迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9112
Accepted: 5392
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2015-03-02 13:17:00
阅读次数：
148
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No...
分类：
其他好文 时间：
2015-03-02 09:36:41
阅读次数：
138
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// /// /// //...
分类：
编程语言 时间：
2015-03-02 06:08:21
阅读次数：
229
算法描述：检查每个基因解决问题的能力，并量化此能力值选出当前记忆库中的基因作为父代。选择原则是：解决能力越强的别选到的概率越大。将选出的两者根据杂交率进行杂交，生成子代根据变异率对子代进行变异重复2、3、4，直到新的世代产生完毕现在要使用这个算法来解决下列寻路问题：有一个如图所示的随机生成的迷宫，在...
分类：
编程语言 时间：
2015-02-27 20:02:53
阅读次数：
154
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最...
分类：
其他好文 时间：
2015-02-26 18:35:08
阅读次数：
188
终于过了，SHIT，二分+DFS即可，二分区间，根据数字是否在区间内，变成迷宫题了。枚举第一个格子，二分上界，即可。#include #include #include #include #include #include #include #include #include using names...
分类：
其他好文 时间：
2015-02-24 00:49:18
阅读次数：
202
问题：
代码：
#include
#include
#include
using namespace std;
#define MaxSize 100
int maze[10][10] = //定义一个迷宫，0表示通道，1表示墙
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,1,0,0,1,0,1},
{1,0,0,1,0,0,...
分类：
其他好文 时间：
2015-02-22 11:05:44
阅读次数：
155
问题：
迷宫问题中，在寻找路径时，采用的方法通常是：从入口出发，沿某一方向向前试探，若能走通，则继续向前进；如果走不通，则要沿原路返回，换一个方向再继续试探，直到所有可能的能跟都试探完成为止。为了保证在任何位置上都能沿原路返回（回溯），要建立一个后进先出的栈来保存从入口到当前位置的路径。
而且在求解迷宫路径中，所求得的路径必须是简单路径。即在求得的路径上不能有重复的同一块通道。
为了表示迷宫...
分类：
其他好文 时间：
2015-02-20 14:08:54
阅读次数：
259
题意：给出一个起点，一个终点，规定的转弯次数，问能否在规定的转弯次数内到达终点---这一题是学（看）习（题）的（解）@_@主要学了两个地方一个是剪枝，如果搜到的当前点的转弯次数小于该点turn数组记录下来的转弯次数，才有必要将它加入队列。另一个是记录转弯方向 在结构体里面定义一个turn来记录转弯的...
分类：
其他好文 时间：
2015-02-18 15:13:58
阅读次数：
157
依然是二维的动态规划 类似于走迷宫那种 需要在算dp[i][j]的时候不断更新最大值
分类：
系统相关 时间：
2015-02-17 12:47:30
阅读次数：
214
