E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【算法设计与分析】
算法设计与分析
——递归与分治策略
递归算法程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返
认真学习的小王同学
·
2020-07-14 22:08
算法设计与分析
——算法学基础(一):算法学概述
分类目录:《
算法设计与分析
》总目录算法学基础(一):算法学概述算法学基础(二):分析算法算法学基础(三):渐进记号算法定义的是计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。
洪远
·
2020-07-14 11:15
算法设计与分析
C/C++
算法设计与分析
实验报告
算法设计与分析
实验报告算法实验整体框架的构建菜单代码块选择函数代码块主函数代码块实验模块Ⅰ:算法分析基础——Fibonacci序列问题实验解析Fibonacci序列问题代码块实验模块Ⅱ:分治法在数值问题中的应用
beiwangshan
·
2020-07-14 06:32
算法设计与分析
算法分析实验报告
acm训练表
=数据结构离散数学数据库原理操作系统原理计算机组成原理编译原理
算法设计与分析
简单数学题(推荐“数学”分类20道以上)需要掌握以下基本算法:欧几里德算法求最大公约数筛法求素数康托展开逆康托展开同余定理次方求模计算几何初步三角形面积三点顺序学会简单计算程序的时间复杂度与空间复杂度二分查找法冒泡排序法插入排序法贪心算法经典题目高等数学学会使用简单的
jesliebest
·
2020-07-14 02:03
算法设计与分析
——递推算法
递推法是一种重要的数学方法,在数学的各个领域中都有广泛的运用,也是计算机用于数值计算的一个重要算法。这种算法特点是:一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,在计算时,如果可以找到前后过程之间的数量关系(即递推式),那么,从问题出发逐步推到已知条件,此种方法叫逆推。无论顺推还是逆推,其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复的简单运算
认真学习的小王同学
·
2020-07-14 02:27
算法设计与分析
(旅行售货员问题---分支限界法java实现)
旅行售货员问题——分支限界法实现(1)题目需求分析某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。旅行售货员问题的解空间树是一颗排序树。与前面关于子集树的讨论类似,实现对排列树搜索的优先队列式分支限界法也可以用两种不同的实现方式。一种是仅使用一个优先队列来存储活结点。优先队列中的每个活结点都存
原来是小柒
·
2020-07-13 12:47
算法设计与分析
: 4-26 旅行规划问题
4-26旅行规划问题问题描述G先生想独自驾驶汽车从城市A到城市B。从城市A到城市B的距离为d0d0公里。汽车油箱的容量为c公升。每公升汽油能行驶e公里。出发点每公升汽油的价格为p元。从城市A到城市B沿途有n个加油站。第i个加油站距出发点的距离为didi,油价为每公升pipi元。如何规划才能使旅行的费用最省。对于给定的d0d0,c,e,p,和n以及n个加油站的距离和油价didi和pipi,编程计算最
dijk
·
2020-07-13 00:46
Algorithm
贪心算法
Java
计算机算法设计与分析
计算机算法设计与分析
分支限界法解0-1背包问题
一、
算法设计与分析
:(1)假设物品数为n,解空间:{(0,0,…,0),(0,0,…,1),…,(1,1,…,1)},即为子集树,设计树节点结构如下:structNode{intvalue;//搜索到该节点时的价值
砺晗
·
2020-07-12 16:17
数据结构
回溯法——最佳调度问题
二、
算法设计与分析
:该算法可抽象为子集树回溯算法,针对特定的任务数和机器数定义解空间,对于n个任务和k个机器,解编码:(X1,X2,。。。
砺晗
·
2020-07-12 16:16
数据结构
回溯法
最佳调度问题
算法设计与分析
:快速排序QuickSort
快速排序QuickSort:既然能把冒泡KO掉,马上就激起我们的兴趣,tnd快排咋这么快,一定要好好研究一下。left指针,right指针,base参照数。其实思想是蛮简单的,就是通过第一遍的遍历(让left和right指针重合)来找到数组的切割点。第一步:首先我们从数组的left位置取出该数(20)作为基准(base)参照物。第二步:从数组的right位置向前找,一直找到比(base)小的数,如
BigCowPeking
·
2020-07-12 15:23
算法设计与分析
算法设计与分析
3-14 分治法
3月14日分治法相关练习记录分治法是我们正式接触的第一个算法,它的求解可以简要概括为:划分求解子问题合并分治法要求子问题原问题之间形式相同,子问题之间相互独立,在实际运用中,如何划分让程序的时间空间复杂度尽可能降低是我们需要考虑的关键。数组元素循环移动题目内容:设计分治算法实现将字符数组A[n]中所有元素循环左移k个位置,例如,对abcdefgh循环左移3位得到defghabc。输入格式:第一行为
wiea
·
2020-07-12 13:40
「
算法设计与分析
」0-1背包问题
转载从杰博主的博文转载跑码场博主的博文这位博主写的真的很好!建议点击连接品尝!转载只是为了方便自己学习】这里写目录标题01背包问题分析记忆化搜索代码java代码C++代码01背包问题分析01背包的状态转换方程f[i,j]=Max{f[i-1,j-Wi]+Pi(j>=Wi),f[i-1,j]}f[i,j]表示在前i件物品中选择若干件放在承重为j的背包中,可以取得的最大价值。Pi表示第i件物品的价值。
陈野菜
·
2020-07-12 13:49
算法设计与分析
【
算法设计与分析
】第四章 分治法
选最大与最小一、选择问题输入集合L(含n个不等的实数),输出L中第i小的元素。当i=n时,称为最大元素;当i=1时,称为最小元素;位置处在中间的元素,称为中位元素。n为奇数,中位数唯一,i=(n+1)/2;n为偶数,可指定i=n/2+1。选最大:顺序比较,先选最大max。算法最坏情况下的时间:W(n)=n−1W(n)=n-1W(n)=n−1。选最大最小:1)顺序比较先顺序比较选最大max;在剩余数
爱吃老谈酸菜的DV
·
2020-07-12 13:51
算法设计与分析
分治法——快速排序 (python解答)
算法设计与分析
分治法快速排序快速排序动画演示实现代码:defquicksort(arr,left=None,right=None):#快速排序arr-数列,lerf-数列最左元素下标,right-数列最右元素下标
全 洛
·
2020-07-12 13:25
算法
算法设计与分析
——快速排序
快速排序是基于分治策略的另一种排序算法,其基本思想是,对于输入的子数组a[p:r],按照以下3个步骤进行排序。privatestaticvoidqSort(intp,intr){if(px的元素交换到右边区域while(true){while(a[++i].compareTo(x)0);if(i>=j)break;MyMath.swap(a,i,j);}a[p]=a[j];a[j]=x;retur
weixin_30675247
·
2020-07-12 06:17
算法设计与分析
——分治法求最大值和最小值
Description给定n个数,在最坏情况下用3n/2-2次比较找出这n个数中元素的最大值和最小值。要求只编写函数voidmaxmin(inta[],intlow,inthigh,int*max,int*min).系统会自动在程序的最后加上如下代码:intmain(){intmax,min,k,a[200];intm;while(scanf("%d",&k)&&k){for(m=0;m#incl
weixin_30675247
·
2020-07-12 06:46
分治法之快速排序算法
这周的
算法设计与分析
的作业,要求是根据所讲基本算法选择其一,给出具体事例,并且详细描述算法实现过程,同时利用一种语言编程实现,得出结果。将整个过程详细整理上传平台。
vincent-cy
·
2020-07-12 04:53
算法
如何学习离散数学和在计算机科学中应用
它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、
算法设计与分析
、理论计算机科学基础等必不可少的先行课程
松子茶
·
2020-07-12 04:32
【Discrete
Mathematics】
离散数学在计算机科学中的应用
它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、
算法设计与分析
、理论计算机科学基础等必不可少的先行课程
Nightley_
·
2020-07-12 02:20
离散数学
【
算法设计与分析
】经典代码赏析【1】
什么样的代码才是好的代码?这是一个将永远继续下去的话题。就如艺术品从来都不仅仅是艺术,艺术级的代码从来都不只是技术问题。什么样的代码才是称得上“艺术级”的代码?没有标准答案。但也许如下几条或许能得到大多数人的认同:(1)简洁的,但简洁的背后蕴含深刻的道理。这里的简洁是指最后的呈现方式是简洁的,但简洁绝不仅仅是简单,而是一种将千头万绪料理得整整齐齐,清爽直接的力量。(2)复杂的,这貌似是和简洁矛盾的
小逸
·
2020-07-12 00:27
算法设计与分析
算法设计与分析
0-1背包问题 动态规划解法【超详细】
0-1背包问题问题描述给定i个物品和一个容量为的背包,物品的重量是Wi,其价值为Vi物品个数为i,背包容量为C。如何选择装入背包内的物品,使得装入背包中的物品的总价值最大?其中,每种物品只有全部装入背包或不装入背包两种选择。物品不能分割,不能重复使用。动态规划算法思路首先建立一个数组B[i][c],最上面一行表示背包容量,最左边一列表示物品编号,中间填充的数值表示当当前背包容量为C,当前被考虑的物
寒泉Hq
·
2020-07-11 23:25
算法设计与分析
leetcode刷题总结之回溯法
回溯法是看labuladong的详解回溯法入的门,然后看了《计算机
算法设计与分析
》第5章的回溯法部分弄清了原理,在leetcode上做了差不多20个题,今日总结一下,供以后复习用。
algsup
·
2020-07-11 20:32
leetcode刷题
数据结构
#
回溯
算法设计与分析
第三章:分治法
算法分析与设计实验报告第三次实验姓名裴朵朵学号5001170016班级计科一班时间2019.10地点实验名称分治法及其应用实验目的1、理解分治法的概念、原理方法。2、掌握分治法的使用规律与编程技巧3.能够应用分治法求解日常生活中问题实验原理1.设计一个算法,利用分治法求一个整数序列中的最大和最小元素2.设计一个算法,采用分治法求x^n3.有n个互不相同的整数,按递增顺序存放在数组a[1,n-1]中
计算机小喽啰
·
2020-07-11 20:58
作业
算法
算法设计与分析
:蛮力法
算法分析与设计实验报告第四次实验姓名裴朵朵学号5001170016班级计科一班时间2019.10.31地点实验名称暴力法的使用实验目的1、理解暴力法的工作原理、过程技巧,掌握常用的暴力法案例(幂级数、全排列等)2、应用暴力法求解日常生活中问题实验原理1.求数组a中大小相差最小的两个元素的差2.给定一个整数数组A=(a0,a1,a2…an-1),若iaj,则就为一个逆序对。例如数组(3,1,4,5,
计算机小喽啰
·
2020-07-11 20:58
算法
算法设计与分析
案例代码总结(四):分支界限法
分支界限法简单概述分支界限法类似与回溯法,也是在问题解空间中搜索问题解的一种算法。分支界限法与回溯法对比:1.求解目标不同:回溯法可以用于求解目标是找出解空间树中满足约束条件的所有解,而分支界限法求解的目标通常是找出一个满足约束条件的解,或者最优解。2.搜索方式不同:回溯法主要以深度优先的方式搜索解空间树,而分支界限法则主要以广度优先或者函数优先的方式搜索解空间树。基本思想在分支界限法中,每个活结
code_Yzhang
·
2020-07-11 19:25
算法学习
算法设计与分析
案例代码总结(三):回溯法
回溯法简单概述 回溯法(深度优先搜索),其实是蛮力搜索法的一种升级版本,它把问题的解空间转换为了图或者树的结构表示,然后使用深度优先策略进行遍历,遍历的过程寻找所有的最优解或可行解。 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树,当算法搜索至解空间树的某一节点时,先利用剪枝函数判断该节点是否可行(即能得到问题的解)。如果不可行,则跳过对该节点为根的子树的搜索,逐层向其祖先节
code_Yzhang
·
2020-07-11 19:25
算法学习
《
算法设计与分析
》--分治法的理解
就个人而言,本身我觉得这个问题都属于人们经过了大量的经验所总结出来的,所以其实我们在分解子问题的时候最好把问题的规模设计为大小都差不多的,通俗的来说:就是把一个问题分解成为大小相同的k个子问题是比较不错的。(事实上这种使子问题大致相同的做法是一种自平衡子问题的思想)。定义:分治法的思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。解决方法:我们可以递归的解决这
袁家小少爷
·
2020-07-11 19:47
算法
算法设计与分析
学习总结
算法设计与分析
学习总结通过对《
算法设计与分析
》这门课的学习,似乎对算法有了一定的了解,之前对算法并没有太多的接触,只是一些普通的编程。
小ze丶
·
2020-07-11 19:04
算法设计与分析
快速排序的递归实现算法
输入:先输入进行合并排序元素的个数,然后依次随机输入(或随机生成)每个数字。输出:元素排序后的结果。示例:输入:8912486158,输出:124688915代码中包含两种,一种是普通快排,一种是生成随机数的快排//快速排序#include#includeusingnamespacestd;templateintPartition(Typea[],intp,intr){inti=p,j=r+1;T
Jxcupupup
·
2020-07-11 17:33
算法
算法设计与分析
总结
文章目录算法复习总结1算法的特性1.1定义1.2算法的特性1.3算法的性能标准2时间复杂度2.1常见算法时间复杂度2.2算法复杂性分析3递归3.1二分查找(递归)3.2二分查找(非递归)3.3快速排序3.3.1递归3.3.2非递归4分治法4.1基本思想4.2适用条件4.3归并排序4.4求逆序对数4.5快速选择算法4.6线性时间选择(BFPRT)5动态规划5.1基本步骤5.2矩阵连乘5.3最优子结构
15wylu
·
2020-07-11 16:02
HIT2020 软件构造lab1心得体会
lab1还是非常简单的,仅仅是对Java基础编程的熟悉和训练,因而我做的也算比较快的,大概一周时间(其中除去上课时间等)就做完了,中间还拖了两三天找
算法设计与分析
课的大作业论文,不得不说搞科研和做工程实践二者之间的
泽***
·
2020-07-11 16:52
软件构造
算法设计与分析
-文档比较-代码解析
mportsysimportmath#读取文件,L是字符串列表defread_file(filename):try:fp=open(filename)L=fp.readlines()returnLexceptIOError:print("erroropeningorreadinginputfile:",filename)sys.exit()#入口参数是一行defget_words_from_str
CodingFishzhi
·
2020-07-11 15:55
python
算法
算法设计与分析
:第五章 回溯法 5.8流水作业车间调度
/*流水作业车间调度:n个作业要在两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是现在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。作业在机器M1和M2的加工顺序相同。分析:解空间:是排列树,用数组x[](初值为1
天地一扁舟
·
2020-07-11 14:22
算法设计与分析
算法设计与分析
-递归算法总结
一、递归的思想和定义(一)、孙子兵法道:凡治众如治寡,分数是也。在使用计算机解决问题时我们经常遇到的问题是规模较大的问题,不能直接求解,最普遍的方法就是分解问题。递归就是一种特殊的分治思想,在解决一个规模为n的大问题时,先将这个大问题分解为规模为k的与原问题在形式上相同且相互独立的子问题,若子问题不够小继续分解直到子问题小到能直接解决为至,然后解决各个子问题,自底向上的合并各个子问题的解形成原问题
Freedoman1990
·
2020-07-11 14:55
算法
递归
n的阶乘
Fib数列
汉诺塔
算法设计与分析
——数据结构概念
算法特性有穷性(finite):算法的执行次数有穷,即它包含的计算步骤有穷。确定性(definite):每条指令都是明确的、无二义的可行性(effective):每条指令都必须是能够执行的输入(input):允许有0个或多个输入,取自特定的集合输出(output):产生一个或多个输出,与输入量有特定的关系计算过程与算法的区别在于,计算过程不具有穷性,是个死循环。程序=数据结构+算法算法目标正
karin_0
·
2020-07-11 09:20
算法设计与分析
算法设计与分析
(第四节课——分治算法)
一、快速排序利用递归和分治的思想,对数组:a[]={10,2,7,8,6,1,4,3,9,5}进行快速排序快速排序的思想取数组的第一个作为参考标准比较将数组中的其它数与之比较,比它大的数和第它小的数,放到原数组的前半部分和后半部分然后运用递归的思想对前后两部分进行快速排序分治的标准:对应每次排序的数组第一个下标值举例:a={4,3,5,8,1,2,6}1.以4标准比较2.分为两部分a1={3,1,
国民小跟班
·
2020-07-11 09:06
#
2.算法分析与设计
算法设计与分析
- Stable Matching-Gale_Shapley
一.算法引导稳定匹配算法,在平常相亲活动中,有n男,n女,这时进行相亲活动,就要根据喜好进行优先顺序的排列,每个人都有自己的喜好,因此,这就有最终的匹配是否稳定那,两个人稳定的匹配结婚才会有结果。举个栗子:对于这样的结果那,X喜欢B胜于喜欢C,同时B喜欢X胜于喜欢Z,这样就会出现不稳定的情况,应该考虑X-B的匹配情况。二.算法实现描述:有1到M个Man,和1到W个Woman,然后这时每个男孩和女孩
MyProgramingLife
·
2020-07-10 22:33
算法设计与分析
算法设计与分析
之分治策略
算法设计与分析
之分治策略分治策略基本思想分治策略的算法设计模式可用分治策略解决的问题的特征本博客其他文章推荐凡治众如治寡,分数是也。
blankliu404
·
2020-07-10 22:07
C++算法
算法设计与分析
:动态规划 - 矩阵链式相乘问题
文章目录最优化问题分治与动态规划多步决策过程矩阵链式相乘问题问题描述与分析解决思路初始版本改进版本算法运行过程剖析用迭代替代递归总结本文参考UCAS卜东波老师
算法设计与分析
课程撰写最优化问题什么是最优化问题
GentleCP
·
2020-07-10 21:51
算法设计与分析
算法设计与分析
分治策略之循环赛日程表
分治策略:循环赛日程表问题描述循环赛日程表问题,设有n=2k个选手要进行循环赛,设计一个满足以下要求的比赛日程表:1.每个选手必须与其他n-1个选手各赛一次;2.每个选手一天只能赛一次;3.循环赛一共进行n-1天。问题分析行标(或列标)作为运动员编号整个表格(n*n)的表格是对称的结构i行(18行)j(17列,行标除外)表示第i个选手第j天的比赛对手代码#includeusingnamespace
Air_Penguin5291
·
2020-07-10 20:08
【
算法设计与分析
】关于分治法的一些(伪)代码整理
分治法合并排序利用分治法求一个元素在数组中的最大位置利用分治法求一个n元素数组的最大元素和最小元素的值是否稳定快速排序合并排序利用分治法求一个元素在数组中的最大位置伪代码:MaxIndex(A,l,r)//Input:AportionofarrayA[0…n−1]betweenindiceslandr(l≤r)//Output:TheindexofthelargestelementinA[l…r]
hyinhznu
·
2020-07-10 19:53
算法设计与分析
心得(2):A*算法正确性证明
A*算法思想分支界限法在找界限减去不可能的情况,最终搜索完所有可能的情况,在做减法;而A*意图告诉我们什么时候已经得到了最优解,在我们找的时候肯定我们的解。当什么时候A*算法正确?当所有可以拓展的点中,我们下一步要拓展的点就是T点(目标节点)。那么我们就无需拓展了,T点就已经是最优的了。正确性为什么A*算法对?以最短路搜索举例我们先定义一些名词:当我们到达点n时,已经付出的代价为g(n),这是我们
良夜星光
·
2020-07-10 19:52
算法分析与设计
笔记
算法设计与分析
心得(1):为什么0-1背包问题最优解与贪心算法所得解的近似比不超过二
贪心解的选择策略我们定义贪心解的选择策略如下:首先,不失一般性,我们忽略掉所有单个体积大于背包容积的物品,这些物品是一定不会被选中的。再将所有物品按照单位价值由大到小排序,分别为itemitemitem1,itemitemitem2…itemitemitemn,itemitemitemn+1…不失一般性,我们假定我们取完前n个之后,恰好装不下第n+1个了,那么我们的贪心法策略如下:取maxmaxm
良夜星光
·
2020-07-10 19:52
算法分析与设计
笔记
算法设计与分析
案例代码总结(一):分治法
分治法代码是用java写的封装在类中的函数,具体调用测试还需要实现求集合的全排列实现原理: 对于不重复的一个序列集合进行全排列,以{a,b,c}为例:p{a,b,c}={a}p{b,c}+{b}p{a,c}+{c}p{a,b} 也就是说,对于n个元素的全排列,就是p(a1,a2,…,an}={a1}p{a2,a3,…,an}+{a2}p{a1,a3,…,an}+…+{an}p{a1,a2,…an-
code_Yzhang
·
2020-07-10 18:08
算法学习
算法设计与分析
——快速排序(分治法)
算法思想:快速排序算法思想基于分治法思想之上,存在分解、解决这两步。分解:数组A[p…r]被划分为子数组A[p…q-1]和A[q+1…r],A[p…q-1]中的每个元素都小于等于A[q],A[q+1…r]中的每个元素都大于等于A[q]q在划分时确定解决:通过递归调用快速排序算法,对子数组A[q+1…r]和A[p…q-1]进行排序算法伪码:QUICKSORT(A,p,r)ifp=pivot){hig
karin_0
·
2020-07-10 17:01
算法设计与分析
算法设计与分析
(4)——贪心法
温馨提示:这个课程不仅适用于
算法设计与分析
的学习,也非常适用于数学建模的学习,如果是学习数学建模的基础部分,前两周的内容是非常适合的,如果要进一步学习建模思想,建议把这十周视频好好看一遍。
*倩
·
2020-07-10 12:59
算法
算法
数学建模
算法基础理论介绍
算法基础理论介绍最近一段时间阅读了清华大学出版社的“
算法设计与分析
基础(第二版)”,读完之后,感觉自己对算法有了一个新的认识,在这与大家分享。
A惆怅东栏
·
2020-07-10 11:13
概念
课程
操作系统、计算机组成原理、微机系统、计算机系统结构、编译原理、计算机网络、数据库系统、软件工程、人工智能、计算机图形学、数字图像处理、计算机通讯原理、多媒体信息处理技术、数字信号处理、计算机控制、网络计算、
算法设计与分析
在草地上奔跑的壮汉
·
2020-07-10 04:14
算法设计与分析
基础_学习笔记
前言本书围绕算法设计技术来组织章节。以便于:一、在解决新问题时,我们可以运用这些技术设计出新的算法,提高学生的问题求解能力;二、便于学生按照算法的内在设计方法对已知地众多算法进行分类,从而了解如何发掘不同应用领域的算法间的共性;三、算法设计技术作为问题求解的一般性策略,在解决计算机领域以外的问题时,也能发挥相当大的作用。如何使用本书:第二章介绍分析算法效率(从递归和非递归两个角度)每章结束后有概念
奔跑的xdr
·
2020-07-10 04:06
【
算法设计与分析
】第3章 递归与分治策略
第3章递归与分治策略1递归1.1递归定义1.2递归函数的2个要素1.3案例1.3.1阶乘函数1.3.2Fibonacci数列1.3.3全排列问题1.3.4整数划分问题1.3.5Hanoi塔问题1.4递归优缺点1.4.1递归优点1.4.2递归缺点1.5消除递归的方法2分治2.1分治思想2.2案例2.2.1合并排序(1)递归方式(2)非递归方式2.2.2二分搜索技术2.2.3大整数乘法2.2.4Str
社恐患者
·
2020-07-10 01:00
算法设计与分析
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他