Skip to content

onnple/algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

六大算法设计技巧

贪婪法

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

分治算法

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

动态规划

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

随机化算法

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

回溯算法

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

分支限界法

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