- 博客(4)
- 收藏
- 关注
RSS订阅原创 纪念品分组
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入输出格式
2018-02-02 22:48:44
843
原创 果子合并问题
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地
2018-02-01 23:14:03
529
原创 魔法照片
一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为1--10。
2018-01-30 21:52:55
301
原创 快速排序与归并排序
简单总结一下快速排序和归并排序的用法，这两种方法十分省时，在题目中常用。 快速排序 基本思想通过一趟排序将代拍记录分成两部分，一部分记录关键字比另一部分小，再对这两部分记录继续排序，达到整个序列有序。具体做法是附设两个指针i和j,初值分别为l,r，任选一个记录做枢纽取mid,首先从j位置向前搜找到第一个关键字小于mid的记录，再从i所指位置向后搜索，找到第一个大于mid的记录，将它们互相交换，
2018-01-29 22:27:03
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人