![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Apricity-fan
这个作者很懒,什么都没留下…
展开
-
算法设计与分析-----算法引论
算法三要素:数据、运算和控制 算法的数据: 基本数据(布尔值 字符 整数 实数) 较复杂数据(向量 矩阵 记录) 更复杂数据(集合 树 图 声音 图像) 算法的运算: 基本运算(逻辑 赋值 算术 关系) 复杂运算(函数值计算 向量运算 集合运算 表、树、图上的运算)设计算法的一般步骤为:(1)先选用该问题的一个数据模型。(2)接着,弄清数据模型在已知...原创 2019-08-28 19:36:44 · 303 阅读 · 0 评论 -
算法设计与分析-----全排列的递归算法
QUESTION:设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列 递归的思想: R={r1,r2,…,rn}是要进行排列的n个元素 Ri=R-{ri} 集合X中元素的全排列记为perm(X)。 (ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排...原创 2019-08-30 19:53:18 · 3335 阅读 · 2 评论 -
算法设计与分析-----整数划分问题
问题: 将正整数n表示成一系列正整数之和 n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。 求正整数n的不同划分个数。 举例:例如正整数6有如下11种不同的划分:6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+1+1+1+1;1+1+1+1...原创 2019-08-31 14:32:07 · 1290 阅读 · 0 评论 -
算法设计与分析-----汉诺塔问题
汉诺塔问题设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的圆盘移到塔座b上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则:规则1:每次只能移动1个圆盘;规则2:任何时刻都不允许将较大的圆盘压在较小的圆盘之上;规则3:在满足移动规则1和2的前提下,可将圆盘移至a,b,c中任一塔座上。...原创 2019-09-02 19:04:39 · 1680 阅读 · 0 评论