摘要：
Bellman_Ford算法 求图中是否存在负权值的回路 若图中不存在 则最短路最多经过n-1个结点 若经过超过n-1个节点 则存在负权值的回路 此图永远无法找到最短路 每条边最多经过n-1次松弛~~#include#include#include#includeusing namespac... 阅读全文
posted @ 2013-08-18 16:48
xlc2845
阅读(120)
评论(0)
推荐(0)
摘要：
当一个数大于等于12 那分别处以2, 3, 4之后的和一定大于本身 但是直接递归会超时 然后发现有人用map存了 膜拜.....#include #include #include using namespace std;map d;long long cc(int x){ if(x <... 阅读全文
posted @ 2013-08-18 15:48
xlc2845
阅读(120)
评论(0)
推荐(0)
摘要：
求两个圆相交部分的面积#include #include #include #define pi acos(-1.0)struct node{ double x; double y; double r;} c[2];double area(int i, double r1, int... 阅读全文
posted @ 2013-08-18 10:53
xlc2845
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号