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
上下文无关文法（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
计算机技术、自动化技术和通信技术的飞速发展为智能建筑的发展和完善提供了技术支持。而随着人们安全防范观念的深化，联网报警系统的建设已成为当今智能小区建设的重点，该系统的完善与否也已成为衡量智能小区环境的重要依据之一。
上传时间： 2013-12-26
上传用户：zhuoying119
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
MSP430F133开发板代码包 独立按键(C) 5_1_6_1.c 扫描按键 key.s43 扫描按键(C) key.c ADC 5_1_8.s43 5_1_9_1.s43 IIC器件 test24C256.S43 键盘与显示 keyDIP.S43 键盘与显示以及低功耗 keydLPM.S43 电子琴 keyQing.S43 温度报警系统 keyDLAS_ALARM.S43 固体录音机 4004_KEY.s43 时间控制器 time_cont.c 交通灯 tr_led.s43 12864液晶程序
上传时间： 2016-03-11
上传用户：dapangxie
随着车用电气设备越来越多，从发动机控制到传动系统控制，从行驶、制动、转向系统控制到安全保证系统及仪表报警系统，从电源管理到为提高舒适性而作的各种努力，使汽车电气系统形成一个复杂的大系统，并且都集中在驾驶室控制。另外，随着近年来ITS的发展，以3G（GPS、GIS和GSM）为代表的新型电子通讯产品的出现，它对汽车的综合布线和信息的共享交互提出了更高的要求。
上传时间： 2016-04-07
上传用户：三人用菜
测温计用于温度测量，华氏及摄氏均可选择，有报警系统，并输出波形
上传时间： 2013-12-16
上传用户：wys0120
BISS0001是一款具有较高性能的传感信号处理集成电路，它配以热释电红外传感器和少量外接元器件构成被动式的热释电红外开关。它能自动快速开启各类白炽灯、荧光灯、蜂鸣器、自动门、电风扇、烘干机和自动洗手池等装置，特别适用于企业、宾馆、商场、库房及家庭的过道、走廊等敏感区域，或用于安全区域的自动灯光、照明和报警系统。
上传时间： 2016-07-12
上传用户：520
本课题采用STC89C51单片机作为主控制器，利用遥控开关来启动和关闭防盗报警系统，采用ND-1型全向震动传感器作为检测元件，当ND-1震动传感器检测到较大振动信号时，能够从第三脚输出直流电压信号，经过放大接入单片机I/O端口。单片机检测到ND-1有信号输出时，立即通过I/O口发出相应的信号驱动扬声器发出报警信号，同时将摩托车引擎锁住，到防盗报警的目的。
上传时间： 2014-01-07
上传用户：ryb
以VB为开发工具，实现集布防、检测、报警为一体的软硬件相结合的只能安放报警系统。
标签： 开发工具
上传时间： 2017-01-03
上传用户：chfanjiang
