MyException - 我的异常网
当前位置:我的异常网» C# » 初学者勿进: 【组合算法】

初学者勿进: 【组合算法】

www.MyException.Cn  网友分享于:2013-01-09  浏览:45次
菜鸟勿进: 【求一个组合算法】
问题是这样的:   考试系统试题组合程序.  
比如说:   有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太叼,自己都不知道多少斤两,问题都不够详细
------解决方案--------------------
菜鸟特地进来晃晃~

------解决方案--------------------
菜鸟特地进来晃晃~
------解决方案--------------------
我是菜鸟,路过

文章评论

代码女神横空出世
代码女神横空出世
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
 程序员的样子
程序员的样子
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
程序员都该阅读的书
程序员都该阅读的书
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
我的丈夫是个程序员
我的丈夫是个程序员
漫画:程序员的工作
漫画:程序员的工作
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
10个调试和排错的小建议
10个调试和排错的小建议
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
那些争议最大的编程观点
那些争议最大的编程观点
编程语言是女人
编程语言是女人
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
程序员和编码员之间的区别
程序员和编码员之间的区别
老程序员的下场
老程序员的下场
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
程序员必看的十大电影
程序员必看的十大电影
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
总结2014中国互联网十大段子
总结2014中国互联网十大段子
Java程序员必看电影
Java程序员必看电影
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
每天工作4小时的程序员
每天工作4小时的程序员
如何成为一名黑客
如何成为一名黑客
为什么程序员都是夜猫子
为什么程序员都是夜猫子
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
鲜为人知的编程真相
鲜为人知的编程真相
中美印日四国程序员比较
中美印日四国程序员比较
程序员应该关注的一些事儿
程序员应该关注的一些事儿
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
旅行,写作,编程
旅行,写作,编程
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有