求一个均分算法或验证此题是否有解。

chxi2012 2012-10-11 09:47:34
有12个数,每个数都小于等于16,这12个数的总和小于等于48,验证是否可以将这12个数分成3份,每份中的4个数的和小于等于24.

如果必然是这样,当12个数依次增加时,如何分组,求这样的分配算法。

举个例子,当前分配情况如下(0代表空位置,还可以放其他数),再来一个数,取值为16,第二份和第三份不能再放16了,因为放进去会超过24,所以只能放到第一份,但是第一份没有位置了,此时可以将第一份中的3换到第二份,把16放到第一份。
第一份 第二份 第三份 第一份 第二份 第三份
2 4 6 2 4 6
3 6 8 3 6 8
3 0 0 16 3 0
1 0 0 1 0 0




...全文
122 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
chxi2012 2012-10-11
  • 打赏
  • 举报
回复
等待高手。
chxi2012 2012-10-11
  • 打赏
  • 举报
回复
大家对题目没看明白什么意思的,可以跟帖,求高手解答。

3,882

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧