算法實現題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 }的一個排列,計算出這個排列的字典序值,以及按字 典序排列的下一個排列。
資源簡介:n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列,計算出這個排列的字典序值,以及按字典序排列的下一個排列。
上傳時間: 2013-12-08
上傳用戶:hwl453472107
資源簡介:n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。
上傳時間: 2014-01-18
上傳用戶:日光微瀾
資源簡介:算法實現題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時間: 2014-12-05
上傳用戶:lanwei
資源簡介:算法實現題1-2 連續和問題 « 問題描述: 給定一個正整數n,計算有多少個不同的連續自然數段,其和恰為n。例如,當n=27 時,有4 個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務: 給定一個正整數n,試設計一個O...
上傳時間: 2016-05-28
上傳用戶:yulg
資源簡介:算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設計一個算法,使得這n個圓所排的長度最短。 « 編程任務: 對于給定的n和圓半徑a[1:n],輸出一個最優的圓排列方案。 方法:回溯法
上傳時間: 2016-01-18
上傳用戶:onewq
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:經典算法實現題--向量距離問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2013-12-26
上傳用戶:dancnc
資源簡介:經典算法實現題--集合劃分問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2013-12-17
上傳用戶:duoshen1989
資源簡介:經典算法實現題--半數單集問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2015-08-11
上傳用戶:chenlong
資源簡介:經典算法實現題----士兵站隊問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2014-11-18
上傳用戶:四只眼
資源簡介:經典算法實現題--郵局選址問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2015-08-11
上傳用戶:libenshu01
資源簡介:最長公共子序列(LCS)算法 求兩個字符串的最長公共子序列。 X的一個子序列是相應于X下標序列{1, 2, …, m}的一個子序列,求解兩個序列的所有子序列中長度最大的,例如輸入:pear, peach輸出:pea。
上傳時間: 2017-09-24
上傳用戶:zgu489
資源簡介:—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間: 2015-03-13
上傳用戶:saharawalker
資源簡介:要解決三個沖突:1.同一老師任兩門以上課程的在同一時間內安排在不同的班講課 2.不同的課程在相同時間內安排在同一教室 3 .教室容量與學生人數的沖突 數據庫:班級表(班級名稱,人數) 教師表(教師名稱,所教科目) 科目表(科目名稱,總學時數,周學時數) 教室表(...
上傳時間: 2013-12-26
上傳用戶:aappkkee
資源簡介:matlab遺傳算法工具箱函數及實例講解2 【問題】在-5<=Xi<=5,i=1,2區間內,求解 f(x1,x2)=-20*exp(-0.2*sqrt(0.5*(x1.^2+x2.^2)))-exp(0.5*(cos(2*pi*x1)+cos(2*pi*x2)))+22.71282的最小值。
上傳時間: 2013-12-31
上傳用戶:gtzj
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間: 2013-12-17
上傳用戶:shizhanincc
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:一.安裝說明 1.[FastReport v4.3.rar]是控件4.3的安裝版 2.安裝完控件后,將這兩個文件[frxClass.pas,frxDesgn.pas,frxDBSet,frxGraphicUtils.pas]覆蓋到Source目錄下 3.運行recompile.exe,選擇上Recompile all packages,點擊Compile按鈕,編譯完就可以了. ...
上傳時間: 2016-04-20
上傳用戶:一諾88
資源簡介:有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該...
上傳時間: 2016-05-15
上傳用戶:moerwang
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:CSDN論壇-算法精華.chm文件 有各種各樣的算法,如:最短路徑有兩種不同的提法:一是從某個頂點到其它頂點的最短路徑,二是每一對頂點的最短路徑,前者是否包含后者?若不然,前者與最小生成樹有何區別?
上傳時間: 2014-01-10
上傳用戶:努力努力再努力
資源簡介:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數...
上傳時間: 2013-12-01
上傳用戶:sqq
資源簡介:VB.NET的Web瀏覽器IE7的克隆選項卡式瀏覽器 描述:這是一個例子寫的vb.net瀏覽器使用的。 NET Framework 2.0 ( Visual Studio 2005中) 。這是一個標簽式網頁瀏覽器。這表明許多例子與新的瀏覽器控制和加載文件。你會發現在這個例子中是:基本瀏覽器的導航...
上傳時間: 2017-03-01
上傳用戶:lunshaomo
資源簡介:有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該...
上傳時間: 2014-11-10
上傳用戶:三人用菜
資源簡介:有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該...
上傳時間: 2014-01-03
上傳用戶:頂得柱
資源簡介:有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該...
上傳時間: 2016-05-07
上傳用戶:zhichenglu
資源簡介:多重冪計數問題 « 問題描述: 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當在其中加入適當的括號后,才能成為一個確定的 n 重冪。不同的加括...
上傳時間: 2014-01-24
上傳用戶:stampede
資源簡介:1.對染噪doppler信號進行小波包3層分解:分解層次j=1,2時,都是信號的概貌;當j=3時,反映概貌的已幾乎不含噪聲分量,而其它噪聲分量的幅值已很小。 2.對加噪Blocks信號進行不同閾值及不同閾值的使用方式降噪。
上傳時間: 2016-08-08
上傳用戶:thesk123