摘要:
/* 凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意,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 阅读全文
摘要:
/*蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做... 阅读全文
摘要:
解题思路: 1、最少步数-》广度优先搜索 2、Y与M分别进行广度优先搜索 3、注意在Y与M 广度优先搜索时分别初始化vis、queue Accepted Time Limit Exceeded 阅读全文
摘要:
C正确,JAVA-Wrong Aswer中.... 阅读全文
摘要:
排列组合问题小总结: 排列组合方法 1、for循环层层枚举 2、交换递归 全排列 JAVA代码如下: C代码如下: 排列2 for循环递归由小到大枚举 重复问题解决方法 while(i<4&&(num[i]==num[i+1])) i++; 或者 利用LIst集合判断是否已经存在 排列组合: 阅读全文
摘要:
解题思路: 1、广度优先搜索:遍历从起点到终点 每一个点到重点的最短距离 逆向搜索 2、深度优先搜索:根据广度优先搜索的预处理,深度搜索一条最短的路径 答案正确 最短路径-->BFS 记录路径--> 结构体中String存储路径 答案错误 阅读全文
摘要:
/*定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线... 阅读全文