Skip to main content

FAST CQ

算法基础*

相似性搜索*

尾不等式

哈希技术

数据流

分布式数据流*

整数规划

  • 整数规划的分类
  • 线性规划和整数规划的关系(整数规划的松弛型线性规划)
  • 非线性规划重写成整数规划
  • 单纯形法
  • 整数规划复杂度
  • 分支定界法
  • 有效不等式:凸包、取整法、Gomory 哥、割平面法
  • 集合最大覆盖问题

子模函数

  • 子模函数的定义
  • 集合覆盖问题
  • 爬山算法
  • 球得颜色计数问题

社区发现