PROJECT EULER · #0298
选择性失忆症
Selective Amnesia
拉里和罗宾玩一个记忆游戏,涉及 1 到 10 之间的一系列随机数(含 1 和 10),一次调出一个。每个玩家最多可以记住 5 个之前的号码。当被呼叫的号码在玩家的记忆中时,该玩家将获得一分。如果不是,玩家会将所呼叫的号码添加到他的内存中,如果内存已满,则删除另一个号码。
两名玩家一开始的记忆都是空的。两个玩家总是将新错过的数字添加到他们的记忆中,但在决定删除哪个数字时使用不同的策略:
拉里的策略是删除最长时间未拨打的号码。
Robin 的策略是删除内存中存在时间最长的数字。
示例游戏:
| 转 | 被叫 号码 |
拉里的 记忆 |
拉里的 得分 |
罗宾的 记忆 |
罗宾的 得分 |
|---|---|---|---|---|---|
| 1 | 1 | 1 | 0 | 1 | 0 |
| 2 | 2 | 1,2 | 0 | 1,2 | 0 |
| 3 | 4 | 1,2,4 | 0 | 1,2,4 | 0 |
| 4 | 6 | 1,2,4,6 | 0 | 1,2,4,6 | 0 |
| 5 | 1 | 1,2,4,6 | 1 | 1,2,4,6 | 1 |
| 6 | 8 | 1,2,4,6,8 | 1 | 1,2,4,6,8 | 1 |
| 7 | 10 | 1,4,6,8,10 | 1 | 2,4,6,8,10 | 1 |
| 8 | 2 | 1,2,6,8,10 | 1 | 2,4,6,8,10 | 2 |
| 9 | 4 | 1,2,4,8,10 | 1 | 2,4,6,8,10 | 3 |
| 10 | 1 | 1,2,4,8,10 | 2 | 1,4,6,8,10 | 3 |
用L表示Larry的分数,用R表示Robin的分数,|L-R|的期望值是多少? 50回合后?使用 x.xxxxxxxx 格式将您的答案四舍五入到小数点后八位。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。