码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
迷宫的实现
问题描述:实验心理学中的一个典型的问题,心理学家吧一只老鼠从一个无顶的大盒子的入口处赶进迷宫。迷宫设置很多隔壁,对前进方向形成了许多障碍,心理学家在迷宫的唯一出口处放置了一块奶酪,吸引老鼠仔迷宫中寻找通路以到达出口。求解思想:回溯法是一种不断试探且及时纠正..
分类:其他好文   时间:2016-05-10 23:50:52    阅读次数:253
【CodeVS 2822】爱在心中
“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A也 ...
分类:其他好文   时间:2016-05-10 20:27:36    阅读次数:205
hdu 1272(并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40762 Accepted Submission(s): 12552 Problem ...
分类:其他好文   时间:2016-05-09 20:35:35    阅读次数:123
栈与回溯:迷宫问题
迷宫问题是栈的典型应用,栈通常也与回溯算法连用。 回溯算法的基本描述是: (1) 选择一个起始点; (2) 如果已达目的地, 则跳转到 (4); 如果没有到达目的地, 则跳转到 (3) ; (3) 求出当前的可选项; a. 若有多个可选项,则通过某种策略选择一个选项,行进到下一个位置,然后跳转到 ( ...
分类:其他好文   时间:2016-05-08 01:10:01    阅读次数:300
迷宫问题
问题描述 定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0, };它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 问题分析 在这个问题中,从开始位置按照4个方向进行搜索...
分类:其他好文   时间:2016-05-07 11:25:42    阅读次数:544
第四届河南省acm省赛 走迷宫(二分法枚举差值和最大值最小值+DFS)
走迷宫 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。 这个...
分类:其他好文   时间:2016-05-07 10:16:00    阅读次数:255
迷宫最短路径
1226: 迷宫最短路径 时间限制: 1 Sec  内存限制: 128 MB 提交: 1  解决: 1 [提交][状态][讨论版]      [Edit]      [TestData]       题目描述 给定一个大小为N*M的迷宫。迷宫有通道和墙壁组成,每一步可以向上下左右是个方向移动。求起点到终点的最短路 M,N 输入 创建迷宫。 输出 输出...
分类:其他好文   时间:2016-05-07 09:54:34    阅读次数:181
Sicily Maze(BFS计算迷宫最短路径)
1000. Maze 1000. Maze 1000. Maze 1000. Maze 1000. Maze Time Limit: 1sec Memory Limit:256MB Description Master Tang is kidnapped by a monster and put i ...
分类:其他好文   时间:2016-05-06 20:21:54    阅读次数:339
hdoj 1272 小希的迷宫
C - 小希的迷宫 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status C - 小希的迷宫 Submit Status Description 上次Gardon的迷宫城堡小希玩了很久(见 ...
分类:其他好文   时间:2016-05-06 14:42:46    阅读次数:143
hdu 1728 逃离迷宫
Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫 ...
分类:其他好文   时间:2016-05-04 18:43:53    阅读次数:166
1720条   上一页 1 ... 86 87 88 89 90 ... 172 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!