随机化算法浅谈(2)
上一篇我们谈到了求整数的因子的一种随机化的Polland算法，继续随机化算法的话题，我们讨论另外一类随机化算法——蒙特卡洛方法。 二、蒙特卡洛方法：M-R质性测…
随机化算法浅谈(1)
大家好，今天我们来聊一聊随机化算法。所谓随机化算法，就是将算法中某些关键步骤交给随机数去决定。 看到这里，可能有的朋友就觉得这太不靠谱了！不过在之前的学习中，大…
上楼梯问题 – Advanced
Alice想登上N阶的楼梯，每一步Alice可以上一阶也可以上两阶，问登上N阶楼梯总共有多少种方法。稍有编程基础就知道这符合Fibonacci数列，因为Alic…
字符串前缀问题：Trie树
Trie树主要是解决字符串前缀的搜索问题，例如最短前缀、某个前缀所含的字符串数等等。这是一种为解决一类字符串问题的树，与用于查找的树结构不同的是，Trie树需要…
锦标赛排序：多路归并
利用树结构进行排序是很常见的，例如查找树中序遍历就得到有序序列，使用堆结构也可以实现排序。这里的“锦标赛排序”就构造了一种“赢者树”的结构来实现排序。 一棵赢者…
快速质因数分解： Atcoder[abc177-E]
问题描述 给出含有\(N\)个元素的数组\(A_i \)，若对任意的\(i,j ( 1 \leq i < j \leq N \)，都有\(\gcd(A_i…
搜索算法III：启发式搜索
[TABS_R id=2260] 在对最短路搜索时，如果起点与终点的距离较远，使用BFS会扩展出非常多的结点，运算量将是以指数式增长。尤其是比较“空旷”的状态转…
搜索算法II：国际象棋Knight
[TABS_R id=2260] 国际象棋中的Knight（骑士）在移动时，必须向一个方向移动两格同时再垂直移动一格，与中国象棋的“马”走法一样。只要棋盘尺寸大…