字典树算法 算法描述为:由字母a~z所组成的字符串的一个集合中,各个字符的长度之和为n。设计一个O(n)时间的算法,将这个集合中所有字符串依字典进行排序。注意,这里可能存在非常长的字符串
资源简介:字典树算法 算法描述为:由字母a~z所组成的字符串的一个集合中,各个字符的长度之和为n。设计一个O(n)时间的算法,将这个集合中所有字符串依字典进行排序。注意,这里可能存在非常长的字符串
上传时间: 2014-01-08
上传用户:it男一枚
资源简介:Kohonen网络的学习过程可描述为:对于每一个网络的输入,只调整一部分权值,使权向量更接近或更偏离输入矢量,这一调整过程就是竞争学习。随着不断的学习过程,所有输入矢量都在输入矢量空间相互分离,形成了各自代表输入空间的一类模式,这就是Kohonen网络的...
上传时间: 2015-04-04
上传用户:miaochun888
资源简介:求解三次样条函数思路为:由 连续 预设 , 为一次多项式:故 积分2次 积分常数(2个) 由插值条件 确定 积分常数 得 (含预设的 ) 利用 连续: 确定 的 个方程 + 2边界条件 确定 加入 的表达式,形成 。
上传时间: 2013-12-13
上传用户:com1com2
资源简介:约瑟夫问题的一种描述为:编号为1,2,…,m的m个人按顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值n。从第一个人开始按顺时针方向自1开始顺序报数,报到n时停止报数。报n的人出列,将他的密码作为新的n值,从他...
上传时间: 2015-11-06
上传用户:sdq_123
资源简介:并查集算法主要实现在若干个不相交集合中的两个操作:第一判断一个集合是否在另一个集合中,第二合并两个不相交的集合
上传时间: 2013-12-09
上传用户:cjf0304
资源简介:本内容为:VC6.0数据库系统开发实例导航 一书的随书光盘。内含9个详细的MIS系统。每个程序的说明都很详细。
上传时间: 2015-04-03
上传用户:evil
资源简介:近景摄影测量:由像片坐标和L系数反算点的物方坐标的实用程序。
上传时间: 2015-05-12
上传用户:hphh
资源简介:内容为:Ti 公司MSP430应用工程师所编写的英文教材《Analog And Digital Circuits For Electronic Control System Applications Using The Ti Msp430 Microc》中的实例的程序和原理图!
上传时间: 2013-12-22
上传用户:zgu489
资源简介:写了一个乐透开奖程序,我是利用随机数开出号码, .... 乐透彩号码组产生器是一个产生乐透彩号码之娱乐程序。帮你产生由1~42个号码所组成的六组乐透彩
上传时间: 2013-12-20
上传用户:古谷仁美
资源简介:Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间: 2013-12-17
上传用户:shizhanincc
资源简介:使用FFT实现的两个多项式相乘的算法。 输入文件: 第一行为(n-1) 第二行为第一个多项式系数序列 第三行为第二个多项式系数序列 系数序列的格式为:an,an-1,an-2 ,…, a1,a0 输出文件:result5.txt 格式为结果多项式的系数序列。 序列格式为:an,an...
上传时间: 2017-04-21
上传用户:宋桃子
资源简介:1 可执行程序TestLexicon.exe必须与数据库文件在同一个目录下 2 数据库文件名为: lexicon.mdb,可以是access 97版格式的数据库, 也可以是access 2000版格式的数据库 3 双击TestLexicon.exe启动程序 4 选择“词典数据库”下“词库查询1”等进行查询,状...
上传时间: 2013-12-27
上传用户:牛布牛
资源简介:PLC 以 其 可靠性高、抗干扰能力强、配套齐全、功能完善、适应性强等特点,广泛应用于各种控制领域。PLC作为通用工业控制计算机,是面向工矿企业的工控设备,使用梯形图符号进行编程,与继电器电路相当接近,被广大工程技术人员接受。但是在实际应用中,如何...
上传时间: 2013-11-11
上传用户:几何公差
资源简介:本书前身是由清华大学出版社出版的《C常用算法程序集(第二版)》,书中所有的算法均用C语言描述 此书名为:常用算法程序集(C语言描述)(第三版)+源代码
上传时间: 2013-12-30
上传用户:nanshan
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:本题采用的计算方法为:主要用Jacobi迭代和Gauss-Seidel迭代解线性方程组。 Jacobi迭代算法思路:由方程组 ,使等式左端仅保留向量 ,其他一概放到右端,将 代入上式右端,便可(按顺序逐行)进行计算得到 。 Gauss-Seidel迭代和Jacobi迭代不同的是先计算第...
上传时间: 2015-10-22
上传用户:顶得柱
资源简介:算法实现题1-2 连续和问题 « 问题描述: 给定一个正整数n,计算有多少个不同的连续自然数段,其和恰为n。例如,当n=27 时,有4 个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。 « 编程任务: 给定一个正整数n,试设计一个O...
上传时间: 2016-05-28
上传用户:yulg
资源简介:这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一...
上传时间: 2016-06-22
上传用户:wangchong
资源简介:序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下: l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1;然后扫描序列数据库,计算每个候选序列模式的支持数,产生长度为i+1的序列模式Li+1,并将...
上传时间: 2016-07-23
上传用户:sammi
资源简介:经典著作《设计模式》中将策略模式定义为:定义一系列的算法,把它们一个个的封装起来,并且使它们可以相互转换。这个定义还是比较抽象,下面我将通过一个例子来具体的讲解策略模式。感觉这样更容易帮助新手理解模式,这也是《Head First Design Patterns》中...
上传时间: 2015-05-29
上传用户:lizhizheng88
资源简介:Ex4-22 单射函数问题 « 问题描述: 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如,当n=7, f (S) = {1,0,0,2,2,3,6} Í S ...
上传时间: 2016-05-28
上传用户:tyler
资源简介:本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空...
上传时间: 2014-01-24
上传用户:zhaiye
资源简介:基本算法为:先将1填入第一行中间位置;再依次将2-n方按如下规律填写://1,填入上个数上一行的右边位置,如果没有上一行则转到最后一行,如果右边没有方格//则转到最左边的方格。2,如果要填的位置上已经有数,则转填到它上一个数的下边方格//3,对于第一行...
上传时间: 2015-03-16
上传用户:hwl453472107
资源简介:MIX的模拟器: MIX是《计算机程序设计艺术》(TAOCP)的作者高德纳(Donald.E.Knuth)在TAOCP中描述算法时使用的一种假想的机器,所以书中的汇编代码无法在任何一个机器上运行,附件中的程序可以让以MIXAL汇编语言写成的算法在Windows平台上汇编并且可以单步跟踪...
上传时间: 2015-04-03
上传用户:wkchong
资源简介:计算方法为:Gauss消去法和列主元Gauss消去法。列主元Gauss消去法算法思路如下: 查找列主元——〉消去——〉回代
上传时间: 2013-12-21
上传用户:璇珠官人
资源简介:本题采用的计算方法为:主要求解三对角阵方程组得解。采用的计算方法为“追赶法”。 算法思路为:求解方程Ly=d(追)——〉求解Ux=y(赶)
上传时间: 2014-01-09
上传用户:笨小孩
资源简介:A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。 公式表示为: f(n)=g(n)+h(n), 其中f(n) 是节点n从初始点到目标点的估价函数, g(n) 是在状态空间中从初始节点到n节点的实际代价, h(n)是从n到目标节点最佳路径的估计代价。
上传时间: 2014-01-18
上传用户:lhc9102
资源简介:一个用于求圆周率pi的matlab算法。题目背景:取一长面积为1平方米的正方形白纸,在白纸的内部画一个直径为1米的圆,如下图所示。此圆恰好与正方形的四条边分别切于一点,它的面积是 pi*(1/2)^2 =pi/4 ,然后,你可以抓一大把芝麻,一粒一粒地随便地扔到白...
上传时间: 2016-01-18
上传用户:asdfasdfd
资源简介:神经网络BP算法(C程序) 文件输入输出目录为:F:\BP 训练样本文件名:训练样本.txt 值为: 1 1 -1 1 -1 1 0 1 0 1 输出文件名为:阈值.txt 权值.txt
上传时间: 2013-12-28
上传用户:lepoke
资源简介:针对工程上常用的行之有效的算法而编写的C语言函数程序集。此为数值计算部分的第一部分内容:线性代数方程组的求解
上传时间: 2016-04-30
上传用户:hwl453472107