1、Hall定理的证明 （1）内容： 对于一个具有二部划分（X,Y）的二部图，饱和X的每个顶点的匹配存在的充要条件是对于任意一个X的子集S，都有|N(S)|>=|S|。 （2）理解： 对象：二部图希望找到一个能够饱和X每个顶点的匹配，即找个一个边不重的边子集用上X中的每个顶点。对应的充要条件是，对于任意一个X的子集S，S的领域的顶点个数要大于S中顶点的个数。比如，当S=X时，就是要求与X相

问题描述 奖品随机分布在3扇门后，客户随机选择其中一扇，主持人打开另外两扇中任意没有奖品的一扇，问客户选择以下哪种策略赢面更大： 1.坚持原来的选择 2.改选剩下的那扇未打开的门 问题分析 1.如果从主持人的视角来看，无论客户随机打开哪一扇门概率都是1/2。 2.从客户的角度看问题，因为自己先选定一扇门，那主持人肯定不会打开有奖品的那扇门，排除了注册人打开有奖品的那扇门的概率，那么概率就发生了微

在复习MITx 6.431x概率论这门课的时候，发现一个很有趣的问题，叫Monty Hall problem，出自美国电视节目Let’s Make a Deal. 问题的场景： 节目提供了三扇门，门后有羊或者汽车，一共两只羊，一辆汽车。幸运观众先随机选择一扇门，主持人会在剩下的两个门中打开一扇门，且这扇门后必然是羊如果想赢得汽车，幸运观众应该保持自己的选择，还是选择换另一扇门？ 我的第一个反

这位自动驾驶汽车革命背后的天才人物在华盛顿特区举行的基金会颁奖晚宴上接受了这项荣誉    华盛顿--(美国商业资讯)--知识产权所有人教育基金会(Intellectual Property Owners Education Foundation)昨晚在华盛顿特区国家建筑博物馆举行的颁奖晚宴上，向Velodyne Lidar, Inc.首席执行官兼创始人David Hall颁发了基金会的2018

在SPFA的双端队列优化的时候打错了.. 把d[v] > d[q.front()] 打成了 d[v] > q.front() 结果瞬间快十倍直接AC了= =  #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<queue>#include<deque>#defi