- 博客(4)
- 资源 (9)
- 收藏
- 关注
原创 经典游戏算法之骑士走棋盘
<br />问题描述:中国象棋中,马可以走遍棋盘上的任何角落.国际象棋中,也同样有这样的说法:骑士可以走遍棋盘上的每个格子.现在的问题是:在一个8x8的棋盘上,从任意位置开始,骑士如何可以不重复地走完所有的位置?<br /> <br />骑士在每一步都有8种可能的下一步走法(边界上除外),为了提高效率,可以选择所要走的下一步为下一步要选择时所能走的步数最少的一步.<br /> <br />函数说明:<br />bool travel(int board[][SIZE],int x,int y);
2011-01-14 10:49:00 5764 2
转载 输出从1到1000的数
template struct NumberGeneration{ static void out(std::ostream& os) { NumberGeneration::out(os); os struct NumberGeneration{ static void out(std::ostream& os) { os ::out(std::cout); } 有这样一个面试题——请把从1到1000的数
2011-01-10 11:37:00 1107 4
原创 经典游戏算法之走迷宫
问题描述:使用二维数组构建迷宫,用2代表墙壁,1代表行走路径,0表示可走路径,找出从起点到终点的路径。 函数说明: bool visit_maze(int maze[][SIZE],int ,int ); 遍历迷宫的主要函数,传入代表迷宫的数组及起始位置,函数将从起始位置开始遍历相邻位置以发现可行路径。 具体步骤为,将当前位置置1表示走过该位置,然后依序遍历位置(如:右上左下)递归调用该函数,若到达终点则返回真,否则将当前位置置回0并返回假。 bool judge_arrived(int maze
2011-01-03 21:08:00 1081
转载 (备忘)使用live writer发布博客
刚刚发布的2011的第一篇博客是使用live writer发布的,csdn自带的编辑器真是不大好用,网速慢的时候也有文章丢失的危险。因此试了下live writer,除了代码插入插件差强人意之外,还是很不错的。在此转一篇使用方法以备忘。转载来源为:http://xiaoer-1982.javaeye.com/blog/501691。 live writer是写博客的一个客户端工具,由于文章是在本地编写,所以它能够防止文章在发布时发生内容丢失的情况,同时它还可以方便的进行内容排版、插入图片等,排版完成后点击
2011-01-03 13:17:00 580
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人