yrhuadonghui的博客

【问题描述】给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的两个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。【输入格式】第1行有3个正整数n、k和m，表示给定的图G有n个顶点和k条边，m种颜色。接下来的k行中，每行有两个正整数u、v，表示图G的一条边（u，v）。【输出格式】程序运行结束时，将计算出的不同的着色方案数输出。根据提示，在右侧编辑器补充代码，计算并输出所有不同的着色法。

本关任务：n位逐位整除数：从其高位开始，高1位能被1整除（显然）, 高2位能被2整除，…，整个n位数能被n整除。输入n，试探索所有的n位逐位整除数并输出。根据提示，在右侧编辑器补充代码，试探索所有的n位逐位整除数并输出。例如：102450就是一个6位逐位整除数。要求：用回溯递归来完成！

本关任务：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不能放在同一行或同一列或同一斜线上。求有多少种摆放方式，每种方式的具体摆法？根据提示，在右侧编辑器补充代码，求有多少种摆放方式，每种方式的具体摆法？第1个解：(1,2) (2,4) (3,1) (4,3)第2个解：(1,3) (2,1) (3,4) (4,2)dfs搜索即可，细节见代码（问题可以写在评论区）

本关任务：给定n种物品和一背包，背包的载重量为C。设物品i的重量是wi，其价值为pi。每件物品要么整体装入背包，要么不装，不能拆开装。问应如何选择装入背包的物品，使得装入背包中的物品的总重量不超过C、总价值最大?根据提示，在右侧编辑器补充代码，计算并输出装入背包中的物品的总重量不超过C的最大价值。要求：用递归回溯来实现，回溯过程中加入剪枝！总重量=6,总价值=8。

基本思想：在待排序的n个元素中任取一个元素（通常取第一个元素）作为基准，把该元素放入最终位置后，整个数据序列被基准分割成两个子序列，所有小于基准的元素放置在前子序列中，所有大于基准的元素放置在后子序列中，并把基准排在这两个子序列的中间，这个过程称作划分。本关任务：输入正整数k，在数组(无序）中找出第k个最小的数。（1<=k<=n)，用快速排序的基本思想来完成！然后对两个子序列分别重复上述过程，直至每个子序列内只有一个记录或空为止。为了完成本关任务，你需要掌握：快速排序的基本思想。

设大问题f(a，n，i)用于实现a[0..i]（共i+1个元素）的递增排序，则小问题f(a，n，i-1)用于实现a[0..i-1]（共i个元素）的递增排序。本关任务：对于给定的含有n个整数元素的数组a，采用直接插入排序法对其按元素递增排序，设计相应的递归排序算法。根据提示，在右侧编辑器补充代码，并写好递归排序算法。

一场球赛开始前，售票工作正在紧张进行中。每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。这m+n个人排队购票时，特别规定第5位为持50元，第8位为持100元，求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数。（约定：开始售票时售票处没有零钱，拿同样面值钞票的人对换位置为同一种排队。根据提示，在右侧编辑器补充代码，求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数。本关任务：带限制条件的排队购票问题。

一场球赛开始前，售票工作正在紧张进行中。每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数。（约定：开始售票时售票处没有零钱，拿同样面值钞票的人对换位置为同一种排队。根据提示，在右侧编辑器补充代码，求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数。

（1）有三根桩子A、B、C。A桩上有n个圆盘，最大的一个圆盘在底下，其余圆盘一个比一个小，依次叠上去。根据提示，在右侧编辑器补充代码，求解n个圆盘从A桩全部移到C桩上的移动次数。（2）每次只移动一块圆盘，规定小盘的只能叠放在大盘的上面，而大盘不能叠放在小盘的上面。（3）目标是把所有n个圆盘从A桩全部移到C桩上，如图所示。试求解n个圆盘从A桩全部移到C桩上的移动次数。本关任务：汉诺塔游戏。

输入描述：输入数据包括3行，第1行为新放入鱼的尺寸范围[minSize，maxSize]（1<= minSize, maxSize<=1000），以空格分隔，第2行为鱼缸里面已有鱼的数量n（1<=n<=50）,第3行为已经有的鱼的大小fishSize[i](1<= fishSize[i]<=1000)，以空格分隔。本关任务：问题描述：牛牛有一个鱼缸，鱼缸里面已经有n条鱼，每条鱼的大小为fishSizei，牛牛现在想把新捕捉的鱼放入鱼缸。输出描述：输出有多少种大小的鱼可以放入这个鱼缸。

本关任务：一个顽猴在一座有n级台阶的小山上爬山跳跃，猴子上山一步可跳1级，或跳3级，试求上山的n级台阶有多少种不同的爬法。根据提示，在右侧编辑器补充代码，求上山的n级台阶有多少种不同的爬法。

根据提示，在右侧编辑器补充代码，求集合M中的元素从小到大排列后所得序列的第n（n<10000）项。试求集合M中的元素从小到大排列后所得序列的第n（n<10000）项。可以关注我，会一直更新头歌的练习。(3) 再无其它的数属于M。

以下含乘方（a^b即为a的b次幂）、加、减、乘、除的综合运算式（1）的右边为一位的非负整数f，请把数字0,1,2,…输入非负整数f(0≤f≤9)，输出相应的完美综合运算式。根据提示，在右侧编辑器补充代码，输出相应的完美综合运算式。满足上述要求的表达式（1）称为完美综合运算式。本关任务：完美综合运算式。

设b是正整数a去掉一个数字后的正整数，对于给出的正整数n，寻求满足和式a+b=n的所有正整数对a,b。根据提示，在右侧编辑器补充代码，计算并输出所有正整数对a,b。本关任务：用蛮力法求整数对。100共有以上2个解。测试输入： 100；

本关任务：对于指定的正整数m(1<=m<=200),在正整数中搜索最小的连续m个合数，输出该区间的起始数与终止数。根据提示，在右侧编辑器补充代码，输出该区间的起始数与终止数。最小的连续50个合数为:19610,19659。最小的连续20个合数为:1130,1149。

本关任务：下列程序是不用第三个变量，实现将两个数进行对调的操作。程序代码如下：

本关任务：写一个加法程序，输入整数a,b，输出他们的和。