关于37%结论的探索（最优停止理论，如何最优选择停止观望时机）

未得出相符结论，也许是我的算法有问题。。。。

from random import choice
from random import sampleimport random
import pygalpoints = []
results = []
def get_results():#随机生成一个长度为100，各元素为1到100之间的整数的列表#用来模拟100个备选项t = 1array = []while t<= 100:array.append(random.randint(1,100))t = t+1max_num = max(array)#将列表切片，分为两部分#切点模拟“停止观察，开始准备下手”的时刻for j in range(1,100):refused = max(array[0:j])remains = max(array[j:100])if refused >= max_num-1:if remains >= refused:results.append(j)return resultsfor i in range(10000):get_results()point = int((results[0]+results[-1]) / 2)points.append(point)points.sort()#统计结果的次数，输出为字典
def count_point(points):frequency = {}for i in set(points):frequency[i] = points.count(i)return frequencyfrequency=count_point(points)#绘制直方图，观察抉择点获得好结果的频率hist = pygal.Bar()
hist.x_labels = frequency.keys()
hist.add("best_choosen",frequency.values())hist.x_title = "All Choose Time"
hist.y_title = "Good Time"
hist.title = "The Time of Best Time To Choose"hist.render_to_file('best_all_in.svg')

我的结果，与最优选择先随观时间增加而增加，到50——60为峰值，随后减小（图表右边刻度大概到65）：

关于37%结论的探索（最优停止理论，如何最优选择停止观望时机）相关推荐

最优停止理论 Optimal Stopping Theory 经典秘书问题 Classic Secretary Problem
在博弈论中,类似问题,有相亲问题.见好就收.苏丹嫁妆问题.挑剔的求婚者问题等 .首先通俗解下类似问题:相亲问题,售房问题. 相亲问题描述如下: 假如一个非常优秀的人相亲,已知追求的他的人有有限个,例如 ...
最优停止理论OptimalStoppingTheory经典秘书问题ClassicSecretaryProblem
在博弈论中,类似问题,有相亲问题.见好就收.苏丹嫁妆问题.挑剔的求婚者问题等 .首先通俗解下类似问题:相亲问题,售房问题. 相亲问题描述如下: 假如一个非常优秀的人相亲,已知追求的他的人有有限个,例如 ...
转载二分 01 分数规划即最大化平均值的证明0/1分数规划、最优比率生成树、最优比率环
首页新随笔联系管理订阅随笔- 20 文章- 0 评论- 9 [Algorithm]01分数规划--Update:2012年7月27日 [关键字] 0/1分数规划.最优比率生成树.最优比率 ...
ACL 2021 最佳论文：最优运输理论开启词表学习新纪元
在 8 月 20 日的智源社区青源 LIVE 活动中,来自字节跳动 AI Lab 的许晶晶博士对其团队在 ACL 2021 上摘得最佳论文奖的论文<Vocabulary Learning via ...
光影变幻：自动化所基于最优传输理论的影视换脸技术
本文转载自中国科学院自动化研究所. (影视剧换脸结果素材来源自网络) 科技改变影视生态赋予机器类人创造力,使之能够自动理解和编辑影像是人工智能领域的前沿方向. 中科院自动化所智能感知与计算研究中心 ...
[Android精品源码] Android 仿美团网,探索ListView的A-Z字母排序功能实现选择城市
Material Design中文版Code4APPPHP100UI4APP 开启辅助访问设为首页收藏本站快捷导航切换到宽版切换风格石刚 | |我的 |签到打卡 |设置 |消息 |提醒(2) |退出 ...
TPAMI 2022｜基于最优传输理论的无监督图像重建学习
作者丨王炜来源丨上海交通大学类脑智能应用与技术中心编辑丨极市平台论文地址:https://ieeexplore.ieee.org/document/9763342 开源地址代码:https:// ...
GAMS系列分享8--电力系统最优潮流—24母线最优潮流
本节重点: 24母线电力系统基于直流潮流最优潮流计算编程参考:GAMS系列分享6--电力系统最优潮流-3母线最优潮流. 物理模型,数学模型都一模一样,编程只是数据量大一点,一模一样重点:一 ...

关于37%结论的探索（最优停止理论，如何最优选择停止观望时机）

关于37%结论的探索（最优停止理论，如何最优选择停止观望时机）相关推荐

最新文章

热门文章