论坛首页 招聘求职论坛

tao~bao的两道笔试题

浏览 15771 次
精华帖 (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对吧
0 请登录后投票
   发表时间:2011-03-28  
lyw985 写道
第二题一看就觉得放法应该是类似于1 2 4 8 这种

如果不对,就告诉我 3个篮子 8的球怎么放

有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放?
0 请登录后投票
   发表时间: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....随便什么
0 请登录后投票
   发表时间:2011-03-28  
cttnbcj 写道
lyw985 写道
第二题一看就觉得放法应该是类似于1 2 4 8 这种

如果不对,就告诉我 3个篮子 8的球怎么放

有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放?

我也有点晕了,比如三个篮子分别放1,2,6,这样的话如果k=5,就找不出哪几个篮子的鸡蛋的总数是5了。
0 请登录后投票
   发表时间: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了。
0 请登录后投票
   发表时间:2011-03-28  
cttnbcj 写道
lyw985 写道
第二题一看就觉得放法应该是类似于1 2 4 8 这种

如果不对,就告诉我 3个篮子 8的球怎么放

有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放?


我很无语,我只需要提供篮子数和球数就可以了,放法是你来解答。。。

您的语文老师会很心痛的
0 请登录后投票
   发表时间: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)
0 请登录后投票
   发表时间: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  展开项应该会求吧......
0 请登录后投票
   发表时间:2011-03-28  
lyw985 写道
cttnbcj 写道
lyw985 写道
第二题一看就觉得放法应该是类似于1 2 4 8 这种

如果不对,就告诉我 3个篮子 8的球怎么放

有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放?


我很无语,我只需要提供篮子数和球数就可以了,放法是你来解答。。。

您的语文老师会很心痛的


我的语文老师心疼了,你的语文老师估计已经。。。。。。。
如果不对,就告诉我 3个篮子 8的球怎么放 这个是你的原语吧。。。。看清你给出k值的了吗?让人如何解答,条件都
木有清楚。不想说你了。。。
LZ后来都发  3个篮子 8的球时候,k=5 怎么放?  ok?明白题意了吧
0 请登录后投票
   发表时间: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的情况

这种怎么理解,有什么贴子或者书上有详细解释么,我算法比较菜的
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics