【求助】紧急求助大家一个数学问题
16种颜色数量各不相等的小球，每次最多能选3种颜色的小球，要求各个颜色所取的小球数量相等，求怎样能用最少的次数能把所有的小球取完。用什么样的数学算法，方案是什么？
颜色 A B C D E F G H I J K L M N O P
数量 33 27 26 53 73 26 52 92 52 34 55 33 28 52 25 26
我数学不太好，麻烦大家帮忙！先谢了！
[ Last edited by zpjy09 on 2010-8-4 at 15:47 ]
返回小木虫查看更多
今日热帖
京公网安备 11010802022153号
数量不等，有没有具体数目？
颜色代号 A B C D E F G H I J K L M N O P
数量 33 27 26 53 73 26 52 92 52 34 55 33 28 52 25 26，
明显的离散的线性规划问题啊，编程的时候把定义两个变量颜色的代号选取状态和选取个数，每次选取的颜色代号的选取取0，1 ，每次的所有的颜色代号的选取之和不得大于3，另外，选取个数满足这些选取的代号下的都相等就可以了，然后不断循环，直至所有的球被拿完，再选取一个次数最少的方案就可以了。。。