本课程为计算机应用学科研究生的专业核心课程。本课程讲授和讨论计算机算法前沿研究领域的主要思想和关键技术。主要内容有算法分析技术、分治法、动态规划法、贪心法、线性规划的单纯形法和对偶法、网络流、多项式归约、NP难问题、近似算法、随机算法、参数化算法和树分解、启发式方法（局部搜索）等。 通过本课程的学习，希望学生能了解计算机算法前沿研究领域，了解算法设计与分析的最新研究成果，掌握基本思想和关键技术，培养学生三个方面的能力，即将实际问题抽象成算法问题的建模能力、观察问题特性并相应设计算法的能力，以及分析算法性能的能力。

卜东波算法第四次作业线性规划 卜东波算法第四次作业线性规划 卜东波算法第四次作业线性规划 仅供参考

枚举法的matlab代码实现 UCAS算法设计作业 卜东波老师的算法课程作业，包括简答题和上机实验题。 简答题包括自然语言描述、伪代码以及时间复杂度分析。 上机题用C++实现，部分采用了c++11标准，代码通过OJ测试。 目前学业较忙，暂且只更新上机题:D 课程OJ链接: Update 2018.1.21 网络流OJ题已更新。 2018.1.13 更新Take-Home Message内容，网络流OJ题待更新～（一周考三科，尼玛要死了 2018.12.21 更新贪心OJ，更新LP算法OJ。LP算法OJ第二题未AC，且不是用单纯形解决，仅供参考。 before 2018.12.21 更新分治递归、动态规划OJ题，全部AC。（懒得去写什么时候上传的了=_= Take-Home Message 先观察问题的结构、解的形式，再设计算法; 能分解成子问题，是非常有效的信息; 优化问题时，下界很重要; 给一个问题，从最简单的case入手; 观察INPUT的关键结构，看能否分解、能否combine; 观察OUTPUT，不要坚持追求optimal，适当放松标准追求sub-optimal; 采样！采样！

国科大卜东波算法期末考试资料平时作业

算法作业参考答案。。。。。。。。。 算法作业参考答案。。。。。。。。。

卜东波老师布置的作业，里面有很多讲解，希望同学下下来看看

卜东波老师算法分析与设计作业答案2015版 仅供学习与参考

提供给想要复习卜老师课的学生

2017年 国科大 卜东波 算法分析与设计 期末考试 2017年 国科大 卜东波 算法分析与设计 期末考试

中科院最N 的算法老师,大家都知道，还有下了的肯定不会后悔