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
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动，计算电力系统所有发电机能否同步运行 1运行说明： 请输入初始功率S0，形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间： 2015-06-13
上传用户：it男一枚
第一章绪论 5 1.1课题来源 5 1.2 开发工具的选择 5 1.3 本文所做工作 6 第二章 需求分析 7 2.1 总体需求调查 7 2.1.1 组织结构图 7 2.1.2 系统目标 7 2.1.3 应用现状调查 7 2.1.4业务总体流程调查 8 2.2系统功能调查 9 2.2.1系统维护功能 9 2.3系统功能模块图 9 第三章 概要设计 10 3.1概念设计 10 3.2数据库设计 11 3.2.1 Yhklb用户口令表 11 第四章 详细设计 13 4.1启动界面设计 13 4.1.1 功能说明 13 4.1.2屏幕格式设计 13 4.2 登录窗口设计 14 4.2.1功能说明 14 4.2.2屏幕格式设计 14 4.2.3源程序分析 14 4.3 主窗口设计 16 4.3.1功能说明 16 4.3.2屏幕格式设计 16 4.3.3源程序分析 17 4.4系统维护模块设计 22 4.4.1基本参数维护 22
上传时间： 2014-01-22
上传用户：libinxny
一些数据库的实例。共12章。如第八章： 第8章数据库环境的建立 1. 用MISDBA用户登录MISDB数据库。 2. 在ISQL中，输入第8章提供的SQL语句；或者根据表8-1至表8-4在SQL Explorer中自行创建数据表。 3. 根据表8-5至表8-7设置初始数据，另外需要在PERSON数据表中设置一个具有培训管理系统管理权限的用户（ID=’PXC’，PASSWD=’PASSWORD’，AUTHORITY=’6’，STATE=’F’）和用于外派培训的用户（ID=’PXCOUT’，NAME=’外派培训’）。 4. 修改Admin源程序中的数据库连接属性，并且重新编译training.exe。 5. 修改Client源程序中数据库连接属性，并且重新生成html文件和cab文件，然后将这两个文件拷贝到web服务器指定目录中。
上传时间： 2014-01-09
上传用户：zxc23456789
易语言局域网网络寻呼机3.1，适用于4。0以上版本
上传时间： 2014-01-19
上传用户：xinyuzhiqiwuwu
基于C/S模式的考试系统的研究与开发 1 1. 前言 1 1.1 MICROSOFT VISUAL STUDIO .NET 2003开发平台和C#语言的特点 1 1.2用C/S模式开发计算机考试系统的优越性 1 2. 系统分析 2 2.1系统基本情况描述 2 2.2 可行性分析 2 2.3 需求分析 3 2.3.1采用SA方法画出计算机考试系统的一套分层数据流图 3 2.3.2数据词典 4 3. 系统设计 4 3.1系统配置 4 3.2系统概要设计 4 3.2.1系统结构图 4 3.2.2模块功能及界面设计 4 3.2.3模块界面设计 5 3.3系统详细设计 6 3.3.1模块详细设计 6
标签： MICROSOFT VISUAL STUDIO 2003
上传时间： 2013-12-26
上传用户：dragonhaixm
函数名称:CRC-16 Process 函数原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen) 函数功能:进行CRC校验和产生CRC代码.这个函数只影响全局变量crc16. 校验字放在字符串最后,低8位在前高8位在后. msgaddr : 进行CRC16校验的据块的首地址 datalen : 进行CRC16校验的据块的个数 CRC-ITU的计算算法如下： a.寄存器组初始化为全"1"(0xFFFF)。 b.寄存器组向右移动一个字节。 c.刚移出的那个字节与数据字节进行异或运算，得出一个指向值表的索引。 d.索引所指的表值与寄存器组做异或运算。 f.数据指针加1，如果数据没有全部处理完，则重复步骤b。 g.寄存器组取反，得到CRC，附加在数据之后(这一步可省略)。
上传时间： 2015-12-21
上传用户：llandlu
车间调度（matlab）.rar 1、初始化参数： 族群 60，循环500次，交叉0。8 变异 0。6 代沟0。9 2、初始化群：按调度优先级编码，比如 3个零件，每个零件3个工序，就初始化： 1、3、4、5、6、7、8、9、2 2、1、3、4、5、6、7、8、9 等等
上传时间： 2014-01-21
上传用户：lijinchuan
1.模拟更加迅速。sjboy采用的是SUN MIDP2.0 的实现框架，在此基础上进行了大量的优化，使运行速度得到了提高。 2.支持动态更换Keycode。目前sjboy beta中包括了 Nokia40 V1, Nokia 60, Moto V3三套内置的皮肤。也就是说，您可以在不关闭程序的情况下，用三种手机模拟您的游戏。 3.拍照功能。您可以通过右键截取当前的屏幕内容，作为您的桌面与主题。目前支持BMP格式的保存。 4.丰富的API实现。其中包括市面上的主流机型，以及游戏中可能用到的所有图片及声音格式。 目前支持的手机游戏范包括: 1.MIDP 1.0 完全支持 2.MIDP 2.0 完全支持 3.WMA 1.0 完全支持 4.NOKIA UI 完全支持 5.MOTO API 部分支持 6.JSR 184 部分支持 7.SIEMENSE API 完全支持 8.NEC API部分支持 支持的声音格式包括：WAV[PCM],MIDI,OTT 支持的图像格式包括：PNG,JPEG,GIF
上传时间： 2014-01-13
上传用户：15736969615
