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