http://codevs.cn/problem/1501/   题目描述 <small>Description</small>     给出一个二叉树，输出它的最大宽度和高度。 输入描述 <small>Input Description</small>   第一行一个整数n。   下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。 输出描述 &lt...

题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示这n个物品的各自体积。 输出 一个整数，表示箱子剩余空间。 样例输入 24 6 8 3 12 7 9 7样例输出0动态规划入门题。代码： ...

题目描述 <small>Description</small> 著名的约瑟夫问题是这样描述的：N个人排成一个圆圈，然后把这N个人按逆时针方向编号为1、2、…、N；随机产生 一个正整数M，然后从编号为1的人开始按逆时针计数，当某人计数为M的倍数时，该人出队；如此循环下去，直到队列里只有一个人留下。你现在的任务是：对于 输入文件的N和K，其中N为初始时约瑟夫圆圈中的人数，K为约瑟夫问题中最后留下的人的编号；请你确定一个最小能发生这种结果的正整数M。 输入描述 <small>Input Description&l...

转载请注明出处，谢谢！http://www.cnblogs.com/Asimple/p/5459664.html   归并排序————二分的思想   以中间的数为基准，每次排序都将比其小【升序排】（大【降序排】）的数放在前面，将比其大（小）的数放在后面。   一直重复，知道只有一个数的时候，自然有序。   最后合并分好的有序区间。   总体就是：组间无序，组内有序。   代码如下【升序】：   #include <stdlib.h> #include <stdio.h> #define MAX 1000001 int a[MAX], ...

转载请注明出处，谢谢！ http://www.cnblogs.com/Asimple/p/5455125.html   快速排序（Quicksort）是对 冒泡排序的一种改进。   快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以 递归进行，以此达到整个数据变成有序 序列。   故此，在快排中，如何...