午夜稻草人

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

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 午夜稻草人 阅读(5595) 评论(0) 推荐(0) 编辑

摘要: 正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。所以,我们... 阅读全文
posted @ 2015-04-07 10:38 午夜稻草人 阅读(839) 评论(0) 推荐(0) 编辑