黑马程序员技术交流社区

标题: java 算法 [打印本页]

作者: 王丽    时间: 2011-7-27 13:03
标题: java 算法
用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平 最多可以从y个小球中找出较轻的那个,求y与x的关系式,求大家帮解决一下,谢谢了
作者: 王松朝    时间: 2011-7-27 14:24
y <= 2^x
可能是这个吧
作者: 匿名    时间: 2011-7-27 14:44
这个问题我觉得没多大必要找出关系式吧!
尽量按三次平分就可以得到最少次数了!

关系式比较难找啊!
作者: 匿名    时间: 2011-7-29 04:43
标题: 感谢
题确实很难,很感谢大家的的帮忙
作者: 匿名    时间: 2011-8-2 14:48
标题: 提供建议
你自己可以去看以下冒泡排序与快速排序,应该能有答案




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2