|
锁定老帖子 主题：tao~bao的两道笔试题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-03-27
1. 现在有7 Kg的米，200g和50g的砝码，问用天平最少称几次可以称出1350g的米？如何用算法实现? 2.有N个鸡蛋，M个篮子，每个篮子至少要有一个鸡蛋，且要求满足对任意小于N个的鸡蛋数k，都可以找出M个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k，请给出输入为N和M,输出为鸡蛋的放法的程序，重点部分请加详细注释。
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2011-03-27
今天刚做完，答案有吗？
|
| 返回顶楼 | |
|
发表时间：2011-03-27
第一次右边放200g+50g砝码称250g的米，第二次左边50g砝码，右边200g砝码和250g的米，再称400g的米，已经称出650g的米了，第三次右边放650g米+50g砝码，称出700g的米，3次就可以称出来1350g的米了吧，哈。
|
| 返回顶楼 | |
|
发表时间：2011-03-28
liyang03214916 写道 第一次右边放200g+50g砝码称250g的米，第二次左边50g砝码，右边200g砝码和250g的米，再称400g的米，已经称出650g的米了，第三次右边放650g米+50g砝码，称出700g的米，3次就可以称出来1350g的米了吧，哈。
正解，也有其它的三次的方案。可是这个有规律不？最后还是要写算法的 |
| 返回顶楼 | |
|
发表时间：2011-03-28
mistbow 写道 今天刚做完，答案有吗？
没有，第二道完全没做出来 |
| 返回顶楼 | |
|
发表时间：2011-03-28
taobao也玩ACM。。。。。第二题：这个题就是太水了，几乎按原题照搬过来。。。。
http://tieba.baidu.com/f?ct=335675392&tn=baiduPostBrowser&sc=11588525625&z=1025173606#11588525625 解法一：生成函数 (x^1+x^2+...x^(k-m))^m 解法二：动态规划 |
| 返回顶楼 | |
|
发表时间：2011-03-28
cttnbcj 写道 taobao也玩ACM。。。。。第二题：这个题就是太水了，几乎按原题照搬过来。。。。
http://tieba.baidu.com/f?ct=335675392&tn=baiduPostBrowser&sc=11588525625&z=1025173606#11588525625 解法一：生成函数 (x^1+x^2+...x^(k-m))^m 解法二：动态规划 贴吧的贴里没这个条件吧:"且要求满足对任意小于N个的鸡蛋数k，都可以找出M个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k" |
| 返回顶楼 | |
|
发表时间：2011-03-28
题意不是一样吗？ 5 个鸡蛋 3个篮子 ，且要求满足对任意小于5个的鸡蛋数k，都可以找出3个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k。
(x^1+x^2+..x^n)^k n=5 x^k有几项，就是所求。 |
| 返回顶楼 | |
|
发表时间：2011-03-28
第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对，就告诉我 3个篮子 8的球怎么放 |
| 返回顶楼 | |
|
发表时间：2011-03-28
lyw985 写道 第二题一看就觉得放法应该是类似于1 2 4 8 这种
如果不对，就告诉我 3个篮子 8的球怎么放 我也是这样觉得的 |
| 返回顶楼 | |
