菜鸟勿进: 【求一个组合算法】
问题是这样的: 考试系统试题组合程序.
比如说: 有5种题目 (判断题, 单选题, 多选题,填空题,问答题),后期可能还会有其他类型的.

已知
判断题满足条件的有10道
单选题满足条件的有15道
多选题满足条件的有8道
填空题满足条件的有6道
问答题满足条件的有13道

请从上面的试题中抽取25道组成满分为100的试题, 有多少中组合(不是每道题目4分,但这也是组合之一,相同的试题类型分数可以相同, 分数的小数部分只能取0.5);

上面的数字都是变量, 我只是为了说明方便而已.

比如: 判断题10题每题2分, 单选题5每题4分,多选题5题每题6分 填空题3题每题4分, 问答题2题每题9分, 就组成了25道题100分的卷子
10×2+5×4+5×6+3×4+2×9=100

[解决办法]
用循环吧，又费不了多少时间
（10+1） X （15+1） X （8+1） X （6+1） X （13+1）
最多就是这样的循环次数，不多的

[解决办法]
菜鸟特地进来晃晃~
[解决办法]
令n=题的类型数，a[i]:第i种题型应选择的题数，b[i]:第i种题型的总题数，c[i]：第i种题型的分值。
(1) b[i]=min{b[i],100/a[i]+1};
(2)解：a[1]*b[1]+....+a[n]*b[n]=100;a[i] <b[i]
可以向上面说的用循环来做，因为总题数不会超过200，题型一般在十种一下。
如果速度向提高的话可以思考一下别的方法。
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
如果每道题的分数都可以从0.5到88分之间的话,25道题都是独立的,单算25道题分数的可能性有25的175次方大小的可能.这样想:每道题至少0.5分,把0.5看成1,就要分200份,去掉25还有175份,每一份都可以任意到25道不同的题目中就有25的175次方中可能啦,再乘 C 52 25 就有好多种呢呵呵.
[解决办法]
好像不是...分数是相同的.概率论快忘了,还得回去看下...
[解决办法]
楼住大傻，你不是菜鸟你还问个皮啊，
[解决办法]
是P 175 25吧,不是25的175次方...
[解决办法]
弄个对话框让出题人自己选多方便...
[解决办法]
确实还不简单
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
Easy
但不愿回答。楼主说话太可气了。不论是谁都是从菜鸟过来的。
[解决办法]
菜鸟特地进来晃晃~

[解决办法]
菜鸟特地进来晃晃~

[解决办法]
菜鸟特地进来晃晃~
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
菜鸟特地进来晃晃~

[解决办法]
菜鸟特地进来晃晃~
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
就是，LZ太叼，自己都不知道多少斤两，问题都不够详细
[解决办法]
菜鸟特地进来晃晃~

[解决办法]
菜鸟特地进来晃晃~
[解决办法]
我是菜鸟，路过

[解决办法]
> . <楼主看来是桶了菜鸟窝了.
[解决办法]
lz说全都是变量！我们设有n种题，分别为a1,a2,…，an.每种题有b1,b2,…，bn个。我们从中选取c1,c2,…，cn个。使得：
c1 <=b1,c2 <=b2,……,cn <=bn,c1+c2+…+cn=25.
设每题的分数分别为：0.5*e1,0.5*e2,…,0.5*en.
则有0.5*e1*c1+0.5*e2*c2+…+0.5*en*cn=100.
线性规划，求所有可行非负整数解！

[解决办法]
超级菜鸟特地进来晃晃~
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
先定义两个整形数组，给出范围！
定义两个循环。求循环的次数，就是解的个数！
[解决办法]
Easy
但不愿回答。楼主说话太可气了。
[解决办法]
终于回到菜鸟组织了
[解决办法]
这样的系统有意义吗？居然不规定题种分数~~
判断题跟问答题是同一个次量级吗？
[解决办法]
看你的标题就懒得帮你！
[解决办法]
哈哈哈 楼主惨了！！！！！！！！！！！！！！！！
[解决办法]
顶！
[解决办法]
lz---> sb
[解决办法]
菜，有时候比肉好吃
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
不小心
[解决办法]
菜鸟特地进来晃晃~
[解决办法]
jf
[解决办法]
LZ,做人要厚道.你牛B你还问什么问?
出门配个锅盖吧，别让人拍砖呀．
[解决办法]
菜桶进来晃晃
[解决办法]
菜鸟给你顶
[解决办法]
楼主是菜鸟的菜鸟，因为这个自称是菜鸟的鸟也会！！！！