Asimple

摘要： 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有 阅读全文

摘要： 题目描述 Description 著名的约瑟夫问题是这样描述的：N个人排成一个圆圈，然后把这N个人按逆时针方向编号为1、2、…、N；随机产生 一个正整数M，然后从编号为1的人开始按逆时针计数，当某人计数为M的倍数时，该人出队；如此循环下去，直到队列里只有一个人留下。你现在的任务是：对于 输入文件的N 阅读全文

摘要： 转载请注明出处，谢谢！http://www.cnblogs.com/Asimple/p/5459664.html 归并排序————二分的思想 以中间的数为基准，每次排序都将比其小【升序排】（大【降序排】）的数放在前面，将比其大（小）的数放在后面。 一直重复，知道只有一个数的时候，自然有序。 最后合并 阅读全文

摘要： 转载请注明出处，谢谢！http://www.cnblogs.com/Asimple/p/5455125.html 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分 阅读全文