题目
NOIP的图论的问题
提问时间：2021-02-11
答案
【图论】图的表示：邻接矩阵,邻接表,边表单源最短路：dijkstra（O(n2)）,bellman（spfa优化,O(km)）传递闭包和floyd最小生成树算法：prim（O(n2)）,kruskal（O(m log m)）拓扑排序（O(m)）欧拉路（边一次）汉密尔顿...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1文中的中国使者称“丝绸之路”为“一条伟大的路”,你是怎么理解的?谈谈你的体会
- 2小莉8点整出门，步行去12千米远的同学家，她步行速度是每小时3千米，但她每走50分钟就要休息10分钟．则她_时到达．
- 3修一条路,第一天修了全长的1/7第二天修的是第一天的一,1又1/2倍,第三天修的是第一天的4/3第三天修的全程几分之几?
- 4把下列极坐标方程化成直角坐标方程
- 5一段路程分上坡、平路、下坡三段,各段路程比依次是2：3：4,张强走这三段路所用的时间比依次为4：5：6.
- 6一篇400字作文,写一次集体活动
- 7360°和540°是在哪个象限,这是一个关于单位圆和三角函数的题目.
- 8甲、乙两班共有105人,两班个转走3名学生,甲乙两班人数比为4:5,两班原各多少
- 9英语翻译:电影城有最好的服务吗?Does Movie City have ____ ______ service?
- 10关于进化论与物种起源
热门考点
- 1成语接龙:栩栩如生 生( )( )虎 再接六个
- 2硫磺熏蒸化学方程式
- 3某二叉树,有10个度为1的结点,7个度为2的结点.则这个二叉树总共有多少个结点?
- 4快艇往返甲乙两地之间,顺水速度为60千米/时,逆水速度为40千米/时,则该船往返一趟的平均速度为多少?
- 5以“我想”做题目,写一篇想象的现代儿童诗
- 6锌汞电池的电极反应
- 7Here she comes 为什么不是倒装语句
- 8用铂电极分别电解KCl溶液和K2SO4溶液时，都会出现的现象或实验结果是（ ） A.溶液中K+离子浓度都不变 B.溶液的pH都不变 C.阳极上都生成能使湿润的碘化钾淀粉试纸变成蓝色的气体 D.阴极
- 9实验室制取乙酸乙酯时 饱和碳酸钠作用是
- 10用12个棱长为1厘米的正方形摆成形状不同的长方形,有几种摆法