幻世沉溺

摘要： 题目： 给出国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。分析： 搜索、最短路。利用bfs去接即可。代码： #include #include #include #include #include using namespace std;#define maxn 8char m[... 阅读全文

摘要： 题意: 匹配括号，看是否所有括号都匹配。分析： 空行的时候要输出yes，其它的用栈正常做就行。代码： #include #include #include #include #include using namespace std;bool judge(char a,char b){ i... 阅读全文

摘要： 题目： 一直树的前序遍历和中序遍历，求后序遍历。分析： 递归.对于每个子树，前根序第一个是根，找到它在中根序的位置，就能确定左右子树，然后递归求解。代码： #include #include #include #include using namespace std;char tq[27],t... 阅读全文

摘要： 题意： 给一棵满二叉树，每一层代表一个01变量，取0时往左走，取1时往右走。给出所有叶子的值，以及一些查询（即每个变量的值），求最后到达的叶子的值分析： 输出对应叶子节点的值即可，0表示往左子树走，1表示往右子树走，完全可以和二进制等效其来代码： #include #include #incl... 阅读全文

摘要： 题意： 给出一个数n，表示存在一个整数序列1……n，然后进行四种操作：操作一：输入x，y，表示将x移到y的左边（若x本来就在y的左边则忽略）；操作二：输入x，y，表示将x移到y的右边（若x本来就在y的右边则忽略）；操作三：输入x，y，表示交换x和y。操作四：将整个序列倒置。最后要求的是操作后的整个... 阅读全文

摘要： 题目： 有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下.小球每次经过开关就会把它的状态置反，现在问第k个球下落到d层时经过的开关编号。分析： 球会让开关形成连续二进制数的表示（根是低位）。本来用数组模拟，但超时，后来找到规律。当放入第k个球时，开关状态正好是二进制的k，利用模... 阅读全文

摘要： 题意： 给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。思路：1. 由于题目中给定了 n 的范围，2 * n * (n + 1) 所以能够保证所有的火柴用 long long的位运算表示;2. 启发式函数 h 的计算需要考量：如果删除了某个方阵的... 阅读全文

摘要： 题意： 给出图，往A-H方向旋转，使中间8个格子数字相同。要求旋转次数最少，操作序列字典序尽量小。分析: 用一维数组存24个方格。二维数组代表每个方向对应的7个方格。IDA*剪枝是当8-8个方格中重复字母最多的那个字母数量>maxd。代码： #include #include #include... 阅读全文

摘要： 题意： 给出m，问对n最少进行几次操作。n初始为1，能得到m。操作1位将n平方。操作2为将n除以之前出现的n值中的任意一个。分析： 其实是关于指数的操作，即从1到m最少的步数。我们可以先确定最少步数m，然后进行迭代，迭代的过程也就是判断通过相加减所得到的数可以在m次操作中等于n，如果符合，m即为... 阅读全文

摘要： 题意： 经典的埃及分数问题，即给出一个真分数，求出用个数最少的单位分数来表示这个分数。如果有多种方案，要让每个分数尽量的大，即分母尽量的小。会有K个禁止使用的单位分数。分析： IDA*算法。当按照分母递增的顺序排列时， 如果当前考虑的分数为1/e，剩下的maxd - d+1层都是1/e,但仍然... 阅读全文