人生列车

follow on！success！

导航

2014年7月29日 #

畅通工程

摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30278Accepted Submission(s): 15900Problem Desc... 阅读全文

posted @ 2014-07-29 20:33 tianxia2s 阅读(235) 评论(0) 推荐(0) 编辑

论深度优先（DFS）和广度优先搜索（BF）的优点及不足（更新ing）

摘要： 例题：POJ 1915 Knight Moves 骑士遍历问题(跳马问题)在一个m*m的棋盘上，从任意一个给定的位置(sx , sy)出发，为象棋中的马找一条路通过最少的步数到达另一位置(ex ,ey)，输出最少所需要的步数。利用bfs求解。当马在位置(x , y)的时候其后继节点(后继选择)是什么... 阅读全文

posted @ 2014-07-29 16:58 tianxia2s 阅读(1063) 评论(1) 推荐(0) 编辑

关于输入一组数据求最小的问题

摘要： 问题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1350http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1408两个问题，自己第一个代码是没有敲出来的，第二个代码虽然是搞定了，但是在处理是分... 阅读全文

posted @ 2014-07-29 15:14 tianxia2s 阅读(223) 评论(0) 推荐(0) 编辑

排兵布阵之线段树

摘要： 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42138Accepted Submission(s): 17826Problem Desc... 阅读全文

posted @ 2014-07-29 10:45 tianxia2s 阅读(212) 评论(1) 推荐(0) 编辑