+ -
当前位置:首页 → 问答吧 → 如何将n个数分成K组

如何将n个数分成K组

时间:2011-09-04

来源:互联网

有n个数,n可以不是很大,假设n个数全是实数,
将n个数均分成K个组,(假设 n%k==0 )每个组有n/k个数
假设这个组为m1,。。。。mk;

使得 m1中的数<m2中的数<....<mk中的数。 但每个单独组m中的数不一定需要有序。。



第一想到的就是 先排序,然后不断取。。。肯定不是最优
大家有啥好办法不?

作者: Toanso   发布时间: 2011-09-04

感觉是快排。
要是事先知道分成情况的话,尝试下桶排序

作者: news080   发布时间: 2011-09-04

问题还不是太清楚,能否说得详细点.

你是随机取出,还是有次序地取出.

作者: liyiying   发布时间: 2011-09-04

引用 1 楼 news080 的回复:

 感觉是快排。
要是事先知道分成情况的话,尝试下桶排序

分布情况

作者: news080   发布时间: 2011-09-04