- 博客(3)
- 收藏
- 关注
RSS订阅原创 三门问题（蒙提霍尔问题）
三门问题（Monty Hall problem）亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论，大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔（Monty Hall）。参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门可赢得该汽车，另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是：换另一扇门会否增加参.
2020-07-29 15:57:18
2898
原创 深度优先搜索
深度优先搜索当不再有白色节点时进行回溯class Breadth(): def __init__(self): #构建图结构 self.graph = {} self.graph["1"] = ["2","5"] self.graph["2"] = ["1","6"] self.graph["3"] = ["4","6","7"] self.graph["4"] = ["3","7","
2020-07-25 11:54:02
82
原创 广度优先最短路径搜索
广度优先最短路径搜索北航童咏昕教授算法设计与分析MOOC(慕课)广度优先学习记录核心思想：处理某节点时，一次性发现其所有相邻节点，未处理节点加入队列等待辅助dict：使用color字典表示节点的状态White：白色节点表示尚未发现，发现后直接入队列Black：黑色节点表示已经被处理，无需再次入队列Gray：灰色节点表示已加入队列，无需再次入队列使用pred字典存储某一节点的前驱节点（即由那个节点所发现）使用dist字典记录某一节点到源点（起始搜索节点）的距离初始化结构：使用net
2020-07-18 15:18:11
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人