锁定老帖子 主题:tao~bao的两道笔试题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2011-03-28
cttnbcj 写道 题意不是一样吗? 5 个鸡蛋 3个篮子 ,且要求满足对任意小于5个的鸡蛋数k,都可以找出3个篮子中的某几个,使得这几个篮子中的鸡蛋的个数之和为k。
(x^1+x^2+..x^n)^k n=5 x^k有几项,就是所求。 生成函数里面的x是2对吧 |
|
返回顶楼 | |
发表时间:2011-03-28
lyw985 写道 第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对,就告诉我 3个篮子 8的球怎么放 有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放? |
|
返回顶楼 | |
发表时间:2011-03-28
chriszeng87 写道 cttnbcj 写道 题意不是一样吗? 5 个鸡蛋 3个篮子 ,且要求满足对任意小于5个的鸡蛋数k,都可以找出3个篮子中的某几个,使得这几个篮子中的鸡蛋的个数之和为k。
(x^1+x^2+..x^n)^k n=5 x^k有几项,就是所求。 生成函数里面的x是2对吧 x不为任何数,只是一个标识。可以是a,b,c,d....随便什么 |
|
返回顶楼 | |
发表时间:2011-03-28
cttnbcj 写道 lyw985 写道 第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对,就告诉我 3个篮子 8的球怎么放 有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放? 我也有点晕了,比如三个篮子分别放1,2,6,这样的话如果k=5,就找不出哪几个篮子的鸡蛋的总数是5了。 |
|
返回顶楼 | |
发表时间:2011-03-28
chriszeng87 写道 cttnbcj 写道 lyw985 写道 第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对,就告诉我 3个篮子 8的球怎么放 有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放? 我也有点晕了,比如三个篮子分别放1,2,6,这样的话如果k=5,就找不出哪几个篮子的鸡蛋的总数是5了。 说错了,是三个篮子分别放1,2,5,这样的话如果k=4,就找不出哪几个篮子的鸡蛋的总数是4了。 |
|
返回顶楼 | |
发表时间:2011-03-28
cttnbcj 写道 lyw985 写道 第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对,就告诉我 3个篮子 8的球怎么放 有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放? 我很无语,我只需要提供篮子数和球数就可以了,放法是你来解答。。。 您的语文老师会很心痛的 ![]() |
|
返回顶楼 | |
发表时间:2011-03-28
最后修改:2011-03-28
其实我的意思很简单,篮数M和球数N能产生解是有范围的
也就是:N<2^M,N最大为2^M-1 放法对应的就是 1 2 4 ... 2^(M-1) 那么最优解应该是: 1.判断是否有解,无解直接返回,有解到2 2.先在所有的篮子里各放1个,然后剩余的球按 1 2 4 这种规律放入 第 2 3 4 个篮子里 (因为第一个篮子肯定放1) |
|
返回顶楼 | |
发表时间:2011-03-28
(x^1+x^2+x^3+...x^6)^2 8个球放3个篮子,求2个篮子等于k的情况。
(x^1+x^2+x^3+...x^6)^3 8个球放3个篮子,求3个篮子等于k的情况 k=5时候 :求:x^5的组合序列 假如是1.2.5 x^1*x^2 =x^3 x^2*x^5=x^7 x^1*x^5=x^6 以上是2个篮子的情况 3个篮子情况就一种x^8 这个1.2.5组合情况当然不在x^5中。 我相信 (x^1+x^2+x^3+...x^6)^2 (x^1+x^2+x^3+...x^6)^3 展开项应该会求吧...... |
|
返回顶楼 | |
发表时间:2011-03-28
lyw985 写道 cttnbcj 写道 lyw985 写道 第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对,就告诉我 3个篮子 8的球怎么放 有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放? 我很无语,我只需要提供篮子数和球数就可以了,放法是你来解答。。。 您的语文老师会很心痛的 ![]() 我的语文老师心疼了,你的语文老师估计已经。。。。。。。 如果不对,就告诉我 3个篮子 8的球怎么放 这个是你的原语吧。。。。看清你给出k值的了吗?让人如何解答,条件都 木有清楚。不想说你了。。。 LZ后来都发 3个篮子 8的球时候,k=5 怎么放? ok?明白题意了吧 |
|
返回顶楼 | |
发表时间:2011-03-28
cttnbcj 写道 lyw985 写道 cttnbcj 写道 lyw985 写道 第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对,就告诉我 3个篮子 8的球怎么放 有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放? 我很无语,我只需要提供篮子数和球数就可以了,放法是你来解答。。。 您的语文老师会很心痛的 ![]() 我的语文老师心疼了,你的语文老师估计已经。。。。。。。 如果不对,就告诉我 3个篮子 8的球怎么放 这个是你的原语吧。。。。看清你给出k值的了吗?让人如何解答,条件都 木有清楚。不想说你了。。。 LZ后来都发 3个篮子 8的球时候,k=5 怎么放? ok?明白题意了吧 额,这个题目确实不太好理解的,现在我发现我做题的时候完全没看懂,cttnbcj,你用的是母函数吧, 引用 (x^1+x^2+x^3+...x^6)^2 8个球放3个篮子,求2个篮子等于k的情况。
(x^1+x^2+x^3+...x^6)^3 8个球放3个篮子,求3个篮子等于k的情况 这种怎么理解,有什么贴子或者书上有详细解释么,我算法比较菜的 |
|
返回顶楼 | |