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
在目录“\上三角矩阵类的实现”中给定了文件triMat.cpp、triMat.h，请把triMat.h文件中的9个填空位置补上正确的代码，使triMat.cpp能完成上三角矩阵的加、减、乘运算。要求输入： 输入矩阵维数：4 输入矩阵a的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 输入矩阵b的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1
上传时间： 2014-11-11
上传用户：时代电子小智
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动，计算电力系统所有发电机能否同步运行 1运行说明： 请输入初始功率S0，形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间： 2015-06-13
上传用户：it男一枚
1. 背景简介 日常生活中经常有自动售货机，这种机器不需要人来随时控制，只是按照其内部的一些默认程序来 工作，是一种比较简单的人工智能程序，本程序为对这种机器的一种模拟。 2.项目目标 （1）向顾客显示所售的各种商品； （2）让顾客进行选择； （3）向顾客显示所选商品的价格； （4）收款； （5）发送顾客所选择的商品； （6）向顾客找零。 3.运行环境 PⅢ级别计算机(CPU主频300Mhz以上、128MB内存） WINDOWS操作系统 MICROSOFT VISUAL C++ 6.0
上传时间： 2015-08-14
上传用户：ynwbosss
一、综述 3 1.1. 建设背景 3 1.2. 系统建设的必要性 6 1.3. 系统建设目标 9 二、需求及技术可行性分析 11 2.1. 用户需求分析 11 2.2. 技术可行性分析 13 2.2.1. Internet信息服务 13 2.2.2. 地理信息系统(GIS) 15 2.2.3. 基于WEB的地理信息系统 18 2.2.4. 推荐的技术、应用和营运策略 19 三、系统总体设计 21 3.1. 系统目标和设计原则 21 3.1.1. 系统目标 21 3.1.2. 设计原则 22 3.2. 系统分析 24 3.2.1. 网络基础设施分析 24 3.2.2. 基于WEB的GIS技术分析 25 3.3. 系统功能 27 3.3.1. 系统功能层次结构 28 3.3.2. 用户端功能设计 29
上传时间： 2014-09-02
上传用户：huannan88
LL（1）分析法 1、LL（1）分析法的功能 LL（1）分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。 2、LL（1）分析法的前提 改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法， 3、LL（1）分析法实验设计思想及算法
上传时间： 2015-10-28
上传用户：zhuyibin
给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，当n=10，相应序列为：1，1，-1，-2，0，1，3，-1，2，-1 时，L=9。
上传时间： 2015-10-28
上传用户：xaijhqx
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α→β1β2…βm （2） (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，用下述两条具体规则和上述规则形式（2）实现，把他的话解释成人能听得懂的话。 （1） B→tAdA （2） A→sae 设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。测试用例见题集p97。
上传时间： 2013-12-22
上传用户：ardager
图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
上传时间： 2015-11-30
上传用户：dreamboy36
MIMO系统的各种空时分组码仿真 包括2*2 alamouti编码，1/2速率的空时分组码
上传时间： 2016-02-12
上传用户：zyt
