給定一個n個結點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。
資源簡介:給定一個n個結點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。
上傳時間: 2015-06-02
上傳用戶:a673761058
資源簡介:說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實現.開發VS2005工...
上傳時間: 2013-12-16
上傳用戶:ippler8
資源簡介:給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
上傳時間: 2016-03-14
上傳用戶:wanghui2438
資源簡介:給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后 序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。
上傳時間: 2013-12-19
上傳用戶:wpwpwlxwlx
資源簡介:問題描述: 給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。 實驗任務: 對于給定的二叉樹結點編號的后序和中序列表,計算二叉樹結點編號的前序列表...
上傳時間: 2017-08-17
上傳用戶:huql11633
資源簡介:給定含有n 個元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數為6。
上傳時間: 2016-08-20
上傳用戶:chongcongying
資源簡介:★ 問題描述 給定含有n個元素的多重集合S,每個元素在S中出現的次數稱為該元素的重數。多重 集合S中重數最大的元素稱為眾數。例如,S={1,2,2,2,3,5}。多重集合S的眾數是2,其重數是3。
上傳時間: 2017-01-17
上傳用戶:13517191407
資源簡介:給定含有n個元素的多重集合s,每個元素在s中出現的次數稱為該元素的重數。
上傳時間: 2014-01-19
上傳用戶:851197153
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:有限元素求和 給定具有n個不同元素的整數集合A和另一個整數值M,問,可否從A中取最多k次元素(所取元素可以相同),使得所取的元素和為M。 例如,從n=3個元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,則可以直接取6 或者 1+1+...
上傳時間: 2017-02-28
上傳用戶:3到15
資源簡介:給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
上傳時間: 2015-10-26
上傳用戶:yulg
資源簡介:廣義表是線性表的推廣。廣義表是n個元素的有限序列,元素可以是原子或一個廣義表,記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空,則第一個元素稱表頭,其余元素稱表尾。 表的深度是指表展開后所含括號的層數。 把與樹對應的廣義表稱為純表,它限...
上傳時間: 2014-01-17
上傳用戶:2467478207
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間: 2014-01-08
上傳用戶:阿四AIR
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:i2c的c語言程序,包括讀寫一個字節,讀寫n個字節的子程序
上傳時間: 2014-01-16
上傳用戶:tonyshao
資源簡介:n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列,計算出這個排列的字典序值,以及按字典序排列的下一個排列。
上傳時間: 2013-12-08
上傳用戶:hwl453472107
資源簡介:給定一個上下文無關文法的n條產生式規則,編程判斷該文法對應的語言是否為空。若為空,則輸出yes,否則輸出no。
上傳時間: 2015-10-26
上傳用戶:ruixue198909
資源簡介:給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間: 2013-12-12
上傳用戶:685
資源簡介:這是一個對ARM9通用的LINUX ARM QT串口初始化設置,只要在自己的程序打開這個程序,及初始化數據結構,就可以讀寫出N個字節的串口數據
上傳時間: 2016-06-04
上傳用戶:問題問題
資源簡介:算法實現題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
資源簡介:給定一個n階的線型方程組,通過高斯算法來求解這個方程組
上傳時間: 2014-11-28
上傳用戶:zmy123
資源簡介:對一個50個結點(更多的節點的網絡只需要修改模塊中的標量維數就行)的復雜非線性耦合網絡進行同步化仿真。首先生成K矩陣,然后運行simulink,即可得到50個洛侖茲混沌節點復雜網絡的同步化曲線。
上傳時間: 2014-01-14
上傳用戶:lyy1234
資源簡介:設計一個n 個并發進程共享m 個系統資源的系統。進程可動態申請資源和釋放資源,系統按各進程的申請動態的分配資源。要求采用銀行家算法實現。
上傳時間: 2014-01-12
上傳用戶:731140412
資源簡介:這是一個簡單的排序。給你一個有N個值的數組,每個數都小于10000000。然后就將這個數組按從小到大的順序排序。在輸入時,第一行輸入一個整數T,T代表一個有多少個數組要排序。然后就有T組數,每組數的第一行就是數組的大小N。緊跟著就有N行數,第N行就是數組...
上傳時間: 2013-11-25
上傳用戶:sammi
資源簡介:采用的是康力山等人確定的實驗參數。 對于n個城市的旅行商問題,其參數如下: 初始溫度:t0=280, 每一個溫度下采用固定的迭代次數L=100n, 溫度的衰減系數alpha=0.92 算法停止的準則是當相鄰兩個溫度得到的解變化很小時算法停止。
上傳時間: 2013-12-16
上傳用戶:xhz1993
資源簡介:約瑟夫問題有原始的約瑟夫和發展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數起,每數到第D個犯人,就拉出來處決,然后再數D個,數到的人再處決———直到剩下的最后一個...
上傳時間: 2014-01-13
上傳用戶:moshushi0009
資源簡介:對于個頂點的連通網可以建立許多不同的生成樹,每一棵生成樹都可以是一個通信網。現在,我們要選擇總的耗費最小的那棵樹,這就是我們說的最小生成樹。本次課程設計就是設計這樣的生成樹,
上傳時間: 2015-06-19
上傳用戶:lgnf
資源簡介:設T[0:n-1]是n個元素的一個數組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2014-01-08
上傳用戶:daoxiang126