排列問題 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
標簽: index int 編寫 函數
上傳時間: 2015-11-15
上傳用戶:dapangxie
AVR單片機入門及C語言高效設計實踐(六) ATMEAG16L的定時/計數器 ATMEAG16L有兩個8位定時/計數器(T/C0、T,C2)和一個16位定時/計數器T/C1)。每一個計數器都支持PWM(脈沖寬度調制)輸出功能。PWM輸出在電機控制、開關電源、信號發生等領域有著廣泛的應用。[第一段]
標簽: ATMEAG 16L 16 AVR
上傳時間: 2015-11-16
上傳用戶:集美慧
x=2*sin(4*pi*t)+5*cos(8*pi*t) 對其進行快速傅立葉變換 加入高斯噪聲 再進行頻譜分析
標簽: pi sin cos 傅立葉變換
上傳時間: 2015-11-17
上傳用戶:gundamwzc
JSP中文網新聞發布系統是由jsp中文網為了方便管理自己的相關技術文章而編寫的b/s模式的集新聞發布、管理與一體的新聞發布系統。
標簽: JSP jsp 新聞發布系統 新聞
上傳時間: 2014-01-22
上傳用戶:13215175592
vb1weqt rfwergertgerwtewr t
標簽: rfwergertgerwtewr vb1weqt
上傳時間: 2015-11-18
上傳用戶:Breathe0125
TDA10046驅動源代碼.TDA10046是PHILIPS的一款DVB-T TUNER
標簽: 10046 TDA PHILIPS DVB-T
上傳時間: 2013-12-08
上傳用戶:wanghui2438
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數: A - 指向n*n系數矩陣的指針 // b - 常數向量的指針 // n - 方程組的維數 // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標簽: 方程 指針 Ax 高斯
上傳時間: 2013-12-18
上傳用戶:xcy122677
喜木連載小說php版T系統 v1.0 小說自動更新,閱讀過的章節自動生成靜態
標簽: php 1.0 自動更新
上傳時間: 2014-01-05
上傳用戶:eclipse
蟲蟲下載站版權所有 京ICP備2021023401號-1