随笔分类 -  algorithms

摘要：prim算法：#include #include #include #include #include #include #include #include using namespace std;#define loop(i,n) for(int i=0;i>n>>m; loop2(i,n) ... 阅读全文

摘要：最小堆算法： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std; 11 12 #def... 阅读全文

摘要：擒贼先擒王 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #define loop(i,n)... 阅读全文

摘要：dijkstra算法演示精髓#include #include #include #include #include #include #include #include using namespace std;#define loop(i,n) for(int i=0;idis[u]+e[u][v... 阅读全文

摘要：DFS与BFS均能胜任此途：#include #include #include #include #include #include #include #include using namespace std;#define loop(i,n) for(int i=0;in || tym) //判... 阅读全文

摘要：这是世界上最易懂的算法，呵呵，来自啊哈算法。#include using namespace std; int a[10],book[10],n;int total;void dfs(int step) //step表示站在第几个盒子面前{ if(step==n+1) //如果站在第n+1个盒... 阅读全文

摘要：1、浙江大学OnlineJudge（ZOJ）http://acm.zju.edu.cn国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性，现在我主要在这个OJ上做题网络顺畅北京大学OnlineJudge（POJ）http://acm... 阅读全文