V2EX › keylor 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

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 次。

还有谁能给出比我次数期望更低的解不？

2016-12-30 14:22:31 +08:00

回复了 henryhu 创建的主题 › 程序员 › 怎样找到长期合作的移动开发者

给钱是最好的沟通方式