|
锁定老帖子 主题：tao~bao的两道笔试题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-03-28
说实在第2题连题目都看不懂
|
| 返回顶楼 | |
|
发表时间：2011-03-28
lyw985 写道 http://blog.csdn.net/huangkangying/archive/2011/03/28/6283776.aspx
发表于 @ 2011年03月28日 15:47:00 | 评论( 0 ) | 编辑| 举报| 收藏 偷笑中……  别笑了，毕竟人家亲眼见过该题。我也是这样理解这个题意了，才得出用生成函数解。虽然我没当面见过这个题目，
|
| 返回顶楼 | |
|
发表时间：2011-03-28
200×4=1400
1400-50=1350 |
| 返回顶楼 | |
|
发表时间：2011-03-28
最后修改：2011-03-29
第一题我的解法，序号表示是称的过程(=两边表示天秤的两端)
1、200砝码放天平的一端，将7000g的米分别倒入两端，直到天平平衡。则得出3600=（3400+200） 2、200砝码放入天平的一段，将3400g的米分别倒入两端，直到天平平衡。则得出1800=（1600+200） 3、保留1600mi，（200+50）砝码放入天平的一段，到米，直到平衡。则得出1600=1350+（200+50） 总计3次 |
| 返回顶楼 | |
|
发表时间：2011-03-28
不是吧 ，淘宝也考这样的题？？ 楼主工作几年了？？
|
| 返回顶楼 | |
|
发表时间：2011-03-28
最后修改：2011-03-28
弱弱的问一下：
8个球怎么放出 1 3 5来？ |
| 返回顶楼 | |
|
发表时间：2011-03-28
cttnbcj 写道 我还真听不懂了，8个球放3个篮子按 1 .3 .5 不就k=4了吗
2.3.4不就k=5了吗 当N>M时，肯定能求出任意k<M，从M个某些篮子中。 弱弱的问一下： 8个球怎么放出 1 3 5来？ |
| 返回顶楼 | |
|
发表时间：2011-03-28
cttnbcj 写道
题意不是一样吗？ 5 个鸡蛋 3个篮子 ，且要求满足对任意小于5个的鸡蛋数k，都可以找出3个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k。
(x^1+x^2+..x^n)^k n=5 x^k有几项，就是所求。
|
| 返回顶楼 | |
|
发表时间：2011-03-31
chriszeng87 写道
lyw985 写道
chriszeng87 写道
2.有N个鸡蛋，M个篮子，每个篮子至少要有一个鸡蛋，且要求满足对任意小于N个的鸡蛋数k，都可以找出M个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k，请给出输入为N和M,输出为鸡蛋的放法的程序，重点部分请加详细注释。
你确定是小于，而不是小于等于？ 原题是“不大于” 有必要吗？ N是肯定取得到的呀， 把所有篮子加起来就是N了，OK吧？ |
| 返回顶楼 | |
介个不就是母函数吗？母函数挺有作用的