人控制方向:
#include
using namespace std;
#define n 8
int * createMaze(){
int i,j;
int * a;
a=new int[n*n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
*(a+n*i+j)=0;
}
}
*(a+n*0+1)=3;
*(a+n*1+1)=1;...
分类:
其他好文 时间:
2014-05-07 03:10:02
阅读次数:
319
本段程序的基本思想是利用蚁群算法中的蚁周模型,来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟(理论上模拟的次数越多结果
会越接近真实值),而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是:由于我没在
算法中对每一轮的每只探路蚂...
分类:
其他好文 时间:
2014-05-04 18:11:46
阅读次数:
449
迷宫代码:截图如下:package com.zxl.maze;/* *
抽象类表示选择不同的算法*/public abstract class AbstractMap{ /* * 得到数据*/ public abstract
boolean[][] getData(int m,i...
分类:
编程语言 时间:
2014-05-02 11:25:12
阅读次数:
282
y行x列,傻傻分不清楚。
ans[ i ][ j ][ k ][ d ] 标记是否以 转弯k次且方向为d 的状态走过。
被学弟蔑视的一道题竟然没能1A,老啦。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/...
分类:
其他好文 时间:
2014-05-01 22:05:33
阅读次数:
438
最少步数时间限制:3000ms |
内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类:
其他好文 时间:
2014-05-01 01:50:45
阅读次数:
313
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23829 Accepted Submission(s): 7314
Problem Description
上次Gardon的迷宫城堡小希玩了很久...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
297
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码:讲解,先统计在可搜索范围内对应的钥匙数,把搜到的门存到另外的一个队列中,第一个搜索结束后,开始看搜到的钥匙能否打看门,
如果能打看门,存到第一个队列中,在进行搜寻,知道找到宝藏,...
分类:
其他好文 时间:
2014-04-29 22:12:16
阅读次数:
550
1D people lived in a 1D country. Everything in the country was one-dimensional, and everything was simple and clear: just one axis and two directions — forward and backward. Even a 1D world has proble...
分类:
其他好文 时间:
2014-04-29 13:44:22
阅读次数:
284