![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 96
Ausgelebt
目前的计划是一直发疯,,,直到真的疯了为止
展开
-
算法分析与设计_3_分治
分治法:对于一个规模为n的问题:若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解分治法所能解决的问题的特征该问题的规模缩小到一定的程度就可以容易地解决该问题可以分解为若干个规模较小的相同问题利用该问题分解出的子问题的解可以合并为该问题的解该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。原创 2024-06-04 09:26:31 · 891 阅读 · 1 评论 -
算法分析与设计_2_递归算法设计技术
在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归。若调用自身,称之为直接递归;若过程或函数p调用过程或函数q,而q又调用p,称之为间接递归。任何间接递归都可以等价地转换为直接递归。如果一个递归过程或递归函数中递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。需要解决的问题可以转化为一个或多个子问题来求解,而这些子问题的求解方法与原问题完全相同,只是在数量规模上不同递归调用的次数必须是有限的必须有结束递归的条件来终止递归示例:设计求n!(n为正整数)的递归算法。原创 2024-05-30 20:20:49 · 1031 阅读 · 0 评论 -
算法分析与设计_1_概述
算法:是求解问题的一系列计算步骤,用来将输入数据转换为输出结果;如果一个算法对其每一个输入实例,都能输出正确的结果并停止,那么称它是正确的算法设计应满足的目标正确性可使用性可读性健壮性高效率与低存储量需求算法具有的重要特征有限性确定性可行性输入性输出性。原创 2024-05-30 14:36:21 · 730 阅读 · 0 评论