摘要: /* 凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时, 阅读全文
posted @ 2019-04-28 11:01 七忆鱼 阅读(169) 评论(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 七忆鱼 阅读(911) 评论(0) 推荐(0) 编辑
摘要: /*蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做... 阅读全文
posted @ 2019-04-06 15:42 七忆鱼 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 1、最少步数-》广度优先搜索 2、Y与M分别进行广度优先搜索 3、注意在Y与M 广度优先搜索时分别初始化vis、queue Accepted Time Limit Exceeded 阅读全文
posted @ 2019-04-06 09:35 七忆鱼 阅读(132) 评论(0) 推荐(0) 编辑
摘要: C正确,JAVA-Wrong Aswer中.... 阅读全文
posted @ 2019-03-27 19:26 七忆鱼 阅读(110) 评论(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 七忆鱼 阅读(1018) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 1、广度优先搜索:遍历从起点到终点 每一个点到重点的最短距离 逆向搜索 2、深度优先搜索:根据广度优先搜索的预处理,深度搜索一条最短的路径 答案正确 最短路径-->BFS 记录路径--> 结构体中String存储路径 答案错误 阅读全文
posted @ 2019-03-26 09:31 七忆鱼 阅读(1246) 评论(0) 推荐(0) 编辑
摘要: /*定义一个二维数组: 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 七忆鱼 阅读(229) 评论(0) 推荐(0) 编辑
摘要: /* 凑算式 B DEF A + --- + ------- = 10 C GHI 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法? 注意:你提交应该是个整数,不要填写任何多余的内... 阅读全文
posted @ 2019-03-23 20:44 七忆鱼 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 方法一:排列组合 (深度优先) 1、12个数字中选中5个 2、深度遍历5个数字是否相邻 方法二 排列组合 1、个数字中选中5个 2、广度优先遍历5个数字是否相邻 阅读全文
posted @ 2019-03-23 20:24 七忆鱼 阅读(213) 评论(0) 推荐(0) 编辑