A*算法 Post author:张拓 Post published:2023年 5月 9日 Post category:算法 Post comments:0评论 A算法是一种基于启发式搜索的路径规划算法。它的特点是既能够保证在搜索时考虑到目标节点的距离,又能够考虑到当前节点到起点的… 继续阅读A*算法
迭代深化深度优先搜索 Post author:张拓 Post published:2023年 1月 6日 Post category:search/算法 Post comments:0评论 迭代深化深度优先搜索 (iterative deepening depth-first search (IDS or I… 继续阅读迭代深化深度优先搜索
蒙特卡洛树搜索 Post author:张拓 Post published:2023年 1月 6日 Post category:search/算法 Post comments:0评论 蒙特卡洛树搜索(英语:Monte Carlo tree search;简称:MCTS)是一种用于某些决策过程的启发式搜索… 继续阅读蒙特卡洛树搜索
范围最值查询 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 范围最值查询(英语:Range Minimum Query),是针对数据集的一种条件查询。若给定一个数组{\displa… 继续阅读范围最值查询
舞蹈链 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 在计算机科学中, 舞蹈链(Dancing Links), 也叫 DLX, 是由 Donald Knuth 提出的数据结构… 继续阅读舞蹈链
线性散列 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 线性散列 (LH) 是一种动态数据结构,它实现哈希表并一次增加或收缩一个存储桶。它是由Witold Litwin于198… 继续阅读线性散列
线性探测 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 线性探测是计算机程序解决散列表冲突时所采取的一种策略。散列表这种数据结构用于保存键值对,并且能通过给出的键来查找表中对应… 继续阅读线性探测
禁忌搜索 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 禁忌搜索(英语:Tabu Search,TS,又称禁忌搜寻法)是一种现代启发式算法,由美国科罗拉多大学教授弗雷德·格洛弗… 继续阅读禁忌搜索
爬山算法 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 爬山算法是一种局部择优的方法,采用启发式方法,是对深度优先搜索的一种改进,它利用反馈信息帮助生成解的决策。 爬山算法一般… 继续阅读爬山算法
激活扩散 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 激活扩散(英语:Spreading activation)是一种搜索关联网络、生物和人工神经网络或语义网络的方法。这一搜… 继续阅读激活扩散