onnple / algorithms

六大算法设计技巧,原文地址:http://www.srcmini.com/2594.html

Home Page:http://www.srcmini.com/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

六大算法设计技巧

贪婪法

  • 背包问题
  • Huffman编码
  • 近似装箱问题

分治算法

  • 最近点问题
  • 整数相乘
  • 矩阵乘法

动态规划

  • 计算斐波那契数
  • 矩阵乘法
  • 最优二叉查找树
  • 所有点对的最短路径

随机化算法

  • 随机数发生器
  • 跳跃表
  • 素性测试

回溯算法

  • 收费公路重建问题
  • 机器博弈问题

分支限界法

  • 八数码问题
  • N皇后问题
  • 巡回售货员问题

About

六大算法设计技巧,原文地址:http://www.srcmini.com/2594.html

http://www.srcmini.com/


Languages

Language:C 99.4%Language:C++ 0.6%