波斯公主选驸马python代码及可视化

最新推荐文章于 2021-05-16 16:20:31 发布

置顶

莫荒误

最新推荐文章于 2021-05-16 16:20:31 发布

阅读量258

点赞数 1

分类专栏： python入门数据分析文章标签： python 数据可视化

本文链接：https://blog.csdn.net/weixin_45221012/article/details/115511080

版权

本文通过Python代码实现《波斯公主选驸马》问题的求解，并进行可视化演示。通过随机打乱1～100的序列，选取不同数量的元素寻找最大值，模拟运行10000次，发现从第40个开始选择的方法正确率约为38.03%。文章探讨了不同选择策略的影响并邀请读者互动。

摘要由CSDN通过智能技术生成

欢迎关注，敬请点赞！

前文链接：《波斯公主选驸马》
前文简单介绍了《波斯公主选驸马》的思路和公式推导，此文用python代码求最优解及可视化演示。

思路

创建1个列表，1～100作为元素；
顺序打乱；
取出前n个，找里面的最大值temp，后面只要有比temp更大的，就选它为max1；如果没有，就选最后1个为max1；(n取值0～99，n = 0时表示直接选第1个；n = 99时，表示选最后1个)
运行10000次，如果算对了，计数器+1。

代码

# 1. 创建1个列表，1～100作为元素；
# 2. 顺序打乱；
# 3. 取出前n个，找里面的最大值temp，后面只要有比temp更大的，就选它为max1；如果没有，就选最后1个为max1；(n取值0～99，n = 0时表示直接选第1个；n = 99时，表示选最后1个)
# 4. 运行10000次，如果算对了，计数器+1


from random import sample

import matplotlib.pyplot as plt

list_1 = list(i for i in range(1, 101))
list_cal = []