V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  keylor  ›  全部回复第 1 页 / 共 1 页
回复总数  5
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 创建的主题 程序员 怎样找到长期合作的移动开发者
给钱是最好的沟通方式
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2763 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 13:37 · PVG 21:37 · LAX 05:37 · JFK 08:37
Developed with CodeLauncher
♥ Do have faith in what you're doing.