源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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
上传用户：气温达上千万的
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动，计算电力系统所有发电机能否同步运行 1运行说明： 请输入初始功率S0，形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间： 2015-06-13
上传用户：it男一枚
汽车生产公司系统管理程序 是为解决一个汽车生产公司的电脑化管理问题的系统管理程序，以解决其产品的生产，存放，以及公司人员的记录，任命，公司的宣传推广等方面的电脑管理问题。
上传时间： 2013-12-24
上传用户：15736969615
一个模拟视频输入转VGA视频输出的Verilog程序，视频解码芯片采用ADV7181B，VGA DAC采用ADV7123，强力推荐
上传时间： 2014-06-01
上传用户：wanqunsheng
MISRA (The Motor Industry Software Reliability Association 汽车工业软件可靠性联会) 是位于英国的一个跨国汽车工业协会，其成员包括了大部分欧美汽车生产商。其核心使命是为汽车工业提供服务和协助，帮助厂方开发安全的、高可靠性的嵌入式软件。这个组织最出名的成果是所谓的MISRA C Coding Standard，这一标准中包括了127条C语言编码标准，通常认为，如果能够完全遵守这些标准，则你的C代码是易读、可靠、可移植和易于维护的。最近很多嵌入式开发者都以MISRA C来衡量自己的编码风格，比如著名的uC/OS-II就得意地宣称自己99％遵守MISRA标准。而《嵌入式开发杂志》也专门载文号召大家学习。编码规范通常是一个公司自定的“土政策”，居然有人去做标准，而且还得到广泛的认可，这不禁引起我强烈的兴趣。可惜这份标准的文本需要花钱去买，而且短短几十页，要价非常昂贵。MISRA在网上公布了一些文档，其中有关于MISRA C Coding Standard的Clarification报告，从中间你可以大致猜到MISRA标准本身是什么。
标签： Association Reliability Industry Software
上传时间： 2013-12-27
上传用户：wangzhen1990
本文结合公交查询系统的实际需要，通过对B/S模式、JDK开发环境及工具、Web发布服务、数据库以及SQL语言的深入学习及实践，主要完成了公交查询系统的需求分析、数据库设计、应用程序设计的工作。
标签： 查询系统
上传时间： 2015-07-07
上传用户：wab1981
需求描述： 南水北调工程东线江苏江阴至山东济宁之间，地势北高南低，沿途需要建立一系列大型抽水泵站进行梯级抽水。通常每两个泵站之间需要建设一座水库作为中转。低处泵站将水抽到中转水库，再由高处泵站向更高的中转水库抽水。设有泵站A，B和中转水库C，泵站设有一定数量的抽水机，水库有一定容量，当水位高于允许最高水位，禁止低处泵站注水；当水位低于允许最低水位，禁止高处泵站抽水。 请用面向对象方法设计一个仿真程序，要求： 1， 两座泵站在随机时间，以随机时间长度，随机台抽水机抽水或注水 2， 水库根据自身容量允许或禁止泵站抽水，以保证自身处于安全水位。 3， 泵站即使在允许抽水/注水条件下，依然可以根据自身状态（如高/低处水库水位情况）选择抽水/注水，由于只考虑两个泵站一个水库，此功能可由随机数实现。 刚学java,写的比较业余,请高手指点!
上传时间： 2014-01-16
上传用户：541657925
picocom 是一款linux下的串口调试工具，很想minicom，比minicom精巧的多，编译好后， 我输入 picocom -b 115200 /dev/ttyS0 就可以调试我的arm板了
上传时间： 2014-07-27
上传用户：shizhanincc
1 前大灯可以随意打开和关闭； 2 当汽车左转弯的时候，前左转向灯闪烁，同时左后灯的3盏灯由右往左闪烁； 3 当汽车有转弯的时候，前右转向灯闪烁，同时右后灯的3盏灯有左往右闪烁； 4 当汽车减速或紧急刹车的时候，左后灯和右后等同时闪烁； 5 当汽车在左转弯的同时减速，则前左转向灯闪烁，左后灯的3盏灯由右往左闪烁，同时右后灯都点亮。 6 当汽车在左转弯的同时减速，则前右转向灯闪烁，右后灯的3盏灯有左往右闪烁，同时左后灯都点亮。
上传时间： 2014-01-09
上传用户：thesk123
