好神奇啊

摘要： 第六章 约束满足问题CSP 一、问题定义 问题定义 状态空间，状态被定义为在值域Di中的变量Xi； 当前状态； 转移模型； 目标测试，每个变量都有自己的赋值同时满足约束条件； 评估函数。 三个成分 X 是 变量 集合 $$ \{X_1,...,X_n\} $$ D 是 值域 集合 $$ \{D_1, 阅读全文

摘要： 第五章 对抗搜索 一、博弈 定义 竞争环境中多个agent之间的目标是有冲突的，称为对抗搜索问题，也称为博弈（Games）。 特点 1. 有完整信息的、确定的、轮流行动的两个游戏者的零和游戏。（可为多人） 2. 难于求解 3. 注重时间效率 形式化 S0 初始状态 Player(s) 谁行动 Act 阅读全文

摘要： 第四章 超越经典的搜索 一、局部搜索算法 条件 关注 解状态 而不是路径代价的问题（N皇后），找目标，纯粹最优化的问题。 思想 从单个当前结点出发，通常只移动到他的临近状态而不保留搜索路径。 优点 1. 使用内存少。 2. 能在很大或者无限状态空间中找到合理解。 具体算法 1. 爬山法 思想 不断向 阅读全文

摘要： 参考 https://blog.csdn.net/wjh2622075127/article/details/81639534 思路 map容器 存储 有效命令表 和 输入的有效命令的参数 set容器 存储 输入的有效命令 （可自动排序） 在有效命令表的存储中加上‘-’，避免有效命令检索的麻烦 实现 阅读全文

摘要： 参考 Kosaraju https://www.cnblogs.com/nullzx/p/6437926.html tarjan https://blog.csdn.net/qq_34374664/article/details/77488976 思路 求回路也就是求图的强连通分量 共有两种算法：K 阅读全文

摘要： 参考 Dijkstra https://blog.csdn.net/qq_36172505/article/details/82620831 最小生成树 https://blog.csdn.net/qq_16234613/article/details/76795271 思路 spfa：改变松弛条件 阅读全文

摘要： 参考 CSDN 顽强的土豆地雷 https://blog.csdn.net/fuxingdecsdn/article/details/80411649 CSDN kinghero123456 https://blog.csdn.net/u014378771/article/details/90295 阅读全文

摘要： 参考 https://www.cnblogs.com/gf-fish/p/7745154.html 思路 dfs寻找与某点相连的所有点+vector容器提高效率 （不使用vector时只有60分，运行超时） 实现 1 #include<bits/stdc++.h> 2 3 using namespa 阅读全文

摘要： 参考 http://www.pianshen.com/article/5980255339/ （参考网站的代码注释中“大路加小路”与“小路加大路”反了，网站中对spfa算法的描述很有参考价值） 思路 spfa+大路小路分开处理 实现 通过Floyd算法得出纯小路的点间最短路径，通过dis[wide] 阅读全文

摘要： 思路 dfs+去重 关键 满分的关键在于不同的前缀可能会遇到相同的情况，要直接排除这些情况，避免重复计算（单纯dfs只有80分） 实现 这里采用数组f来记录各种情况，通过traceback函数回溯 题目 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每 阅读全文