格罗弗算法 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 在量子计算中,Grover算法,也称为量子搜索算法,是指用于非结构化搜索的量子算法,该算法高概率地找到产生特定输出值的黑… 继续阅读格罗弗算法
极小化极大算法 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 Minimax算法(亦称 MinMax or MM)又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法。 概… 继续阅读极小化极大算法
暴力搜索 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 暴力搜索或穷举搜索,在计算机科学中也称生成与测试,是一种非常低效的解决问题的技术,方法包括了系统地枚举解决方案的所有可能… 继续阅读暴力搜索
搜索树 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 在计算机科学中,搜索树是一种树状数据结构,它的作用是能更方便地从一个集合中找到所要查找的键。搜索树规定其每个节点的键必须… 继续阅读搜索树
散列函数 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 散列函数(英语:Hash function)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。散… 继续阅读散列函数
插值搜索 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 插值搜索法(Interpolation search)是利用插值公式来计算猜测搜索键值的位置。搜索方式与二分搜索相同。 … 继续阅读插值搜索
戴克斯特拉算法 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 戴克斯特拉算法(英语:Dijkstra's algorithm),又译迪杰斯特拉算法,亦可不音译而称为Dijkstra算… 继续阅读戴克斯特拉算法
康托展开 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列… 继续阅读康托展开
回溯法 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 回溯法(英语:backtracking)是暴力搜索法中的一种。 对于某些计算问题而言,回溯法是一种可以找出所有(或一部分… 继续阅读回溯法
八皇后问题 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他… 继续阅读八皇后问题