摘要: 目录定义性质一、兰道定理(竞赛图的判定)比分序列:将每个点的出度从小到大排序的序列。定理内容:定理证明拓展二、竞赛图缩点后拓扑序成链状,拓扑序小的点向所有拓扑序比它大的点连边。(1)与SCC,拓扑序相关推论:1.根据成链状容易发现当不存在位置i满足以下条件,图为强连通图。2.在同一个SCC中在比分序 阅读全文
posted @ 2024-02-04 22:34 Compound_Interest 阅读(818) 评论(0) 推荐(0)
摘要: 目录前言蒙特卡洛树搜索的适用范围蒙特卡洛树搜索的作用算法流程前置:蒙特卡洛方法流程算法的设计思路:具体流程:简单描述:选择(算法的核心)扩展模拟回溯优化使用估价函数选择要扩展的点,而不是完全随机适当剪枝拓展总结参考文献 前言 人工智能Alphago,成为最顶尖的围棋大师,不由得让人产生探索它背后的算 阅读全文
posted @ 2024-02-01 15:35 Compound_Interest 阅读(758) 评论(0) 推荐(0)