码迷,mamicode.com
首页 > 其他好文 > 详细

Algorithm lesson final exam

时间:2019-11-27 00:34:31      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:ima   red   复杂度   ctr   ror   local   距离   odi   图灵机   

1、algorithm analysis O B/W/AV/AMOR,混入其他问题,设计+分析
2、传统算法(肯定要考)
1)divide and conquer master therem、 recursive tree、分析复杂度、递归树加起来得到最终结果
2)greedy algorithm example sort->select 拟阵 独立系统的贪心模板,直接得到近似比
3)dynamic programming sub-optimal structrue、编辑距离
3、graph algorithm
1)exproration bfs and dfs、最小生成树
2)最短路,single path all pair 负环、负边
3)max-flow 优化方式
4、turing machine
Np/NPC NP-hard np-reduction
5、approximation
greedy/sequential/local search/lp rouding
 
 
三种算法的设计、图算法、图灵机、近似算法 

Algorithm lesson final exam

标签:ima   red   复杂度   ctr   ror   local   距离   odi   图灵机   

原文地址:https://www.cnblogs.com/elpsycongroo/p/11939165.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!