源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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
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
上传用户:源弋弋
该系统为家具订购单管理系统,由管理员和销售员管理,销售员可利用该系统进行家具订购单填写和自动生成的工作,减少人工操作带来的工作效率低的问题.还可以管理仓库存储货品信息,管理员还可以进行简单的员工管理和货品信息管理.以下是运行该系统的一点说明 一 开发环境 OS: Windows XP IDE: Jcreator DataBase: MicroSoft Office Access 2003 二 运行 1:注册数据源 数据源名称为OrderMng; 2:直接双击jar文件运行后,登陆初始管理员具有最高权限 员工姓名:pepsi 密码:710
上传时间: 2015-09-07
上传用户:xz85592677
[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签: 输入
上传时间: 2015-11-16
上传用户:ma1301115706
文中根据hough变换定位条码图像后,利用双线性插值将条码旋转至水平。然后定位单个字符。用投影法识别单个字符
上传时间: 2015-12-19
上传用户:1051290259
单片机开发源代码集锦 31例,包括16C84做的智能卡程序.txtEEPROM读写实例及说明 .txtUSART 通过232通讯例程.txt红外应用源程序集2.txtDTMF cm8770 双音频解码程序.txt
上传时间: 2014-01-17
上传用户:gonuiln
fortran,数值计算,双线性插值程序
标签: fortran
上传时间: 2015-12-28
上传用户:chens000
此项为LM339测试程序,该四电压比较器LM339简介 LM339集成块内部装有四个独立的电压比较器,该电压比较器的特点是:1)失调电压小,典型值为2mV;2)电源电压范围宽,单电源为2-36V,双电源电压为±1V-±18V;3)对比较信号源的内阻限制较宽;4)共模范围很大,为0~(Ucc-1.5V)Vo;5)差动输入电压范围较大,大到可以等于电源电压;6)输出端电位可灵活方便地选用。 LM339集成块采用C-14型封装,由于LM339使用灵活,应用广泛,所以世界上各大IC生产厂、公司竟相推出自己的四比较器,如IR2339、ANI339、SF339等,它们的参数基本一致,可互换使用
上传时间: 2016-01-27
上传用户:lps11188
电子秒表的设计 1、用系统8253定时器提供的55ms定时单位,设计秒表定时程序。 2、有关系统定时方法: PC机系统中的8253定时器0工作于方式3,外部提供一个时钟作为CLK信号, 频率:f=1.1931816MHz。 定时器0输出方波的频率:fout=1.1931816/65536=18.2Hz。 输出方波的周期Tout=1/18.2=54.945ms。8253A每隔55ms引起一次中断,作为定时信号。可用 5945ms作基本计时单位。 用BIOS调用INT 1AH可以取得该定时单位。例:1秒=18.2 (计时单位)
上传时间: 2016-03-13
上传用户:asdkin