![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实验
爱吃苹果的小苹果
这个作者很懒,什么都没留下…
展开
-
单词接龙(c++)
单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都 最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入的第一行为一个单独的整数n (n原创 2023-06-24 15:24:44 · 637 阅读 · 1 评论 -
棋盘游戏(c++)
自我错误纠正:不可以简单的遍历每个可以行走的方向后countstep++,这样会导致你每次从一个位置开始遍历时,countstep包括的步数其实涵盖了你在这个位置可以走的所有方向。美美给小熊一个m×n的棋盘,棋盘上每个位置都有一个值。也不可以简单的用递归return dep[x+dx[i]][y+dy[i]]+1,这样只走了一个可以走的方向,没有对所有可以走的方向遍历。小熊的目标是找到这样的路径:每次到达的位置的值都比上一个位置的值还要大(即路径的值是递增的)。请找出最长的这样的路径。原创 2023-06-23 14:30:26 · 441 阅读 · 1 评论 -
费解的开关
一共输出n行数据,每行有一个小于等于6的整数,它表示对于输入数据中对应的游戏状态最少需要几步才能使所有灯变亮。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。给定一些游戏的初始状态,编写程序判断游戏者是否可能在6步以内使所有的灯都变亮。对于某一个游戏初始状态,若6步以内无法使所有灯变亮,则输出−1。我们用数字1表示一盏开着的灯,用数字0表示关着的灯。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。每组数据描述了一个游戏的初始状态。转载 2023-06-23 13:10:50 · 139 阅读 · 0 评论