Fork me on GitHub

随笔分类 -  算法分析与设计

算法分析与设计笔记（一）
摘要："算法设计与分析之入门篇" 跟着视频学习，感觉这里面的主要算法很重要！ 对很多经典的问题理解不够。 复杂度分析 低阶函数 同阶函数 高阶函数 master定理求解阶数/迭代法求解具体的 递归方程 整数划分问题 C //2 4 整数划分问题 include "stdafx.h" include usi 阅读全文
posted @ 2017-06-11 20:56 ranjiewen 阅读(2285) 评论(0) 推荐(0) 编辑
算法设计与分析
摘要：开始跟着云课堂学习《算法设计与分析》入门篇和进阶篇，开始系统的学习一下 P问题，非P类问题，NP问题，NPC问题 P问题：如果一个问题可以找到一个能在多项式的时间（n在底数上面）里解决的算法，那么这个问题就是P问题。 NP问题：可以在多项式时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式 阅读全文
posted @ 2017-05-21 15:42 ranjiewen 阅读(660) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示