- 博客(13)
- 收藏
- 关注
RSS订阅原创 多柱汉诺塔的Frame-Stewart算法
通过分析三柱汉诺塔的递归求解过程，我们能够线性递推出移动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) +...
2018-10-27 00:27:41
2215
原创 [HDU 6378] 1005 度度熊玩数组 2018 “百度之星”程序设计大赛 - 初赛（A）
题意长度为 N(1≤N≤100000)N(1≤N≤100000)N(1≤N≤100000 ) 的数组 AAA，和一个整数 KKK，有 NNN 次操作每次删除一个位置问不包含失效位置的最接近 KKK 的区间权值和分析并没有完全看懂出题者的题解，补题时非常感谢https://blog.csdn.net/qq_36797743/article/details/81604424的启发！...
2018-08-18 12:59:33
410
原创 并查集与带权并查集
并查集作为算法竞赛中较为简单、易用的数据结构，适用于由时序并入的动态集合查找。并查集中的两个主要操作就是“合并集合”与“查找集合”算法用集合中的某个元素来代表这个集合，该元素称为集合的代表元。
2017-06-06 14:49:27
8361
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人