编程语言
首页 > 编程语言> > 《算法竞赛进阶指南》题解目录

《算法竞赛进阶指南》题解目录

作者:互联网

0x00 基本算法

0x01 位运算

  1. a^b 快速幂
  2. 64位整数乘法 龟速乘
  3. 最短Hamilton路径 状态压缩DP
  4. 起床困难综合症 按位枚举

0x02 递推与递归

  1. 递归实现指数型枚举
  2. 递归实现组合型枚举
  3. 递归实现排列型枚举
  4. 费解的开关 第一行状态递推全局状态
  5. 奇怪的汉诺塔 多塔汉诺塔的递推
  6. [约数之和] 乘法原理+快速幂等比数列求和
  7. [分形之城] 分形
  8. 非递归实现组合型枚举

0x03 前缀和与差分(待补)

  1. [激光炸弹] 二位前缀和
  2. [增减序列] 差分
  3. [最高的牛] 前缀和

0x04 二分

  1. List item

0x05 排序

0x06 倍增

0x07 贪心

0x08 总结与练习

0x10 基本数据结构

标签:组合型,进阶,递归,题解,枚举,算法,汉诺塔,递推,前缀
来源: https://blog.csdn.net/f4u4u4r/article/details/117968783