keylor 最近的时间轴更新 keylor 最近的时间轴更新
测试
2017 年 1 月 3 日
test
2017 年 1 月 3 日
 |
keylorV2EX 第 152690 号会员，加入于 2015-12-23 20:40:19 +08:00 |
keylor 最近回复了
2018 年 11 月 7 日 回复了 mathzhaoliang 创建的主题 › 算法 › 出几个烧脑的智力/算法题，顺便聊聊它们背后的数学 |
@ballshapesdsd 也有道理哈
2018 年 11 月 6 日 回复了 mathzhaoliang 创建的主题 › 算法 › 出几个烧脑的智力/算法题，顺便聊聊它们背后的数学 |
@Exin 有比三分法更好的
2018 年 11 月 6 日 回复了 mathzhaoliang 创建的主题 › 算法 › 出几个烧脑的智力/算法题，顺便聊聊它们背后的数学 |
@loryyang 看我四分法
2018 年 11 月 6 日 回复了 mathzhaoliang 创建的主题 › 算法 › 出几个烧脑的智力/算法题，顺便聊聊它们背后的数学 |
第一题有比三分法更优的解--四分法。下面论证。
三分法：也就是分成 3 等分，第一次分成 4,4,4,取两份称重，根据重量相等还是不同来确定假币所在的堆，最终要称三次。
优化的四分法：分成：3，3，3, 3 四份。称重两份,那么，如果两份不相等，则再需要一次三分法就可确定假币，两次就找出假币。如果相等，则称重剩余两份，再三分法，需要三次。
总结：优化的四分法有二分之一的概率只要两次即可确定假币，二分之一概率三次确定假币。期望值是 2.5 次。
还有谁能给出比我次数期望更低的解不？
三分法：也就是分成 3 等分，第一次分成 4,4,4,取两份称重，根据重量相等还是不同来确定假币所在的堆，最终要称三次。
优化的四分法：分成：3，3，3, 3 四份。称重两份,那么，如果两份不相等，则再需要一次三分法就可确定假币，两次就找出假币。如果相等，则称重剩余两份，再三分法，需要三次。
总结：优化的四分法有二分之一的概率只要两次即可确定假币，二分之一概率三次确定假币。期望值是 2.5 次。
还有谁能给出比我次数期望更低的解不？
2016 年 12 月 30 日 回复了 henryhu 创建的主题 › 程序员 › 怎样找到长期合作的移动开发者 |
给钱是最好的沟通方式
Select Language