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
上传用户：气温达上千万的
keil C51的中文手册，51单片机初学者C语言编程的好资料。
上传时间： 2014-01-10
上传用户：zaizaibang
A，B，C三个单链表做存储结构的递增有序链表现对A表做以下操作：删除既在B表又在C表中出现的元素
标签：
上传时间： 2015-06-20
上传用户：baiom
需求描述： 南水北调工程东线江苏江阴至山东济宁之间，地势北高南低，沿途需要建立一系列大型抽水泵站进行梯级抽水。通常每两个泵站之间需要建设一座水库作为中转。低处泵站将水抽到中转水库，再由高处泵站向更高的中转水库抽水。设有泵站A，B和中转水库C，泵站设有一定数量的抽水机，水库有一定容量，当水位高于允许最高水位，禁止低处泵站注水；当水位低于允许最低水位，禁止高处泵站抽水。 请用面向对象方法设计一个仿真程序，要求： 1， 两座泵站在随机时间，以随机时间长度，随机台抽水机抽水或注水 2， 水库根据自身容量允许或禁止泵站抽水，以保证自身处于安全水位。 3， 泵站即使在允许抽水/注水条件下，依然可以根据自身状态（如高/低处水库水位情况）选择抽水/注水，由于只考虑两个泵站一个水库，此功能可由随机数实现。 刚学java,写的比较业余,请高手指点!
上传时间： 2014-01-16
上传用户：541657925
MySQL是一个精巧的SQL数据库管理系统，虽然它不是开放源代码的产品，但在某些情况下你可以自由使用。由于它的强大功能、灵活性、丰富的应用编程接口（API）以及精巧的系统结构，受到了广大自由软件爱好者甚至是商业软件用户的青睐，特别是与Apache和PHP/PERL结合，为建立基于数据库的动态网站提供了强大动力。 MySQL有瑞典的T.c.X公司负责开发和维护，MySQL的用户手册很单纯，只有一个集中的<MySQL Reference Manual>，但其内容覆盖了MySQL的所有信息，因此该手册是了解和掌握MySQL的绝佳文献。 虽然对MySQL的开发不能出一份力，但可为它的推广使用尽一份心，面对500多页的参考手册，知道要精确译出它决非易事，但愿几个月的心血能为大家提供一丝微薄的帮助。 由于本人水平有限，文中肯定有不准确的地方，敬请在阅读过程中不吝指出。文中不明之处，请参阅手册原文。 本文的内容针对MySQL 3.23.7alpla，实际上很多内容是通用的。另外，参考手册的几个附录也是很有价值的，但由于时间有限，未能译出，可参见原文。
上传时间： 2013-12-24
上传用户：GHF
有一个打印机被不同类型的用户共享，当某个用户使用其时，必须先检测其它用户是否在使用，假设函数inuse（）当有用户使用打印机时返回1，当没有用户使用时返回0。把函数inuse（）作为不同类的友元函数，请设计。
上传时间： 2013-12-11
上传用户：1427796291
光学设计软件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
上传用户：咔乐坞
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下： (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x)，设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0，则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，获得商Q(x)和余式R(x)，则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2运算，T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x)，将T’(x)除以G(x) ，若余式为0，则认为没有错误，否则认为有错。
上传时间： 2014-11-28
上传用户：宋桃子
