A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王丽 黑马帝   /  2011-7-27 13:03  /  1976 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平 最多可以从y个小球中找出较轻的那个,求y与x的关系式,求大家帮解决一下,谢谢了

4 个回复

倒序浏览
y <= 2^x
可能是这个吧
回复 使用道具 举报
黑马网友  发表于 2011-7-27 14:44:58
藤椅
这个问题我觉得没多大必要找出关系式吧!
尽量按三次平分就可以得到最少次数了!

关系式比较难找啊!
回复 使用道具 举报
黑马网友  发表于 2011-7-29 04:43:27
板凳

感谢

题确实很难,很感谢大家的的帮忙

评分

参与人数 1技术分 +1 收起 理由
老罗 + 1 你找到答案了吗?

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-8-2 14:48:46
报纸

提供建议

你自己可以去看以下冒泡排序与快速排序,应该能有答案
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马