排列问题 M个1,N个0的排列(高效率版) 排列数为:c(m+n,n) 对n个0,m个1,我的想法是这样的: 每个排列可以分三段: 全0列,全1列, 子问题列 设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上传时间: 2015-11-11
上传用户:1051290259
一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间: 2014-12-02
上传用户:jkhjkh1982
编写函数int index返回字符t在字条串s中出现的最左边的位置,如果在s中没有与t匹配的子串,不返回-1
上传时间: 2015-11-15
上传用户:dapangxie
AVR单片机入门及C语言高效设计实践(六) ATMEAG16L的定时/计数器 ATMEAG16L有两个8位定时/计数器(T/C0、T,C2)和一个16位定时/计数器T/C1)。每一个计数器都支持PWM(脉冲宽度调制)输出功能。PWM输出在电机控制、开关电源、信号发生等领域有着广泛的应用。[第一段]
上传时间: 2015-11-16
上传用户:集美慧
x=2*sin(4*pi*t)+5*cos(8*pi*t) 对其进行快速傅立叶变换 加入高斯噪声 再进行频谱分析
上传时间: 2015-11-17
上传用户:gundamwzc
JSP中文网新闻发布系统是由jsp中文网为了方便管理自己的相关技术文章而编写的b/s模式的集新闻发布、管理与一体的新闻发布系统。
上传时间: 2014-01-22
上传用户:13215175592
vb1weqt rfwergertgerwtewr t
上传时间: 2015-11-18
上传用户:Breathe0125
TDA10046驱动源代码.TDA10046是PHILIPS的一款DVB-T TUNER
上传时间: 2013-12-08
上传用户:wanghui2438
// 带有列主元的高斯消元法 // 功能: 求解线性方程组 Ax = b // 参数: A - 指向n*n系数矩阵的指针 // b - 常数向量的指针 // n - 方程组的维数 // 返回值:0 - 如果成功。线性方程组的解保存在 b 中 // 1 - 求解失败
上传时间: 2013-12-18
上传用户:xcy122677
喜木连载小说php版T系统 v1.0 小说自动更新,阅读过的章节自动生成静态
上传时间: 2014-01-05
上传用户:eclipse