-
design an O (n2) time algorithm to identify by the number n of the longest seque...
设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列--design an O (n2) time algorithm to identify by the number n of the longest sequence monotonically increasing sequences.
- 2022-03-01 13:31:38下载
- 积分:1
-
线性表的链式存储结构
实验二 线性表的链式存储结构 题目:设计并实现以下算法:给出用单链表存储多项式的结构,利用后接法生成多项式的单链表结构,实现两个多项式相加的运算,并就地逆置相加后的多项式链式。1. 用户可以根据自己的需求分别输入两个一元多项式,并且能够实现输入的一元多项式的显示。2. 能够完成两个一元多项式的相加功能,而且还能显示相加后的逆置的一元多项式。3. 程序执行的命令包括:(1)构造链表A (2)构造链表B (3)两个链表的相加 (4)求链表的长度 (5)打印(显示)已有的链表 (6)将已相加的链表进行逆序排列
- 2022-07-11 02:48:25下载
- 积分:1
-
该代码是《科学与工程数值算法》(visual C++实现)一书中的源代码,里面包括常见的数值算法的实现,主要包括复数运算、矩阵运算、线性方程组的求解、非线性方程...
该代码是《科学与工程数值算法》(visual C++实现)一书中的源代码,里面包括常见的数值算法的实现,主要包括复数运算、矩阵运算、线性方程组的求解、非线性方程组的求解以及差值和数值积分的实现。-The code is " Science and Engineering, Numerical Algorithms" (visual C++ to achieve) the book" s source code, which include the common realization of numerical algorithm, including complex calculations, matrix operations, linear equations, nonlinear equations, as well as the margin and the achievement of numerical integration.
- 2022-01-31 18:20:24下载
- 积分:1
-
fibnacci数列
斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式:显然这是一个线性递推数列。
- 2023-04-15 07:55:10下载
- 积分:1
-
IAPWS-IF95水物性程序
这个是水物性程序,希望能帮助大家。有关于水物性的计算都可以通过fortran调用。记得要使用cvf版本的fortran
- 2022-01-25 21:29:01下载
- 积分:1
-
二维粗糙面生成源程序
这是一段生成粗糙面的源代码,非常实用,二维的,能够帮助那些做粗糙面研究的朋友,很简单明了,我在这里分享给大家,大家可以借鉴一下。
- 2023-05-31 07:40:03下载
- 积分:1
-
BASE64编码解码
BASE64是将2进制数据转换为字符串的常用编码方式,在。NET中有现成的类可以使用,但是C++就得自己按照算法实现了。现将C++的实现共享。包含单元测试代码。
- 2022-02-10 03:45:20下载
- 积分:1
-
多种压缩算法的源程序
资源描述包含Lzw,Huff1,Dhuff等等多种压缩算法的源代码包,对于算法学习有很大提高。
- 2022-08-21 03:41:25下载
- 积分:1
-
非递归解决斐波那契数列问题
递归的缺点:
–递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等
–执行时间长、占用空间多
–主要原因:递归调用时的现场保护与恢复(相对于迭代过程而言)
一个反复执行过程,可否用循环结构实现?
递归调用时,返回点怎么记录?
递归返回时,如何接着以前的断点继续执行?
返回值如何处理:若当前是较深一层的递归调用,如何将返回值返回到上一层递归过程的引用位置上?
系统栈:保护现场、保存返回值、返回地址
- 2023-01-28 00:35:03下载
- 积分:1
-
hillcipher,虚无主义,普莱费尔,railfence,波里比阿
希利弗,虚无主义者,游乐场,围栏,波里比乌斯
- 2022-12-24 11:00:03下载
- 积分:1