*窮舉2**n個可能的選擇,找出物品的最優(yōu)選擇*/
資源簡介:*窮舉2**n個可能的選擇,找出物品的最優(yōu)選擇*/
上傳時間: 2014-02-11
上傳用戶:mikesering
資源簡介: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
上傳用戶:日光微瀾
資源簡介:在非確定的有限自動機NFA中,由于某些狀態(tài)的轉移需從若干個可能的后續(xù)狀態(tài)中進行選擇,故一個NFA對符號串的識別就必然是一個試探的過程。這種不確定性給識別過程帶來的反復,無疑會影響到FA的工作效率,所以我們有必要將NFA確定化。
上傳時間: 2014-07-12
上傳用戶:咔樂塢
資源簡介:算法實現(xiàn)題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 個頂點的無向網(wǎng)絡G的每個生成樹剛好具有n-1條邊,采用三種不同的貪婪策略來選擇這n-1條邊。
上傳時間: 2015-03-14
上傳用戶:jichenxi0730
資源簡介:廣義表是線性表的推廣。廣義表是n個元素的有限序列,元素可以是原子或一個廣義表,記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空,則第一個元素稱表頭,其余元素稱表尾。 表的深度是指表展開后所含括號的層數(shù)。 把與樹對應的廣義表稱為純表,它限...
上傳時間: 2014-01-17
上傳用戶:2467478207
資源簡介:本程序用C語言實現(xiàn)了集成神經(jīng)網(wǎng)絡解決廣義異或問題。用神經(jīng)網(wǎng)絡集成方法做成表決網(wǎng),可克服初始權值的影響,對神經(jīng)網(wǎng)絡分類器來說:假設有N個獨立的子網(wǎng),采用絕對多數(shù)投票法,再假設每個子網(wǎng)以1-p的概率給出正確結果,且網(wǎng)絡之間的錯誤不相關,則表決系統(tǒng)發(fā)生錯誤的...
上傳時間: 2015-05-03
上傳用戶:kiklkook
資源簡介:設T[0:n-1]是n個元素的一個數(shù)組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2014-01-08
上傳用戶:daoxiang126
資源簡介:設T[0:n-1]是n個元素的一個數(shù)組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2013-12-13
上傳用戶:2525775
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數(shù)關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后 序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。
上傳時間: 2013-12-19
上傳用戶:wpwpwlxwlx
資源簡介:給定含有n 個元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重集S 中重數(shù)大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數(shù)為6。
上傳時間: 2016-08-20
上傳用戶:chongcongying
資源簡介:★ 問題描述 給定含有n個元素的多重集合S,每個元素在S中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重 集合S中重數(shù)最大的元素稱為眾數(shù)。例如,S={1,2,2,2,3,5}。多重集合S的眾數(shù)是2,其重數(shù)是3。
上傳時間: 2017-01-17
上傳用戶:13517191407
資源簡介:問題描述: 給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。 實驗任務: 對于給定的二叉樹結點編號的后序和中序列表,計算二叉樹結點編號的前序列表...
上傳時間: 2017-08-17
上傳用戶:huql11633
資源簡介:《PowerBuilder程序設計教程》電子教案是用WORD制作的電子文檔,介紹了Power Builder的基本操作.如果你想學PowerBuilder,這個電子文檔是個不錯的選擇.
上傳時間: 2015-03-15
上傳用戶:familiarsmile
資源簡介:采用的是康力山等人確定的實驗參數(shù)。 對于n個城市的旅行商問題,其參數(shù)如下: 初始溫度:t0=280, 每一個溫度下采用固定的迭代次數(shù)L=100n, 溫度的衰減系數(shù)alpha=0.92 算法停止的準則是當相鄰兩個溫度得到的解變化很小時算法停止。
上傳時間: 2013-12-16
上傳用戶:xhz1993
資源簡介:約瑟夫問題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數(shù)起,每數(shù)到第D個犯人,就拉出來處決,然后再數(shù)D個,數(shù)到的人再處決———直到剩下的最后一個...
上傳時間: 2014-01-13
上傳用戶:moshushi0009
資源簡介:N個并列的單通道等待制系統(tǒng),各服務員能力相等,服務時間服從指數(shù)分布,顧客的總體到達服從指數(shù)分布,用Monte-Carlo方法,按1…N的順序循環(huán)排入
上傳時間: 2014-10-30
上傳用戶:葉山豪
資源簡介:DELPHI 產(chǎn)生N個不同的隨機數(shù)。 希望大家能用得上
上傳時間: 2014-12-08
上傳用戶:maizezhen
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:給定一個n個結點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實驗報告。
上傳時間: 2015-06-02
上傳用戶:a673761058
資源簡介:設n個不同的整數(shù)排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:i2c的c語言程序,包括讀寫一個字節(jié),讀寫n個字節(jié)的子程序
上傳時間: 2014-01-16
上傳用戶:tonyshao
資源簡介:求前N個自然數(shù)的全排列的程序源代碼。短小精悍,效率高。
上傳時間: 2014-01-17
上傳用戶:徐孺
資源簡介:題目:N個進程的調度程序 算法:采用最高優(yōu)先數(shù)優(yōu)先的調度算法和先來先服務算法
上傳時間: 2013-12-21
上傳用戶:zjf3110
資源簡介:C++遞歸實現(xiàn)n個字符的子集,其中也有字符
上傳時間: 2013-12-26
上傳用戶:AbuGe
資源簡介:用結構體實現(xiàn)的計算機N個學生的平均成績并輸出成績大于平均成績的學生的成績的程序,C語言實現(xiàn),在VC下運行
上傳時間: 2013-12-21
上傳用戶:gundan
資源簡介:排列問題 M個1,N個0的排列(高效率版) 排列數(shù)為: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
資源簡介:JSON使用源碼,對于AJAX與服務器數(shù)據(jù)交換,采用JSON作為數(shù)據(jù)傳輸格式是個不錯的選擇
上傳時間: 2013-12-13
上傳用戶:VRMMO