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