keylor 最近的时间轴更新
测试
2017-01-03 11:06:31 +08:00
test
2017-01-03 11:06:23 +08:00
keylor

keylor

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

还有谁能给出比我次数期望更低的解不?
2016-12-30 14:22:31 +08:00
回复了 henryhu 创建的主题 程序员 怎样找到长期合作的移动开发者
给钱是最好的沟通方式
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5329 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 08:08 · PVG 16:08 · LAX 01:08 · JFK 04:08
Developed with CodeLauncher
♥ Do have faith in what you're doing.