- 博客(4)
- 收藏
- 关注
RSS订阅原创 深搜（不撞南墙不回头），迷宫问题
问题描述 定义一个二维数组： 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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 输入描述 一个5 × 5的二维数组，表...
2018-12-09 09:00:24
617
1
原创 Tempter of the Bone（深搜+一点点剪枝）
题目描述 暑假的时候，小明和朋友去迷宫中寻宝。然而，当他拿到宝贝时，迷宫开始剧烈震动，他感到地面正在下沉，他们意识到这是一个陷阱！他们想尽一切办法逃出去。 迷宫是一个大小为 N*M 的长方形，迷宫中有一扇门。一开始，门是关着的，他会在第 t 秒的时间打开。因为，小明和朋友必须在第 t 秒到大门口。每一秒，他都可以向上下左右四个方向移动一个点。一旦他移动了，他刚才所在的点就消失，（这意味着他不能回到...
2018-12-09 08:55:59
828
原创 组合数（字典序排列）
找出从自然数1、2、… 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入描述: 输入n、r。 输出描述: 按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 样例输入: 5 3 样例输出: 543 542 541 532 531 521 432 431 421 321 代码 #include <stdio.h&...
2018-12-05 20:14:55
1679
原创 递归版汉诺塔
汉诺塔是源于一个印度古老的传说： 在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹...
2018-12-05 19:21:52
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人