源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a，b，c依次序排列时，有13种不同的序列关系： a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列，设计一个动态规划算法，计算出有多少种不同的序列关系， 要求算法只占用O(n),只耗时O(n*n).
上传时间： 2013-12-26
上传用户：siguazgb
LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。
上传时间： 2015-06-09
上传用户：气温达上千万的
c语言版的多项式曲线拟合。 用最小二乘法进行曲线拟合. 用p－1 次多项式进行拟合，p<= 10 x,y 的第0个域x[0],y[0],没有用，有效数据从x[1],y[1] 开始 nNodeNum,有效数据节点的个数。 b,为输出的多项式系数，b[i] 为b[i-1]次项。b[0],没有用。 b,有10个元素ok。
上传时间： 2014-01-12
上传用户：变形金刚
高精度乘法基本思想和加法一样。其基本流程如下： ①读入被乘数s1，乘数s2 ②把s1、s2分成4位一段，转成数值存在数组a,b中；记下a,b的长度k1,k2； ③i赋为b中的最低位； ④从b中取出第i位与a相乘，累加到另一数组c中；（注意：累加时错开的位数应是多少位 ？） ⑤i:=i-1；检测i值：小于k2则转⑥,否则转④ ⑥打印结果
上传时间： 2015-08-16
上传用户：源弋弋
在NS2平台上实现对AODV协议的模拟，需安装cygwin，架构了NS2的运行环境，对无线ad hoc网络路由协议AODV（Ad hoc按需距离矢量路由协议）有了全面了解，学习NS2的语法结构及TCL脚本的编写，并在NS2仿真器上实现对其的简单模拟。
上传时间： 2015-10-22
上传用户：wfl_yy
AC-DC-AC双pwm逆变器的Matlab/Simulink仿真源程序。包括两个电路：一个是50Hz三相 AC(PWM整流)->DC->50Hz三相AC(PWM逆变),驱动三相对称电阻负载；一个是60Hz 三相AC(全波整流)->DC->50Hz三相AC（PWM逆变），驱动一个永磁同步电动机。（本源码基于王军(xiaohongchen@163.com)上载的double_pwm_inverter.mdl改进而来，适用于matlab7.3.0(R2006)版本）
标签： PWM AC-DC-AC Simulink Matlab
上传时间： 2016-01-24
上传用户：dongbaobao
the calculator s usage! after you have inputed 2 operators,choose + - * / function! But the only situation I did t deal with is that when you choos + fuction ,and the operaters signs is like this -A+B,just turn it to B-A!
标签： calculator the operators function
上传时间： 2016-02-12
上传用户：lili123
对符号进行huffman编码和解码的程序，ＧＵＩ界面，很好的学习压缩及解压缩技术。哈夫曼编/译码器V2.0
上传时间： 2014-01-23
上传用户：ljmwh2000
【下载说明】 这里提供给大家的是《Embedded Linux》（嵌入式Linux）一书的英文版高清PDF下载。 【内容提要】 本书适合嵌入式系统和信息设备设计人员阅读，也可作为普通Linux程序员的参考书籍。书中详细介绍了如何使你的Linux版本与你选择的硬件设备相匹配，并建立了从网络路由器到DIY MP3播放器的每一个部件。. 本书以更好、更快、更廉价为最终目标，对建立可能的最小Linux系统和选择合适的硬件提出了建议，据此你可以建立你的第一个嵌入式Linux设备。在本书阅读过程中，你不仅可以获得适合你应用的最佳的开放源代码软件，而且本书的实用方案也会指导你如何为调试应用选择合适的工具，并指导你避免陷阱和降低建立成本。.. 本书的作者John Lombardo讲述了你需要知道的嵌入式Linux的每一件事，阅读本书，你既不会感到冗余乏味，也不会觉得内容不够饱满。那么现在就让我们开始吧，让我们使用本书来设计并建立嵌入式Linux设备。
上传时间： 2016-03-12
上传用户：skhlm
图的深度遍历，输出结果为（红色为键盘输入的数据，权值都置为1）： 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 深度优先遍历: a b d h e c f g 程序结束.
标签：
上传时间： 2016-04-04
上传用户：lht618
