![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
点点滴滴25
菜鸡
展开
-
奇偶剪枝+ DFS
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 148204 Accepted Submission(s): 39516 Problem Descripti...原创 2018-08-19 19:45:39 · 171 阅读 · 0 评论 -
POJ 经典DFS 2531
Network SaboteurTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 14742 Accepted: 7265 DescriptionA university network is composed of N computers. System administrator...原创 2019-03-22 21:58:21 · 864 阅读 · 0 评论 -
POJ 2488 A Knight's Journey DFS(深度优先搜索)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 53688 Accepted: 18228 DescriptionBackgroundThe knight is getting bored of seeing the same black an...原创 2019-03-18 16:48:51 · 169 阅读 · 0 评论 -
POJ 1088 记忆化搜索 经典
滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 110667 Accepted: 42144 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Mic...原创 2019-03-21 11:58:19 · 138 阅读 · 0 评论 -
POJ 1321 棋盘问题 DFS
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76994 Accepted: 36158 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋...原创 2019-03-21 10:09:06 · 126 阅读 · 0 评论 -
连连看 DFS
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41660 Accepted Submission(s): 10314 Problem Description “连连看”相信很...原创 2018-08-21 17:08:01 · 160 阅读 · 0 评论 -
hduoj 1016 素数环 DFS +筛选法求素数
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66383Accepted Submission(s): 28451 Problem Description...原创 2018-08-20 21:21:54 · 264 阅读 · 0 评论 -
A* 算法详解 小时候玩过红警的进来看看,非常清晰
今天想跟大家聊的,是我们经常用到,但是却让大家觉得十分神秘的那个算法:A* 。 想必大家都玩儿过对战类的游戏,读书那会儿,中午吃完饭就会跟几个好哥们儿一起来两局红警。后来升级了,玩儿星际(是不是暴露年龄了,哈哈~~)。 玩儿的时候,就会发现这里面的兵(为了方便描述,把坦克、飞艇、矿车等统称为兵),你只要指定好地点,他们就会自己朝目的地进发,最终去向你指定的地点。不过红警...转载 2018-08-20 17:43:19 · 4608 阅读 · 2 评论 -
胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43778 Accepted Submission(s): 15235 Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,...原创 2018-08-23 11:35:45 · 236 阅读 · 0 评论 -
迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33909 Accepted: 19292 Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, ...原创 2018-08-22 20:53:19 · 129 阅读 · 0 评论 -
Sum It Up
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7904 Accepted Submission(s): 4151 Problem DescriptionGiven a specified total...原创 2018-08-22 20:49:57 · 152 阅读 · 0 评论 -
变形课
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 31084 Accepted Submission(s): 11204 Problem Description呃......变形课上Harry碰到了一点小麻烦,因...原创 2018-08-22 20:33:34 · 430 阅读 · 0 评论 -
奇偶剪枝
奇偶剪枝【问题描述:】给定一个N*M的迷宫以及起点和终点,迷宫中有一些障碍无法穿过,问能否不重复也不停留地在刚好一共走T步出迷宫。 【问题分析:】先来看下这张图片: 也就是说当要走偶数步而规定的步数是奇数,或者要走奇数步而规定的步数是偶数,都是不可能到达的,如果要想到达,则要走的步数和规定的步数的奇偶性应该一致。又可知,奇偶性一致的两个数的差或者和都是偶数。(下...原创 2018-08-19 19:48:25 · 307 阅读 · 0 评论 -
1972: 坦克大战 bfs+优先队列
Battle CityTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10594 Accepted: 3534 DescriptionMany of us had played the game "Battle city" in our childhood, and some pe...原创 2019-04-30 09:20:46 · 181 阅读 · 0 评论