Re: [请益] 今天去面试IC设计软件工程师被打爆的题目

楼主: pinkowa (pinkowa)   2013-11-22 16:12:56
今天鼻塞,脑袋顿顿的,
之前上一篇有错误的地方请原谅我...
解题思路:
我们先建立起基本牌组. 共九组,一组六个.
一.{1,2,3,4,5,6} 二.{7,8,9,10,11,12}
以此类推...
三.{13,14,...,16} 四.{17, .... , 24}
五.{25,...,30} 六.{31,...,36}
七.{37,...,42} 八.{43,44,45,46,47,48}
但是...
九.{49,48,47,1,2,3}
接下来要把牌组间的漏网之鱼抓起来...
牌组一,二之间的漏网之鱼:
含一张对方的牌:6种 + 含两张对方的牌:15种= 共21种
有七组牌组间的关系都是这样...
牌组八,九之间的漏网之鱼:
含一张对方的牌:4种 + 含两张对方的牌:6种= 共10种
牌组九,一之间的漏网之鱼:
含一张对方的牌:3种 + 含两张对方的牌:3种= 共6种
我们把结论组合起来...
21种X7组 + 10种 + 6种 + 原始牌组9种 = 172种 但是这还不是最好的结果...
优化后的新牌组:
一.{1,2,3,4,5,6} 二.{6,7,8,9,10,11} 三.{11,14,...,16}
彼此间有些会重叠一个就好.
四.{17, .... ,22} 五.{22,...,27} 六.{28,...,33}
七.{33,...,38} 八.{39,....,44} 九.{44,...,49}
我们开始抓漏网之鱼...
牌组一,二之间的漏网之鱼:
含一张对方的牌:5种 + 含两张对方的牌:10种= 共15种
牌组二,三之间的漏网之鱼:
含一张对方的牌:5种 + 含两张对方的牌:10种= 共15种
牌组三,四之间的漏网之鱼:
含一张对方的牌:6种 + 含两张对方的牌:15种= 共21种
以此关系推算
15 + 15 + 21 + 15 + 21 + 15 + 21 + 15 + 21 + 原始牌组9种 = 168 种
这应该是最优化的数字...
但有人的论文 Betting Wheels, Lotteries & Lotto Designs
87 < L(49,6,6,3) < 163
作者: grassboy2 (小胖子.吳草兒)   2012-01-22 17:13:00
这算法很有趣,但可否举例一下?假设今天的开奖号码是从
作者: grassboy2 (小胖子.吳草兒)   2012-01-22 17:14:00
原 po 牌组的第 一、三、四、五、七、九 组牌组各取一号
作者: grassboy2 (小胖子.吳草兒)   2012-01-22 17:15:00
原po如何确认我们所挑的159组号码中一定有一组会中三码?
作者: jkuser (j先生)   2012-01-22 20:30:00
牌组135各出现两个号码的情况 无法保证中奖阿
作者: jkuser (j先生)   2012-01-22 20:33:00
无法被基本牌包覆 也无法被漏网之鱼的牌组包覆阿
作者: hoppy0626 (Hoppy)   2012-01-24 02:01:00
为什么不用都算 不算的话怎么可以确定一定会中奖
作者: hoppy0626 (Hoppy)   2012-01-24 02:02:00
除了楼上几楼说的之外 感觉这样的排法 号码会集中在几个
作者: hoppy0626 (Hoppy)   2012-01-24 02:03:00
组合之间 像是隔壁牌组之间的组合 不均匀的分布 感觉不会是最佳解

Links booklink

Contact Us: admin [ a t ] ucptt.com