锁定老帖子 主题:tao~bao的两道笔试题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (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?明白题意了吧 哎,劝你看清楚题目。 你看不明白,没关系,我解释给你听 我的条件是篮数 3,球数 8,这个没有异议吧? 你说我没给K吗?K是什么玩意? 题目的原意是,从1到8中的任意数都得有解 看仔细,K是从1到8中的任意数 这样你觉得呢? |
|
返回顶楼 | |
发表时间:2011-03-28
lyw985 写道 cttnbcj 写道 lyw985 写道 cttnbcj 写道 lyw985 写道 第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对,就告诉我 3个篮子 8的球怎么放 有点不知所云了......你提的问题,条件都不足,3个篮子,8个球,怎么放? 我很无语,我只需要提供篮子数和球数就可以了,放法是你来解答。。。 您的语文老师会很心痛的 我的语文老师心疼了,你的语文老师估计已经。。。。。。。 如果不对,就告诉我 3个篮子 8的球怎么放 这个是你的原语吧。。。。看清你给出k值的了吗?让人如何解答,条件都 木有清楚。不想说你了。。。 LZ后来都发 3个篮子 8的球时候,k=5 怎么放? ok?明白题意了吧 哎,劝你看清楚题目。 你看不明白,没关系,我解释给你听 我的条件是篮数 3,球数 8,这个没有异议吧? 你说我没给K吗?K是什么玩意? 题目的原意是,从1到8中的任意数都得有解 看仔细,K是从1到8中的任意数 这样你觉得呢? 嗯,确实是这个意思的 |
|
返回顶楼 | |
发表时间:2011-03-28
chriszeng87 写道
2.有N个鸡蛋,M个篮子,每个篮子至少要有一个鸡蛋,且要求满足对任意小于N个的鸡蛋数k,都可以找出M个篮子中的某几个,使得这几个篮子中的鸡蛋的个数之和为k,请给出输入为N和M,输出为鸡蛋的放法的程序,重点部分请加详细注释。
你确定是小于,而不是小于等于? |
|
返回顶楼 | |
发表时间:2011-03-28
lyw985 写道
chriszeng87 写道
2.有N个鸡蛋,M个篮子,每个篮子至少要有一个鸡蛋,且要求满足对任意小于N个的鸡蛋数k,都可以找出M个篮子中的某几个,使得这几个篮子中的鸡蛋的个数之和为k,请给出输入为N和M,输出为鸡蛋的放法的程序,重点部分请加详细注释。
你确定是小于,而不是小于等于? 不好意思,我2了,小于和小于等于意思一样 |
|
返回顶楼 | |
发表时间:2011-03-28
lyw985 写道
chriszeng87 写道
2.有N个鸡蛋,M个篮子,每个篮子至少要有一个鸡蛋,且要求满足对任意小于N个的鸡蛋数k,都可以找出M个篮子中的某几个,使得这几个篮子中的鸡蛋的个数之和为k,请给出输入为N和M,输出为鸡蛋的放法的程序,重点部分请加详细注释。
你确定是小于,而不是小于等于? 原题是“不大于” |
|
返回顶楼 | |
发表时间:2011-03-28
我还真听不懂了,8个球放3个篮子按 1 .3 .5 不就k=4了吗
2.3.4不就k=5了吗 当N>M时,肯定能求出任意k<M,从M个某些篮子中。 |
|
返回顶楼 | |
发表时间:2011-03-28
感觉挺复杂的-而且N<(2^0+2^1+...+2^M)
|
|
返回顶楼 | |
发表时间:2011-03-28
cttnbcj 写道 8个球放3个篮子按 1 .3 .5 不就k=4了吗
怎么理解都理解不透,什么意思? 麻烦神人解释一下 |
|
返回顶楼 | |
发表时间:2011-03-28
cttnbcj 写道 我还真听不懂了,8个球放3个篮子按 1 .3 .5 不就k=4了吗
2.3.4不就k=5了吗 当N>M时,肯定能求出任意k<M,从M个某些篮子中。 额,这里的k应该是这样理解的:如果是3个篮子,8个鸡蛋的话,题目的意思估计是说,对于任意的 1=<k<=8,要满足从这3个篮子里面选出一个、两个或者三个篮子,使得这 1 or 2 or 3个篮子里面的鸡蛋的总数之和为k,应该是这样的 |
|
返回顶楼 | |
发表时间:2011-03-28
这个题意真的是不想说了。。。。
有N个鸡蛋,M个篮子,但只能摆放一种序列,必须保证每个篮子至少要有一个鸡蛋,且要求满足对任意(应该是每个)小于N个的鸡蛋数k,都可以找出M个篮子中的某几个,使得这几个篮子中的鸡蛋的个数之和为k 这个才是楼主的意思吧 |
|
返回顶楼 | |