摘要：
题目描述 有一个n m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右 阅读全文
摘要：
题目描述 二叉树是每个内部结点最多只有两个子结点且两个子结点有序的树。如下图就是一棵二叉树： 对于一棵二叉树，有三种基本遍历方式： 1.前序遍历：先访问根结点，然后再前序遍历左子树，最后前序遍历右子树； 2.中序遍历：先中序遍历左子树，然后访问根结点，最后中序遍历右子树； 3.后序遍历：先后序遍历左 阅读全文
摘要：
题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 输入 一个整数n（ 1 using namespace std; bool used[11]; int g[11][11]; 阅读全文
摘要：
题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 阅读全文
摘要：
题目描述 1～n依次入栈，统计不同的出栈的方式 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定 阅读全文
摘要：
题目描述 组合问题就是从n个元素中抽出r个元素(不分顺序且r include using namespace std; bool used[30]; int ans[30]; int n,r; void dfs(int u) { if(u == r + 1)//注意:是r + 1 不是r //如果满 阅读全文
摘要：
题目描述 排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。 现给一个正整数( 1 //头文件 include // using name 阅读全文
摘要：
题目描述 排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。 如n=3，m=2的排列有： 1 2 1 3 2 1 2 3 3 1 3 2 阅读全文
摘要：
题目描述 生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序，可是他只是一个无名小辈，所以只好对数字序列下手。 据他所知序列的混乱程度是由“逆序对”的个数决定，公式是Q=2^n,其中Q是指混乱程度，n是指这个序列“逆序对”的个数。逆 阅读全文
摘要：
外婆的数学题 题目描述 小C是个数学迷，总是缠着曾经是数学老师的外婆出题考考自己。外婆当然乐意啦，于是就在纸上写下了下面这个算式： 这下可把小C给难住了，你能帮助他解决这个问题么？ 输入 输入包括两个整数，分别表示：x、y。 输出 输出包括一个整数，表示算式的答案。 样例输入 样例输出 提示 对于1 阅读全文
摘要：
题目描述 三行三列的数组，其元素值为0至8的数。现有如下的变换规则： 1： 将0与上面一行元素对换 2：将0与下面一行元素对换 3：将0与左面一行元素对换 4：将0与右面一行元素对换 如果已知一个三行三列元素的初始情况，问最少需几次变换，能变换为指定的一种情况？ 输入 包括六行的数据，每行有三个以空 阅读全文
摘要：
题目描述 关于把整数N由十进制转化为R进制，我们习惯用的办法是“除R倒取余”，这种方法需要用N反复对R进行除法操作，并在做除法操作的时候记录每个余数，最后反序输出。实际上，关于进制转换，用递归的方法求解会更加简洁明了，你知道怎么做么？ 输入 两个正整数N，R。1 using namespace st 阅读全文