随笔分类 -  搜索

汉诺塔的图解递归算法
摘要：转自：https://www.cnblogs.com/dmego/p/5965835.html https://dmego.me/2016/10/16/hanoi 一．起源： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大 阅读全文
posted @ 2019-10-09 21:41 七忆鱼 阅读(458) 评论(0) 推荐(0)
HDU5547
摘要：我的错误代码：待修改中 #include<iostream> #include<vector> #include<cmath> #include<cstring> using namespace std; char mp[5][5]; int num[5][5]; vector<int> vec; 阅读全文
posted @ 2019-10-09 20:02 七忆鱼 阅读(114) 评论(0) 推荐(0)
POJ 1321
摘要：题解 ：按行递归，枚举行数，判断列是否符合条件 C++ JAVA 阅读全文
posted @ 2019-05-16 18:02 七忆鱼 阅读(127) 评论(0) 推荐(0)
九宫重排
摘要：自己没有做出来，借鉴他人的 1、Set集合在这里的使用查重的使用 2、方向还可以这样使用：dir = {{1,3,-1,-1},{0,2,4,-1},{1,5,-1,-1},{0,6,4,-1},{1,3,5,7},{2,4,8,-1},{3,7,-1,-1,},{4,6,8,-1},{5,7,-1 阅读全文
posted @ 2019-04-07 08:38 七忆鱼 阅读(949) 评论(0) 推荐(0)
HDU 1584
摘要：/*蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做... 阅读全文
posted @ 2019-04-06 15:42 七忆鱼 阅读(146) 评论(0) 推荐(0)
HDU 2612 (两边一起)
摘要：解题思路： 1、最少步数-》广度优先搜索 2、Y与M分别进行广度优先搜索 3、注意在Y与M 广度优先搜索时分别初始化vis、queue Accepted Time Limit Exceeded 阅读全文
posted @ 2019-04-06 09:35 七忆鱼 阅读(139) 评论(0) 推荐(0)
HDU 1016 Prime Ring Problem
摘要：C正确，JAVA-Wrong Aswer中.... 阅读全文
posted @ 2019-03-27 19:26 七忆鱼 阅读(117) 评论(0) 推荐(0)
全排列、排列、排列组合
摘要：排列组合问题小总结： 排列组合方法 1、for循环层层枚举 2、交换递归 全排列 JAVA代码如下： C代码如下： 排列2 for循环递归由小到大枚举 重复问题解决方法 while(i<4&&(num[i]==num[i+1])) i++; 或者 利用LIst集合判断是否已经存在 排列组合： 阅读全文
posted @ 2019-03-27 15:59 七忆鱼 阅读(1074) 评论(0) 推荐(0)
迷宫问题 BFS+路径
摘要：/*定义一个二维数组： 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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线... 阅读全文
posted @ 2019-03-25 20:27 七忆鱼 阅读(233) 评论(0) 推荐(0)