2015 年 4月 7 日随笔档案 - 午夜稻草人

2015年4月7日

摘要： 1、常用数学函数头文件 #include 或者 #include 函数原型功能返回值int abs(int x)求整数x的绝对值绝对值double acos(double x)计算arcos(x)的值计算结果double asin(double x)计算arsin(x)的值计算结果double ... 阅读全文

posted @ 2015-04-07 11:21 午夜稻草人阅读(5648) 评论(0) 推荐(0)

单源最短路径——Floyd算法

摘要：正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们... 阅读全文

posted @ 2015-04-07 10:38 午夜稻草人阅读(858) 评论(0) 推荐(0)

午夜稻草人

公告