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
卷积码是一种有记忆的编码，在任意给定的时间单元处，编码器的n个输出不仅与此时间单元的k个输入有关，而且也与前m个输入有关。卷积码通常表示为：（n,k,m） 本次仿真采用（2，1，3）卷积码。
上传时间： 2015-06-11
上传用户：liglechongchong
通过编写本程序，可以掌握 1.维空间增加成员函数和变量； 2.明白MainFram和View的作用区域； 窗口产生过程： 1.创建窗口资源 2.创建窗口类 3.为窗口控件增加消息处理函数； 4.在主窗口中增加控件调用对话框
上传时间： 2014-01-21
上传用户：shanml
网络录音盒系列资料之二：源代码。本代码系本人毕业设计的代码部分，包括运行于录音盒上的服务器端代码以及运行于计算机上的客户端代码。所谓网络录音盒是指通过网络向远程计算机提供录音盒所在位置的监听和录音功能的网络设备。为了方便用户选择自己需要的内容，本人将所有关于网络录音盒的资料分为三个部分上传：1、文档；2、源代码；3、测试过程。(站长可以重新对上述内容进行组织）
上传时间： 2013-12-11
上传用户：ve3344
网络录音盒系列资料之三：测试过程。本资料系本人毕业设计的测试部分，包括客户端程序的运行界面、录音盒的照片以及测试过程的视频。所谓网络录音盒是指通过网络向远程计算机提供录音盒所在位置的监听和录音功能的网络设备。为了方便用户选择自己需要的内容，本人将所有关于网络录音盒的资料分为三个部分上传：1、文档；2、源代码；3、测试过程。(站长可以重新对上述内容进行组织）
上传时间： 2015-08-28
上传用户：685
(pdg格式,请用BXViewer打开)Java3D是由SUN公司推出的、面向Internet的三维动画程序语言。通过在网页上插入用Java3D编写的Applet，就能让浏览网页的用户感受到逼真的三维动画效果。全书共分10章。第1章对Java3D作了全面的介绍；第2章和第3章讲述如何构建基本的三维形体并用它们组合成复杂物体；第4章讲述怎样在Java3D中利用AutoCAD、3DS等软件设计的形体；第5章~第7章分别介绍建立真实的三维环境所必需的灯光、材质、纹理、背景、雾效和声音等要素；第8章阐述如何用鼠标、键盘控制三维形体的运动；第9章讲解如何让三维形体按照预定的轨迹运动以及如何优化形体的运动性能；第10章给出了一个综合实例，它将深化读者对Java3D的认识。本书附带的光盘中提供了书中全部源程序、常用的开发工具和重要的技术资料。本书由有丰富的Java3D开发经验的清华大学研究人员编写。它不是一本Java3D的语法书或使用手册，而是作者对自己实践经验的提炼。本书用大量的实例生动地阐述编程要点，让读者动态地掌握编程方法，而非静态地学习编程规则；本书着重介绍应用编程经常会用到的一些技术，但并不面面俱到，目的是让读者尽可能简洁地掌握编程的要旨。本书适用于有一定Java基础的网络编程爱好者和开发人员。
标签： Java3D BXViewer Internet Applet
上传时间： 2014-01-23
上传用户：JIUSHICHEN
本实验模块使用4块WTD3088组成16×16点阵，以满足汉字显示的要求。为了方便的控制四个单元，使用了一片74LS139译码，产生四个地址片选信号：CLKR1= CSLED，CLKR2= CSLED+1，用于行控制的两片74LS273；CLKC1= CSLED+2，CLKC2= CSLED+3，用于列控制的两片74LS374。
上传时间： 2013-12-17
上传用户：牛津鞋
上下文无关文法（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
1、使用MIRCL大整数库开发的，支持最高4096位。 2、加密时原文的长度一旦超过密钥长度，就会解密错误。 这里不实现任意长度字串的加密原因有二： 1）。便于观察及测试用 2）。偷懒 3、如果在使用时发现原文和密码不一样的时候，就说明出现了第二点的情况 4、如果在生成素数及密钥的时候，如果原文已经存在，则会自动加密及解密； 但当密钥长度大于1024的时候，则想要加密及解密都需要点击按钮。 现在想到的就这几点了，以后想到了再补。
上传时间： 2013-12-30
上传用户：huyiming139
