[Go Eye] 为有志于从事IT行业的人才设计的面试题

mouse · 发表于 2012-10-27 13:17

围棋之眼Go Eye开发团队面试题公开：

三个篩子A, B, C，它们6个面，每个面一个数字。
A, B随机掷，A最上一面的数字大于B的数字，则A胜（跟正常的规则一样，比大小）。

请问，怎么设计出一个篩子方案（即在ABC的6个面，每个面上填数字，可以重复，任意大小），使得：
AB比试，A获胜概率大。
BC比试，B获胜概率大。
而CA比试，C获胜的概率大。

类似围棋中棋风循环相克的情况，只是用篩子模型的方式表达出来。

amo_fy · 发表于 2012-10-27 13:24

不懂

1056561177 · 发表于 2012-10-27 13:40

围棋初学者多多指教

DoubleST · 发表于 2012-10-27 15:41

本帖最后由 DoubleST 于 2012-10-27 15:45 编辑

回复 1# mouse

實現方法有很多種，可簡單的用2個陣列實現(以陣列長度100為例)。
A、B數字皆為1~6

陣列1：
6點:0~24 共25個
5點:25~49 共25個
4點:50~69 共20個
3點:70~79 共10個
2點:80~89 共10個
1點:90~99 共10個

陣列2：
6點:0~9 共10個
5點:10~19 共10個
4點:20~29 共10個
3點:30~49 共20個
2點:50~74 共25個
1點:75~99 共25個

隨機產生2個0~99數字
A vs B 陣列1vs陣列2
B vs C 陣列1vs陣列2
C vs A 陣列1vs陣列2

可調整陣列中的點數分佈。陣列長度愈長，各點數的數量越平均越不容易被發現。

lygxwx · 发表于 2012-10-27 15:46

回复 mouse

實現方法有很多種，可簡單的用2個陣列實現(以陣列長度100為例)。
A、B數字皆為1~6

陣列 ...
DoubleST 发表于 2012-10-27 15:41

李兄厉害。

mouse · 发表于 2012-10-27 17:28

回复 mouse

實現方法有很多種，可簡單的用2個陣列實現(以陣列長度100為例)。
A、B數字皆為1~6

陣列 ...
DoubleST 发表于 2012-10-27 15:41

貌似答非所问

DoubleST · 发表于 2012-10-27 17:42

本帖最后由 DoubleST 于 2012-10-27 17:52 编辑

「即在ABC的6个面，每个面上填数字，可以重复，任意大小」

上面這個嗎？
ABC面同步即可。
在A任意填上正整數例如：100, 90, 10, 10, 3, 2 (數字可重複，由大到小排)
B、C相同。

100 對應 6
90 對應 5
10 對應 3或4 (同一次比較ABC上的數字10對應3或4要一致)
3 對應 2
2 對應 1

還有哪裡題目沒看清楚？

mouse · 发表于 2012-10-27 17:54

「即在ABC的6个面，每个面上填数字，可以重复，任意大小」

上面這個嗎？
ABC面同步即可。
在A任意填上 ...
DoubleST 发表于 2012-10-27 17:42

如果A, B, C每面都相同，那么AB, BC, CA都不分胜负，跟题目要求不符。现在需要的是AB两个色子比大小，A赢的概率大；BC比，B大;CA比，C大。

DoubleST · 发表于 2012-10-27 18:01

本帖最后由 DoubleST 于 2012-10-27 18:03 编辑

如果A, B, C每面都相同，那么AB, BC, CA都不分胜负，跟题目要求不符。现在需要的是AB两个色子比大小，A ...
mouse 发表于 2012-10-27 17:54

不不不。ABC雖然每面都相同，如
A 100, 40, 10, 10, 3, 2
B 100, 40, 10, 10, 3, 2
C 100, 40, 10, 10, 3, 2

但控制各面出現的機會是兩個陣列在控制。
以4F的陣列並搭配7F的對應，舉例來說
A vs B： A出100的機會大於B出100的機會約為25:10
B vs C： B出100的機會大於C出100的機會約為25:10
C vs A： C出100的機會大於A出100的機會約為25:10

zbyan · 发表于 2012-10-27 18:01

老了看到这些就头大

DoubleST · 发表于 2012-10-27 18:08

若是ABC每面都不相同，而且每面出現的機會都是1/6。
我的是直覺是根據數學上的遞移率，無解。

mouse · 发表于 2012-10-27 18:10

[tr][/tr]
但控制各面出現的機會是兩個陣列在控制。
以4F的陣列並搭配7F的對應，舉例來說
A vs B： A出100的機會大於B出100的機會約為25:10
B vs C： B出100的機會大於C出100的機會約為25:10
C vs A： C出100的機會大於A出100的機會約為25:10

DoubleST 发表于 2012-10-27 18:01

当AB比的时候，是随机的比，即每个面出现的概率相同，这时候不由外部来控制。例如，当你设计好A,B，我就拿过来随机扔很多次比大小，A需要赢的概率大。

DoubleST · 发表于 2012-10-27 18:14

当AB比的时候，是随机的比，即每个面出现的概率相同，这时候不由外部来控制。例如，当你设计好A,B，我就 ...
mouse 发表于 2012-10-27 18:10

這種狀況在現實生活中能做出這種篩子來嗎？我的直覺是無解。

或許樓主可以公佈答案。

小巧红酥手 · 发表于 2012-10-27 18:18

太复杂了

mouse · 发表于 2012-10-27 18:39

让子弹再飞一会儿。
让飞扬的高手多试试看（不允许偷看其他论坛上的答案

帐号		自动登录	找回密码
密码			注册