蔡军帅 - 博客园

2018年3月23日

dijstra+输出路径总结

摘要： #include #include #include using namespace std; #define inf 0x3f3f3f3f int n,m;//n现有城镇数目，m道路数目 i... 阅读全文

posted @ 2018-03-23 22:38 蔡军帅阅读(133) 评论(0) 推荐(0)

2018年3月22日

Network(lca暴力）

摘要： NetworkTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submissio... 阅读全文

posted @ 2018-03-22 23:48 蔡军帅阅读(152) 评论(0) 推荐(0)

Network(lca暴力）

摘要： Network Problem Description The ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spen 阅读全文

posted @ 2018-03-22 23:48 蔡军帅阅读(239) 评论(0) 推荐(0)

2018年3月21日

快速幂

摘要： #include using namespace std; int quick(int a,int b) { int s=1; while(b) { if(b%2==1) s*=a; a*=a; b/=2; } return s; } int main() { int a,b; cin>>... 阅读全文

posted @ 2018-03-21 17:55 蔡军帅阅读(161) 评论(0) 推荐(0)

快速幂

摘要： #include using namespace std;int quick(int a,int b){ int s=1; while(b) { if(b%2==1) s*... 阅读全文

posted @ 2018-03-21 17:55 蔡军帅阅读(59) 评论(0) 推荐(0)

快速排序的分治求解方法

摘要： 59 1 0 -2 6-2 0 1 6 9 #include #include using namespace std;int a[105];int b[105];int Partition(int... 阅读全文

posted @ 2018-03-21 17:43 蔡军帅阅读(107) 评论(0) 推荐(0)

快速排序的分治求解方法

摘要： 5 9 1 0 -2 6 -2 0 1 6 9 阅读全文

posted @ 2018-03-21 17:43 蔡军帅阅读(260) 评论(0) 推荐(0)

合并排序的分治求解方法

摘要：排序输入 8 4 9 -5 2 96 0 13 -6 输出 -6 -5 0 2 4 9 13 96 阅读全文

posted @ 2018-03-21 17:10 蔡军帅阅读(218) 评论(0) 推荐(0)

合并排序的分治求解方法

摘要：排序输入 8 4 9 -5 2 96 0 13 -6输出 -6 -5 0 2 4 9 13 96 #include #include using namespac... 阅读全文

posted @ 2018-03-21 17:10 蔡军帅阅读(103) 评论(0) 推荐(0)

2018年3月19日

关于堆的判断（25 分）

摘要：关于堆的判断（25 分）将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings... 阅读全文

posted @ 2018-03-19 23:46 蔡军帅阅读(467) 评论(1) 推荐(0)