weixin_63131750的博客

（C++）归并排序———输入一个整数N，表示无序数字的个数，然后再输入N个无序的整型数字，使用归并排序对这组数字按从小到大的顺序进行输出。

（C++）快速排序———输入一个整数N表示需要排序数字的个数，随后一行输入N个数据，用空格隔开，请使用快速排序算法将它们按照从小到大的顺序排列，然后输出结果。

（C++）堆排序———输入一个整数N表示无序数字的个数，随后一行输入N个数据，用空格隔开，请使用堆排序算法将它们按照从小到大的顺序排列，然后输出结果。

给定无向连通图 G 和 m 种不同的颜色。用这些颜色为图 G 的各顶点着色，每个项点着一种颜色。是否有一种着色法使 G 中每条边的 2 个顶点着不同颜色。这个问题是图的 m 可着色判定问题。若一个图最少需要 m 种颜色才能使图中每条边连接的 2 个顶点着不同颜 色，则称这个数 m 为该图的色数。求一个图的色数 m 的问题称为图的 m 可着色优化问题。现给定如下无向连通图，要求分别利用回溯法和分支限界法，编程求出 3 色的所有可能解。

下面用一道2013上半年软件设计师的软考题来说明这个问题。设有 M 台完全相同的机器运行 N 个独立的任务（任务不可分割)，运行任务 i 所需要的时间为这里要求定义的变量如下，所有数组的下标皆从0开始：设m是机器数，n 是任务数，t[ ] 的长度为 n，其中每个元素表示各个任务的运行时间。s[ ][ ]长度为 mn，下标从0开始，其中 s[ i ][ j ] 表示机器 i 运行的任务 j。d[ ]长度为 m，其中 d[ i ]表示机器i运行的时间。

一个旅行者有一个最多能装m公斤的背包，现在有n种物品，每件的重量分别是W1、W2、……、Cn， 需要将物品放入背包中，要怎么样放才能保证背包中物品的总价值最大？一个旅行者有一个最多能装10公斤的背包，现在有5中物品，每件的重量分别是2、2、6、5、4公斤，每件物品的价值分别为6、3、5、4、6， 需要将物品放入背包中，要怎么样放才能保证背包中物品的总价值最大？