一、问题
假设有100名囚犯，每个囚犯分别编号为1至100。他们被关押在一个房间外，而房间内有一个装有100个不透明抽屉的橱柜，编号也是从1到100，外部无法看到抽屉内的情况。在开始时，房间里的抽屉里随机放置了编号为1到100的卡片，每个抽屉只放一张卡片，然后抽屉都被关闭。
囚犯们的任务是逐个进入房间，并尝试打开抽屉，查看里面的卡片编号。每名囚犯最多可以打开50个抽屉。他们的目标是尽可能快地找到自己的编号，如果成功找到自己的编号，则将被单独留在一边，否则继续寻找。
二、任务
- 模拟数千次游戏实例，其中囚犯采用随机策略，即随机选择抽屉进行尝试打开。
- 模拟数千次游戏实例，其中囚犯采用最佳策略：首先打开外部编号与其囚犯编号相同的抽屉，如果里面的卡片上有他的编号，则成功，否则继续根据卡片上的编号打开抽屉，直到打开最大数量的抽屉或者找到自己的编号为止。
最终，比较这两种策略的成功率，并在此页面上展示结果。
三、示例代码
输出结果：
试验次数 = 20000
最佳策略: 33.275000 % 成功率
随机试验 : 0.000000 % 成功率计算量比较大，需要耐心等待！！！！！！！！！！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
看不懂?
试试一下