![](https://img-blog.csdnimg.cn/de542d6c134b4c4ab44c1f49c2f02ed2.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法设计与分析
文章平均质量分 54
算法设计与分析作为计算机中的重点和难点,一直困扰的需要计算机人,这里将以大学学习考试和工作代码使用的双重视角,解析算法的奥秘。
NaHCOOO_MiNi
I have nothing to lose
展开
-
P与NP问题——算法概念
P问题:存在多项式时间算法的问题 NP问题:能在多项式时间验证出一个正确解的问题 NPH(NP-hard)问题:任何NP问题都可以归约到该问题。 NPC问题:问题本身是一个NP问题,且任何NP问题都可以归约到该问题。原创 2023-02-18 09:00:37 · 123 阅读 · 0 评论 -
归并排序——分治
归并排序是将数组分成两个子数组,递归地对子数组排序,最后将排序后的子数组合并(归并)成一个有序数组。原创 2023-02-17 20:30:05 · 69 阅读 · 0 评论 -
快速排序——分治
快速排序是常见排序算法中的一种,主要用于将一串长度为 n 序列按一定规则排序。二分、分治...原创 2023-02-16 00:27:19 · 102 阅读 · 0 评论 -
假币问题——分治
假币问题又称找伪币问题。是基于分治算法完成的,问题内容为在 n 个假币中可能有一个假币,且假币重量比其他正常硬币轻,要求找出假币。原创 2023-02-15 21:19:06 · 288 阅读 · 1 评论 -
算法分析——解递归方程
算法设计与分析学习,解递归方程,期末复习,Master方法,递归树法,替代法(迭代计算)。原创 2023-02-15 18:21:51 · 390 阅读 · 2 评论