源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
标签: government streamline important alphabet
上传时间: 2015-06-09
上传用户:weixiao99
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
上传用户:气温达上千万的
A,B,C三个单链表做存储结构的递增有序链表现对A表做以下操作:删除既在B表又在C表中出现的元素
标签:
上传时间: 2015-06-20
上传用户:baiom
1、(1)32bit乘法的指令解释 (2)volume1的load.asm基础上实现一个 16bit数组的乘法累加的函数,并进行 -o2 / -o3 / 手工优化 2、c环境 C调用汇编函数,汇编函数调用c函数 addarr3(int * arr1, int * arr2, int * arr3, int * arr4, n) //汇编函数,3个数组的对应位置相加,结果放在arr4[n]中, 汇编函数调用C的子函数,它把arr1和arr2相加放到arr3[n]中; addarr2(int * arr1, int * arr2, int * arr3, n)
上传时间: 2014-01-08
上传用户:bibirnovis
需求描述: 南水北调工程东线江苏江阴至山东济宁之间,地势北高南低,沿途需要建立一系列大型抽水泵站进行梯级抽水。通常每两个泵站之间需要建设一座水库作为中转。低处泵站将水抽到中转水库,再由高处泵站向更高的中转水库抽水。设有泵站A,B和中转水库C,泵站设有一定数量的抽水机,水库有一定容量,当水位高于允许最高水位,禁止低处泵站注水;当水位低于允许最低水位,禁止高处泵站抽水。 请用面向对象方法设计一个仿真程序,要求: 1, 两座泵站在随机时间,以随机时间长度,随机台抽水机抽水或注水 2, 水库根据自身容量允许或禁止泵站抽水,以保证自身处于安全水位。 3, 泵站即使在允许抽水/注水条件下,依然可以根据自身状态(如高/低处水库水位情况)选择抽水/注水,由于只考虑两个泵站一个水库,此功能可由随机数实现。 刚学java,写的比较业余,请高手指点!
上传时间: 2014-01-16
上传用户:541657925
光学设计软件zemax源码: This DLL models an nular aspheric surface as described in: "Annular surfaces in annular field systems" By Jose M. Sasian Opt. eng. 36 (12) P 3401-3401 December 1997 This surface is essentially an odd aspheric surface with an offset in the aspheric terms. The sag is given by: Z = (c*r*r) / (1+(1-((1+k)*c*c*r*r))^ 1/2 ) + a*(r-q)^2 + b*(r-q)^3 + c*(r-q)^4 + ... Note the terms a, b, c, ... have units of length to the -1, -2, -3, ... power.
标签: described aspheric surfaces Annular
上传时间: 2014-01-08
上传用户:yyyyyyyyyy
我自己些的小程序,给小型的旅游门点使用,B/S架构,c#+SqlServer
标签: 程序
上传时间: 2014-01-07
上传用户:咔乐坞
三相步进电机的三相六拍工作方式,正转的绕组通电顺序:A、AB、B、BC、C、CA、A,反转的通电顺序:A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性,故步进电机的工作过程中不能及时的启动和停止,在启动时应慢慢的加速到预定速度,在停止前应逐渐减速到停止,否则,将产生失步现象。 步进电机的控制问题可总结为两点: 1、产生工作方式需要的时序脉冲; 2、控制步进电机的速度,使它始终遵循加速、匀速、减速的规律工作。
上传时间: 2015-12-01
上传用户:685
采用delphi自编的sin函数傅立叶离散数据数据表生成器,正弦函数发生器查表输出;
上传时间: 2016-01-21
上传用户:1427796291