摘要: 如何利用数学思想解1/2/5组合问题http://blog.csdn.net/sailor_8318/archive/2008/10/22/3120812.aspx华为笔试题:写一个程序,要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。如:100个1是一个组合,5个1加19个5是一个组合。。。。答案:最容易想到的算法是:设x是1的个数,y是2的个数,z是5的个数,number是组合数x+2*y+5*z = 100求这个方程解的个数number注意到0<=x<=100,0<=y<=50,0<=z=20,所以可以编程为:number=0;for 阅读全文
posted @ 2011-12-13 08:50 早起两小时 阅读(235) 评论(0) 推荐(0) 编辑