二叉排序树的查找算法,用非递归做的,查找删除节点等操作
上传时间: 2014-01-07
上传用户:chenxichenyue
Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2*2的子矩阵为止。
上传时间: 2015-05-21
上传用户:lz4v4
本程序实现的是一个对于一个给定的数字集合,再给一个数字限制,求得这个集合的所有子集合,使子集合的各个元素之和为给定的数字限制,如果没有这样的子集合,则输入为空! 程序本身运用的是回朔算法,但是值得注意的是,我用的是非递归的形式实现的,所以就显现出了一定的难度.
上传时间: 2015-05-25
上传用户:aa54
通过最速下降算法研究基于梯度的自适应方法,最速下降是递归的,滤波器计算是一步步迭代进行
上传时间: 2015-06-15
上传用户:qilin
龙格库塔算法,用于拟合GLONASS的星历数据,15分钟精度在5米之内,可以向前推,也可以向后推!
标签: 算法
上传时间: 2015-07-02
上传用户:han_zh
简单的全排列与组合问题的递归解法,数据结构与算法中较基础的问题
上传时间: 2015-07-11
上传用户:zl5712176
简单的演示,N的大小可以改变的,而且这个程序的速度还可以, 比以前我用递归写的那个快多了.如果N改得太大输出会有问题, 因为我用到gotoxy的,这个程序主要是练一个算法
上传时间: 2015-07-17
上传用户:plsee
汉诺塔的双递归调用,一样的原理,新的思路,新的算法。
上传时间: 2014-08-22
上传用户:change0329
语法分析器lex和词法分析器yacc的C++语言实现 1.Lex (1)Lex输入文件的解析 (2)正规表达式的解析 (3)一个正规表达式到NFA的转换算法实现 (4)多个NFA的合并 (5)NFA的确定化和最小化算法实现 (6)返回状态与返回内容的对应 2.Yacc (1)Yacc输入文件的解析 (2)上下文无关文法到对应LR(1)文法的下推自动机的构造 (3)LR(1)文法的下推自动机到相应分析表的构造 (4)LR(1)总控程序的构造(查表程序) (5)符号表的构建与相应管理程序 (6)语义动作程序的加入 环境:Visual Studio.NET 2003
上传时间: 2013-12-09
上传用户:zxc23456789
麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。
标签: Introduction Algorithms MIT 算法
上传时间: 2013-12-19
上传用户:宋桃子