上下文无关文法（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
问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试设计一个算法，列出R的所有不同排列。 编程任务： 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间： 2015-09-17
上传用户：xuan‘nian
This program can R/W EXCEL file!
上传时间： 2015-09-18
上传用户：dianxin61
算法的许多例子都是最优化问题（ optimization problem），每个最优化问题都包含一组限制条件（ c o n s t r a i n t）和一个优化函数（ optimization function），符合限制条件的问题求解方案称为可行解（ feasible solution），使优化函数取得最佳值的可行解称为最优解（optimal solution）。
标签： optimization problem 算法
上传时间： 2014-08-25
上传用户：123456wh
回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
标签： 搜索
上传时间： 2014-01-17
上传用户：jhksyghr
用C语言编写的S函数源代码，用于在MATLAB/Simulink环境下仿真永磁无刷直流电机，在MATLAB7.0以上环境下编译成动态链接库然后在Simulink中使用。模块信息见源码注释。
上传时间： 2015-09-19
上传用户：685
用C语言编写的在Simulink环境下对3相交流逆变器进行数值仿真的S函数源代码。该仿真源代码的一个独特之处就是：利用全新的数学模型能够对逆变器相间换流的动态过程进行仿真，这是目前其它同类模型中绝对没有的独特支出，可以用来精确仿真永磁无刷直流电机转矩的动态特性，执行效率很高。
上传时间： 2015-09-19
上传用户：shus521
用C语言编写的在Simulink环境下对转速可调永磁直流电机进行数值仿真的S函数源代码。该仿真源代码的特点是：能够仿真目前广泛应用的H桥驱动PWM调制调速永磁直流电机。将功率器件H桥与电机本体的数学模型完整的结合到一起。执行效率很高，仿真结果与实验结果非常相近。
上传时间： 2015-09-19
上传用户：yan2267246
用C语言编写的在Simulink环境下对3相交流电机交直流帕克变换进行数值仿真的S函数源代码。特点：考虑到了便于在单片机中执行的特点，完全使用定点算法实现。在MATLAB中编译成动态链接库后就可在Simulink中使用。
上传时间： 2015-09-19
上传用户：咔乐坞
The Linux Network Administrator s Guide, Third Edition updates a classic Linux title from O Reilly. This refreshed resource takes an in-depth look at everything you need to know to join a network. Topics covered include all of the essential networking software that comes with the Linux operating system, plus information on a host of cutting-edge services including wireless hubs, spam filtering, and more
标签： Linux Administrator Edition Network
上传时间： 2015-09-19
上传用户：
