言叶与梦之端

2017年大计基算法题 题解

最大公约数 最小公倍数

算法竞赛入门经典 习题2-10 排列(permutation)

并查集作为算法竞赛中较为简单、易用的数据结构，适用于由时序并入的动态集合查找。并查集中的两个主要操作就是“合并集合”与“查找集合”算法用集合中的某个元素来代表这个集合，该元素称为集合的代表元。

[USACO09NOV]灯Lights

神秘组织的的分数

HDU1005 Number Sequence

PAT-A-1139 First Contact

通过分析三柱汉诺塔的递归求解过程，我们能够线性递推出移动nnn个盘子的最小移动次数设三柱汉诺塔，移动nnn个盘子的最小移动次数为T(3,n)T(3, n)T(3,n)T(3,n)={1n=12f(3,n−1)+1n>1T(3,n)=\left\{\begin{aligned}& 1 & n=1 \\& 2f(3,n-1) +...