搜索
关注
分享
扫一扫
程序小白_龙
静心潜修
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 1010 DFS加奇偶剪枝
题目大意为：给定一个n*m的矩阵和起点到终点的应该走的步数countMax，S为起点，D为终点， .为路求有没有一条路可以刚好经过countMax步到达终点我做这个题目的时候，前面就是看成一个普通的DFS题，没想什么超时的问题，后来才发现按照普通的DFS去做会超时，于是我开始剪枝，参考了点击打开链接百度百科的奇偶剪枝。才解决了超时的问题。奇偶剪原创 2017-05-10 17:47:59 · 649 阅读 · 0 评论 -
杭电1016 素数环 java代码实现
杭电1016 素数环问题——java代码实现这是我自己所学会使用DFS所做的第一个题目，如有不好的地方，希望大神多多指教，如果你也正在学习，那就一起学习啦原创 2017-04-19 11:53:34 · 1128 阅读 · 0 评论 -
HDOJ 1312 Red and Black (简单dfs)
此题为一个简单dfs模板题。题目大意为：“@”表示人所在位置，“.”表示黑色瓷砖(表示可以移动到此位置)，"#"表示红色瓷砖(表示不能移动到此位置)注意：此题输入为先是行数再是列数题目链接:点击打开链接Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav原创 2017-05-31 11:15:32 · 723 阅读 · 0 评论 -
HDOJ 1241 油田 DFS初级算法 java代码实现 详细注释
详细代码注释，简单初级DFS，大家一起学习原创 2017-04-22 00:49:11 · 1401 阅读 · 0 评论 -
HDOJ 1241 油田 BFS(使用普通队列或循环队列) 2种方法
初级BFS算法题目链接:点击打开链接Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31633 Accepted Submission(s): 18362Problem Desc原创 2017-07-14 21:49:45 · 1126 阅读 · 0 评论 -
HDOJ 1285 确定比赛名次 (拓扑排序)
题目大意：给出n个队伍，已经m条比赛记录，最后输出排名。当符合条件的排名不是唯一的时，编号小的队伍在前解题思路：把n个队伍，看成n个结点。m条比赛记录，看成m条有向边。使用图的邻接矩阵来存储图。对这个图进行拓扑排序。原创 2017-07-16 01:39:48 · 1269 阅读 · 0 评论