離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續的相同子串。對于給定的正 整數n 和k,計算(n,k)01 串的個數。 « 編程任務: 對于給定的正整數n和k,計算(n,k)01串的個數。
資源簡介:離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續的相同子串。對于給定的正 整數n 和k,計算(n,k)01 串的個數。 « 編程任務: 對于給定的正整數n和k,計算(n,k)01串的個數。
上傳時間: 2016-07-15
上傳用戶:fredguo
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設計一個算法,使得這n個圓所排的長度最短。 « 編程任務: 對于給定的n和圓半徑a[1:n],輸出一個最優的圓排列方案。 方法:回溯法
上傳時間: 2016-01-18
上傳用戶:onewq
資源簡介:算法實現題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 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當在其中加入適當的括號后,才能成為一個確定的 n 重冪。不同的加括...
上傳時間: 2014-01-24
上傳用戶:stampede
資源簡介: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
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時間: 2016-05-28
上傳用戶:tyler
資源簡介:算法實現題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
資源簡介:Luola 標準關卡包 語言種類: 英文 版 本 號: V4.0 文件大小: 1283 K 系統平臺: Linux
上傳時間: 2015-06-08
上傳用戶:陽光少年2016
資源簡介:« 問題描述: 有時需要測試2 個數據結構的同構性,即2個同構的結構在相應的位置具有相同結點數 和分枝數。試設計一個遞歸函數用于測試2 棵二叉樹是否同構。 « 實驗任務: 對于給定的2 棵二叉樹,計算這2 棵二叉樹是否同構。
上傳時間: 2014-01-07
上傳用戶:yoleeson
資源簡介:« 問題描述: 假設要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間: 2013-12-20
上傳用戶:LIKE
資源簡介:« 問題描述: 按前序列出二叉樹各結點為根的子樹的結點數。 « 實驗任務: 對于給定的二叉樹,計算二叉樹各結點為根的子樹的結點數,并按前序列出。
上傳時間: 2017-08-17
上傳用戶:yuanyuan123
資源簡介:一元稀疏多項式計算器[加法和乘法] 問題描述: 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求: (1) 輸入并建立多項式 (2) 輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2……cn,en,其中n是多項式的項數,ci,ei分別為第i項的...
上傳時間: 2013-12-03
上傳用戶:561596
資源簡介:半數集問題  問題描述: 給定一個自然數n,由n開始可以依次產生半數集set(n)中的數如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數,但該自然數不能超過最近添加的數的一半; (3) 按此規則進行處理,直到不能再添加自然數為止。 例...
上傳時間: 2015-06-01
上傳用戶:netwolf
資源簡介:約瑟夫問題的一種描述為:編號為1,2,…,m的m個人按順時針方向圍坐一圈,每個人持有一個密碼(正整數)。一開始任選一個正整數作為報數的上限值n。從第一個人開始按順時針方向自1開始順序報數,報到n時停止報數。報n的人出列,將他的密碼作為新的n值,從他...
上傳時間: 2015-11-06
上傳用戶:sdq_123
資源簡介:問題描述:編寫一個應用程序計算梯形的面積。 基本要求:通過在程序中定義2個類來分別描述梯形的屬性和求面積的方法,掌握類的定義方法;通過在程序中定義主類,創建梯形類的對象計算它們的面積,掌握對象的定義和使用方法. 文檔中包含實驗要求和詳細的源...
上傳時間: 2014-01-03
上傳用戶:gououo
資源簡介:問題描述:某國家的硬幣體系包含N種面值(其中一定有面值為1的),現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間: 2014-01-24
上傳用戶:bjgaofei
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:此文檔描述了用rs232與arm7的串口通信問題。采用中斷方式。
上傳時間: 2013-12-24
上傳用戶:英雄
資源簡介:問題描述:設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法,列出R的所有不同排列。 算法設計:在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計算并在窗口中輸出R的所有不同排列...
上傳時間: 2013-12-23
上傳用戶:13188549192
資源簡介:超級電容的串、并聯問題
上傳時間: 2013-11-18
上傳用戶:行者Xin
資源簡介:這是我數值分析課程的實習題目的源代碼(并附有文檔),文檔包括對問題進行了描述,并對結果進行分析,希望對大家有所幫助.
上傳時間: 2014-01-18
上傳用戶:love_stanford
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。...
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:解決smartarm2200串口下載問題的程序, 使用ads1.2可以觀看全部代碼
上傳時間: 2014-01-09
上傳用戶:上善若水
資源簡介:用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對...
上傳時間: 2014-11-22
上傳用戶:lixinxiang
資源簡介:本書詳細介紹了UNIX系統安全的問題、解決方法和策略。其內容包括:帳號安全及相關工具Crack;日志系統的機制和安全性,日志安全工具Swatch;如何測試系統的弱點,系統弱點的測試工具COPS和Tiger;網絡安全的概念;提高網絡安全性的防火墻等。本書語言簡潔,層...
上傳時間: 2014-01-11
上傳用戶:秦莞爾w
資源簡介:Josephus排列問題定義如下:假設n個競賽者排成一個環形。給定一個正整數m,從某個指定的第一個人開始,沿環計數,每遇到第m個人就讓其出列,且計數繼續進行下去。這個過程一直到所有的人都出列為止。最后出列都優勝者。每個人出列的次序定義了整數1,2,...,...
上傳時間: 2015-09-20
上傳用戶:zycidjl
資源簡介:自己寫的一個串口類,從CNCOMM改正過來的,精簡代碼,解決了只能事件方式下只能接收幾個字符的問題
上傳時間: 2015-12-03
上傳用戶:來茴