如何将n个数分成K组
时间:2011-09-04
来源:互联网
有n个数,n可以不是很大,假设n个数全是实数,
将n个数均分成K个组,(假设 n%k==0 )每个组有n/k个数
假设这个组为m1,。。。。mk;
使得 m1中的数<m2中的数<....<mk中的数。 但每个单独组m中的数不一定需要有序。。
第一想到的就是 先排序,然后不断取。。。肯定不是最优
大家有啥好办法不?
将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
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28