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
需求描述： 南水北调工程东线江苏江阴至山东济宁之间，地势北高南低，沿途需要建立一系列大型抽水泵站进行梯级抽水。通常每两个泵站之间需要建设一座水库作为中转。低处泵站将水抽到中转水库，再由高处泵站向更高的中转水库抽水。设有泵站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
数据结构 1、算法思路： 先定义一个三元组，创建稀疏矩阵m和n。依次扫描A和B的行号和列号，若A的当前项的行号等于B的当前项的行号，则比较其列号，将较小列的项存入C中，如果列号也相等，则将对应的元素值相加后存入C中；若A的当前项的行号小于B的当前项的行号，则将A的项存入C中；若A的当前项的行号大于B的当前项的行号，则将B的项存入C中。
上传时间： 2016-03-05
上传用户：dyctj
java写的围棋游戏小程序 开发思路 调用applet类作为父类。在init事件中调用Qipan类，作出panel，上加控制用控件。在paint事件里调用drawline函数画棋盘，注册鼠标动作。鼠标单击位置上用drawoval画出棋子， 事件处理过程 A。重新开始 B。选择尺寸 C。悔棋事件 D。前进事件 有三个文件Weiqi.java，Qizi.java，Qipan.java
上传时间： 2014-01-07
上传用户：gyq
【实验名称】递归子程序分析器的设计与实现 【实验目的和要求】 设计、编制，调试一个典型的语法分析程序，实现对如下的递归子程序语法的分析，进一步掌握常用的语法分析方法。 【实验内容】 ① 本分析程序所分析的文法如下： G[E]: E->eBaA A->a|bAcB B->dEd|aC C->e|dC ② 针对上述文法编写一递归子程序分析程序，该程序的输入是任意符号串，输出是本次输入的符号串是否是该文法的句子的结论。 【环境】 Windows Pc 机，任何版本的c语言 其中还包括java语言实现的程序
上传时间： 2013-12-25
上传用户：lanhuaying
