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
实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn 3．提示： 可利用递归方法：若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ，若不选中w1，则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，，直至求得满足条件的解，或者无解。 注：没压缩密码
上传时间： 2014-01-18
上传用户：yxgi5
能分班系统采用Z线分班方法：即由系统自动抽签(也可由班主任抽签)，然后系统根据抽签结果进行自动分班。假设4个班的抽签结果为：4、3、2、1，则第一轮按4、3、2、1的顺序抽取学生，第二轮按1、2、3、4的顺序抽取学生，第三轮按4、3、2、1的顺序抽取学生，第四轮按1、2、3、4的顺序抽取学生，如止反复，直到全部学生抽完。Z线分班方法如下图： 分班的首要条件是各班男女比例尽量相同；各班的成绩尽量平均；同名学生尽量分开。根据学校情况还可另设5个条件。 智能分班系统具有以下特点： ◆ 切合实际 ◆ 速度快捷 ◆ 功能强大 ◆ 操作简单
上传时间： 2013-12-17
上传用户：520
DNA限制性图谱的绘制方案程序 ％采用改进的穷举法搜索DNA片段排序，data1,data2是传进来的两组数据，由SPDP法中测得 ％例如data1=[1 14 12 3 7 8 9 6 11 4 12 3 13 2 5 10] data2=[1 1 2 1 2 2 1 2 3]
上传时间： 2014-01-19
上传用户：wxhwjf
QT是目前Linux上最知名的窗口环境系统，除了桌上型电脑之外，PDA上的Linux系统也大都是以QT当作窗口环境。 目前QT在Linux PDA上必须安装的程序包括QT/Embedded与QT/Palmtop两者，并且QT公开其原始码与发展环境。 本程序主要希望在Linux PDA上藉由RS-232通讯与手机沟通，并且能够收发简讯。 采用的发展环境为QT/Embedded 3.0.2与GSMLib 1.8，模拟程序为QT/Palmtop的模拟器。 您可以在下列网站取得相关的函式库： gsmlib-1.8.tar.gz http://www.pxh.de/fs/gsmlib/ qt-embedded-free-3.0.2.tar.gz http://www.trolltech.com/dl/ qpe-1.3.1-bin-x86.tar.gz http://www.trolltech.com/dl/ 本程序并非免费程序，版权所有，并受 GNU General Public License 保护。
上传时间： 2014-01-01
上传用户：baiom
％File: c9_estimatepi.m ％有5个pi的估计，每一个都是基于500次重复随机试验，所得的pi的五个估计值用以下向量表示 ％pi的估计值=[3.0960 3.0720 2.9920 3.1600 3.0480] ％如果对5个结果进平均，则pi的估计值=3.0736,这样的结果等价于2500次的试验结果。
标签： estimatepi File
上传时间： 2014-09-10
上传用户：zjf3110
写一个程序，列出在0和1之间的所有分母不大于N的最简分数，下面是N＝5时的情况： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 总共有11个分数! 还需要进行排序。
标签： 程序
上传时间： 2013-12-11
上传用户：chenbhdt
上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Language, CFL），当且仅当存在一个CFG G，使得L=L(G)。 *⇒ 例如，设文法G：S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母，开始符都是S，终结符都是小写字母。
标签： Context-Free Grammar CFG
上传时间： 2013-12-10
上传用户：gaojiao1999
产生一个正交相位调制信号（QPSK），该信号可供复数解析，调制相位为（0，pi/2,pi,3*pi/2）
上传时间： 2015-09-18
上传用户：rocketrevenge
Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m，从某个指定的第一个人开始，沿环计数，每遇到第m个人就让其出列，且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1，2，...，n的一个排列。这个排列称为一个(n,m)Josephus排列。例如，（7,3)Josephus排列为3,6,2,7,5,1,4.对于给定的1，2，...n中的k个数，Josephus想知道是否存在一个正整数m(n,m)Josephus排列的最后k个数为事先指定的这k个数。
上传时间： 2015-09-20
上传用户：zycidjl
