zoukankan      html  css  js  c++  java
  • Algorithm lesson final exam

    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
     
     
    三种算法的设计、图算法、图灵机、近似算法 
  • 相关阅读:
    python之类的详解
    flask中cookie和session介绍
    Flask数据库的基本操作
    CSRF原理
    Ajax.2
    浅谈Ajax
    Django中的缓存机制
    Django简介
    HTTP协议
    web应用
  • 原文地址:https://www.cnblogs.com/elpsycongroo/p/11939165.html
Copyright © 2011-2022 走看看