07 2021 档案

「博弈论」耶鲁大学公开课笔记
摘要：入门结论 1.不要选择严格劣势策略（不管对方选择什么，你的选择都比另一个选择更劣） 2.理性选择导致次优结果 3.汝欲得之，必先知之（知道你的目的 4.学会换位思考对手 5.耶鲁大学学生都是自私鬼（娱乐向 经典案例：囚徒困境 $$\begin{array}{c|lcr} A/B & \text{α} 阅读全文
posted @ 2021-07-30 23:55 lovelyred 阅读(1618) 评论(0) 推荐(1) 编辑
「图论」欧拉路
摘要：定义 通路：一条从vi到vj的不经过重复边的一条路经，长度为通路中边的个数 回路：起点和终点相同的通路 欧拉通路：经过图G所有边一次的通路 欧拉回路：经过图G所有边一次的回路 欧拉图（E图）：具有欧拉回路的图 半欧拉图：具有欧拉通路但不具有欧拉回路的图 平凡图：只有一个节点的 阅读全文
posted @ 2021-07-30 20:25 lovelyred 阅读(531) 评论(0) 推荐(0) 编辑
「数学」卡特兰数
摘要：洛谷P1044 [NOIP2003 普及组] 栈 定义 经典问题：出栈序列数 由栈性质可得，某一时刻总操作的入栈数不能少于出栈数，若将入栈视为+1,出栈视为−1，则任意时刻该序列前缀和不能小于零，且+1与−1总数相等（均为n个 如何求序列方案数 公式 易得，不剔除非法序列的情况下 阅读全文
posted @ 2021-07-14 12:24 lovelyred 阅读(87) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示