摘要：
题目描述 如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8 阅读全文
摘要：
题目描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他 阅读全文
摘要：
题目描述 小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。 小明的配法是：{(8,7),(5,6),(3,4),(2,1)}。巫师凝视片刻，突然说这个配法太棒了 阅读全文
摘要：
题目描述 你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 + + + + | A | * | * | + + + + | B | | * | + + + + 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。 你可以把一张牌移动到相邻的空 阅读全文
摘要：
题目描述 有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子：2 1 3 5 4，要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为：1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入 输入存在多组测试 阅读全文
摘要：
题目描述 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：给定一个现在看到的密码串，计算一下从当初的状 阅读全文
摘要：
首先区分子序列和子串，序列不要求连续性（连续和不连续都可以），但子串一定是连续的 1.最长公共子序列 1、最长公共子序列问题有最优子结构，这个问题可以分解称为更小的问题 2、同时，子问题的解释可以被重复使用的，也就是说更高级别的子问题会重用更小子问题的解。 满足这两点以后，很容易就想到用动态规划来求 阅读全文
摘要：
题目描述 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 阅读全文
摘要：
题目描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 例 阅读全文
摘要：
答案：416 用next_permutation()全部排列的话会超时 所以用dfs搜索，只搜索前三行就好，前三行确定之后，第四行也就确定 #include<iostream> #include<string> #include<string.h> #include<algorithm> using 阅读全文