上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 34 下一页

2013年8月19日

POJ_3253_Fence Repair(哈夫曼树)

摘要: 1 # include 2 # include 3 int main() 4 { 5 int n,i,j,temp; 6 __int64 a[20000],sum=0,count=0,b; 7 scanf("%d",&n); 8 for(i=0;ia[j]&&j<n)16 {17 a[j-1]=a[j];18 j++;19 }20 a[j-1]=b;21 sum=sum+b;22 }23 printf("%I64d",sum);2... 阅读全文

posted @ 2013-08-19 11:16 随风浪子的博客 阅读(119) 评论(0) 推荐(0) 编辑

2013年8月17日

编程技巧

摘要: 1:每写完一段代码,可以先行编译,再写别的代码,不要让调试占用你大量的时间。2:代码多的时候在可能的地方增加输出信息判断是否有误,可以酌情标记** **。3:编程大多数时候就是一个手艺活,做的多了,水平也就出来了。 阅读全文

posted @ 2013-08-17 17:01 随风浪子的博客 阅读(122) 评论(0) 推荐(0) 编辑

POJ_1094_Sorting It All Out(拓扑排序)

摘要: 原题目链接 /*在循环里面调用toposort是因为如果输入中已经出现环,立即输出。*/ 阅读全文

posted @ 2013-08-17 16:40 随风浪子的博客 阅读(117) 评论(0) 推荐(0) 编辑

2013年8月16日

拓扑排序模板

摘要: 1 # include 2 # include 3 # define MAX 1000 4 int n,m,indegree[MAX]; 5 int G[MAX][MAX],q[MAX]; 6 void toposort() 7 { 8 int i,j,k; 9 for(i=0;i<n;) 10 { 11 for(j=1;j<=n;... 阅读全文

posted @ 2013-08-16 16:48 随风浪子的博客 阅读(144) 评论(0) 推荐(0) 编辑

POJ_1258_Agri-Net(最小生成树 Prim)

摘要: 还是注意初始化和数组的大小。跟前几题没什么区别。 1 # include 2 # include 3 # define inf 100010 4 int map[120][120]; 5 int m; 6 int Prim() 7 { 8 int low[120]; 9 int visit[120]={0};10 int i,j,k=1;11 int s=1;12 int point;13 int min;14 int sum=0;15 for(i=1;i map[s][j])26 low[j]... 阅读全文

posted @ 2013-08-16 15:46 随风浪子的博客 阅读(96) 评论(0) 推荐(0) 编辑

上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 34 下一页

导航