黄金分割的一刀 黄金分割的一刀
关注数: 2 粉丝数: 42 发帖数: 225 关注贴吧数: 9
一将功成万骨枯,你的脚下多少尸体 我们考虑这么一个问题,则是完成1胜需要多少人 很明显,如果不1-0的话,我们需要2个人 那么1-1呢 我们需要2+1 1-2则需要2+2 考虑2个人2-0 需要4个,2-1的时候,那个输掉的人有多种情况,但必然大于4 所以考虑最少,胜两场是4个人‘ 归纳总结,12场最少需要2^12 但如果不是最少的话 我们考虑的情况就比较多了 具体就是输的那场是第几场 以及你在败者场时候,对方输于第几场 但是不会多于当前需要场数 这个算法中还有这么一个问题 就是我如果12胜了 且中间没有输过 那么那些输给我的人中 是否也有12胜的人呢 他们能否算作我需要的人 那么继续考虑 如果不算的话 那么这2096 个人中 平均有多少人会12胜 那就回到了我们前面提出的一个问题,需要多少人可以提供一个12-1的人,以及需要多少人能够提供一个12-2的人 对于12-1的人,我们假设他在第N场输掉了比赛 一剑西来 2014/8/22 10:01:13 一剑西来 2014/8/22 10:03:27 他需要的人是 N1=2^(n-1)+2^(n-1)+N2=2^n+N2 其中N2是一个n-1胜1负的人 所需要的人数 2^2=>N2>=1+2^(n-1) 我们简化一下题目,则是,败场的次数是相同的,且场次是相同的 否则最小值取1 所以1胜的人数需要2^13=9182 同理,2负的人需要18364个人 每4096+9182+18364=28672个人 有3个12胜 每约9557个人 有一个12胜 万里挑一 就是你
1 下一页