2016年9月17日
Dijkstra最短路径算法
摘要： #include #include #include #include #include #include using namespace std; const int MAXINT = 32767; const int MAXNUM = 10; int dist[MAXNUM]; int prev[MAXNUM]; int len; int v00 = 0; int A[MA... 阅读全文
posted @ 2016-09-17 14:57 Shiyu_Huang 阅读(173) 评论(0) 推荐(0) 编辑
种类并查集
摘要： 北京大学OJ1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64641 Accepted: 18999 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C 阅读全文
posted @ 2016-09-17 14:00 Shiyu_Huang 阅读(939) 评论(0) 推荐(0) 编辑
因式分解
摘要： 第一种，试除法 第二种，先求质数，在试除质数 #include <iostream>#include <vector>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath> using namespace std 阅读全文
posted @ 2016-09-17 10:13 Shiyu_Huang 阅读(190) 评论(0) 推荐(0) 编辑