算法實現(xiàn)題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務: 給定n 以及n 個元素{1,2, , n }的一個排列,計算出這個排列的字典序值,以及按字 典序排列的下一個排列。
上傳時間: 2014-12-05
上傳用戶:lanwei
(1)利用二叉樹來計算公式的真值。首先利用堆棧將中綴形式的公式變?yōu)楹缶Y形式;然后根據(jù)后綴形式,從葉結(jié)點開始構(gòu)造相應的二叉樹;最后按后序遍歷該樹,求各子樹之值,即每到達一個結(jié)點,其子樹之值已經(jīng)計算出來,當?shù)竭_根結(jié)點時,求得的值就是公式之真值。 (2)邏輯變元的標識符不限于單字母,而可以是任意長的字母數(shù)字串。 (3)根據(jù)用戶的要求顯示表達式的真值表。
上傳時間: 2014-01-04
上傳用戶:chenjjer
設二叉樹結(jié)點值為大寫字母,輸入二叉樹的前序遍歷和中序遍歷序列,生成此二叉樹,輸出該二叉樹的后序遍歷和按層次遍歷序列。輸入某結(jié)點值,在二叉樹中查找該結(jié)點,若該結(jié)點存在,則輸出從根到該結(jié)點的路徑,否則給出不存在信息。
上傳時間: 2013-11-30
上傳用戶:CSUSheep
1. 以單項循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數(shù))。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個人開始按順時針方向自1開始報數(shù),報到m時停止報數(shù)。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數(shù),如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機的對話方式執(zhí)行,用戶輸入相應的數(shù)據(jù),輸出結(jié)果顯示在其后。
標簽: 循環(huán) 存儲結(jié)構(gòu) 模擬 方向
上傳時間: 2013-12-27
上傳用戶:chenjjer
約瑟夫環(huán) 1. 以單項循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數(shù))。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個人開始按順時針方向自1開始報數(shù),報到m時停止報數(shù)。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數(shù),如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機的對話方式執(zhí)行,用戶輸入相應的數(shù)據(jù),輸出結(jié)果顯示在其后。
標簽: 循環(huán) 存儲結(jié)構(gòu) 模擬 方向
上傳時間: 2014-01-26
上傳用戶:
該CRC校驗仿真完全符合國際標簽卡協(xié)議ISO/IEC 14443所規(guī)定的CRC_A。是一種按字節(jié)進行運算的CRC校驗法,且兼顧考慮到了寄存器的初始化賦值。
上傳時間: 2013-12-26
上傳用戶:a673761058
12864LCD(帶漢字庫)顯示遙控鍵值讀取器 * * LCD型號:TS12864A-3(帶漢字庫)或兼容型號 控制器ST7920 * * MCU:AT89S52 ,晶體頻率:11.0592MHz * * P0口為128*64LCD的數(shù)據(jù) D0-D7 * * K17鍵按下,繼電器吸合。K19鍵按下,繼電器關(guān)閉 * * 顯示程序在中斷服務程序之中
上傳時間: 2014-01-10
上傳用戶:litianchu
按FPE定階的 源程序:fpe.cpp M序列:M序列.txt 白噪聲:Gauss.txt 程序中先用依模型階次遞推算法估計模型的參數(shù),再用fpe方法判斷模型的階次。 程序運行結(jié)果如下: n: 1 判斷階次FPE的值: 0.0096406 -0.481665 1.07868 n: 2 判斷階次FPE的值: 0.00875755 -0.446739 0.00498181 1.07791 0.0527289 n: 3 判斷階次FPE的值: 0.0087098 -0.459433 0.120972 -0.0569228 1.07814 0.0390757 0.116982 n: 4 判斷階次FPE的值: 0.000396884 -0.509677 0.4501 -0.200906 0.0656188 1.07991 -0.0156362 0.442989 0.0497236 n: 5 判斷階次FPE的值: 3.2095e-007 -1.18415 0.813123 -0.517862 0.34881 -0.116864 1.07999 -0.744141 0.474462 -0.253112 0.122771 n: 6 判斷階次FPE的值: 3.23349e-007 -1.14659 0.76933 -0.487651 0.329676 -0.10377 -0.00440907 1.07999 -0.703574 0.447253 -0.235282 0.113587 0.00479688 從以上結(jié)果可以看出,當n=5時,fpe值最小,所以這時的模型階次和參數(shù)估計值為最優(yōu)結(jié)果: 3.2095e-007 -1.18415 0.813123 -0.517862 0.34881 -0.116864 1.07999 -0.744141 0.474462 -0.253112 0.122771
上傳時間: 2013-12-11
上傳用戶:yd19890720
51單片機PWM 控制 LED 燈漸亮漸滅程序 利用定時器控制產(chǎn)生占空比可變的 PWM 波 按K1,PWM值增加,則占空比減小,LED 燈漸暗. 按K2,PWM值減小,則占空比增加,LED 燈漸亮。 當PWM值增加到最大值或減小到最小值時,蜂鳴器將報警 資源:p0口,8路指示燈。p1.4,p1.5亮度控制按鍵(端口按鍵)p3.7小喇叭報警
上傳時間: 2016-10-30
上傳用戶:whenfly
這是一個求數(shù)獨遊戲的m-file 在matlab的命令窗口 鍵入>> sudo7 或者run sudo7 的m-file 之後在 9x9 的方格內(nèi) 填入 數(shù)獨的問題 按下 "計算是否有解" 的功能鍵 若不是存在多組的解,則可以 按下 "顯示結(jié)果" 的功能鍵, 也可以載入作者測試的"date1"或"date2" 但不可載入及修改"condition"
上傳時間: 2016-11-18
上傳用戶:waizhang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1