說明:子集和問題 給定一個(gè)n個(gè)整數(shù)的集合X = {x1, x2, …, xn}和整數(shù)Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實(shí)現(xiàn).開發(fā)VS2005工具
資源簡介:說明:子集和問題 給定一個(gè)n個(gè)整數(shù)的集合X = {x1, x2, …, xn}和整數(shù)Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實(shí)現(xiàn).開發(fā)VS2005工...
上傳時(shí)間: 2013-12-16
上傳用戶:ippler8
資源簡介:給定一個(gè)n個(gè)結(jié)點(diǎn)的連通圖,用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實(shí)驗(yàn)報(bào)告。
上傳時(shí)間: 2015-06-02
上傳用戶:a673761058
資源簡介:★ 問題描述 給定含有n個(gè)元素的多重集合S,每個(gè)元素在S中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。多重 集合S中重?cái)?shù)最大的元素稱為眾數(shù)。例如,S={1,2,2,2,3,5}。多重集合S的眾數(shù)是2,其重?cái)?shù)是3。
上傳時(shí)間: 2017-01-17
上傳用戶:13517191407
資源簡介:給定含有n 個(gè)元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個(gè)元素在S 中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。多重集S 中重?cái)?shù)大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重?cái)?shù)為6。
上傳時(shí)間: 2016-08-20
上傳用戶:chongcongying
資源簡介:給定含有n個(gè)元素的多重集合s,每個(gè)元素在s中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。
上傳時(shí)間: 2014-01-19
上傳用戶:851197153
資源簡介:對于給定的n個(gè)元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計(jì)一個(gè)O(logn)時(shí)間算法,計(jì)算X和Y的中位數(shù).
上傳時(shí)間: 2014-01-15
上傳用戶:qq21508895
資源簡介:野人與修道士問題 這是一個(gè)古典的問題.假設(shè)有n個(gè)修道士和n個(gè)野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個(gè)數(shù)不得少于野人的人數(shù)(除非修道士個(gè)數(shù)為0).如果兩種人都會劃船,試設(shè)計(jì)一個(gè)算法,確定他們能否渡過河去...
上傳時(shí)間: 2016-02-23
上傳用戶:chenlong
資源簡介:給定1 棵有n 個(gè)結(jié)點(diǎn)的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個(gè)恰有k 個(gè)結(jié)點(diǎn)的連通分支。
上傳時(shí)間: 2016-03-14
上傳用戶:wanghui2438
資源簡介:使用動態(tài)規(guī)劃解決數(shù)乘問題 給定一個(gè)m位數(shù)字和乘號數(shù)量n,n<m,求怎樣將乘號插入數(shù)中,使得積最大
上傳時(shí)間: 2014-01-13
上傳用戶:youmo81
資源簡介:有限元素求和 給定具有n個(gè)不同元素的整數(shù)集合A和另一個(gè)整數(shù)值M,問,可否從A中取最多k次元素(所取元素可以相同),使得所取的元素和為M。 例如,從n=3個(gè)元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,則可以直接取6 或者 1+1+...
上傳時(shí)間: 2017-02-28
上傳用戶:3到15
資源簡介:問題描述: 給定一棵有n 個(gè)結(jié)點(diǎn)的二叉樹,結(jié)點(diǎn)的編號為1,2,…,n。已知二叉樹結(jié)點(diǎn)編號的后序和中序列表,試設(shè)計(jì)一個(gè)算法,確定該二叉樹結(jié)點(diǎn)編號的前序列表。 實(shí)驗(yàn)任務(wù): 對于給定的二叉樹結(jié)點(diǎn)編號的后序和中序列表,計(jì)算二叉樹結(jié)點(diǎn)編號的前序列表...
上傳時(shí)間: 2017-08-17
上傳用戶:huql11633
資源簡介:給定一個(gè)正整數(shù)的集合,子集和問題要求在這個(gè)正整數(shù)集合中,找出其和不超過正整數(shù)C的最大和數(shù)的子集,且設(shè)計(jì)的算法是基于近似算法的基本思想。
上傳時(shí)間: 2017-08-20
上傳用戶:LouieWu
資源簡介:約瑟夫問題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個(gè)犯人的死刑,他有一條荒唐的法律,將犯人站成一個(gè)圓圈,從第S個(gè)人開始數(shù)起,每數(shù)到第D個(gè)犯人,就拉出來處決,然后再數(shù)D個(gè),數(shù)到的人再處決———直到剩下的最后一個(gè)...
上傳時(shí)間: 2014-01-13
上傳用戶:moshushi0009
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個(gè)半徑不等的圓緊密排成一行,設(shè)計(jì)一個(gè)算法,使得這n個(gè)圓所排的長度最短。 « 編程任務(wù): 對于給定的n和圓半徑a[1:n],輸出一個(gè)最優(yōu)的圓排列方案。 方法:回溯法
上傳時(shí)間: 2016-01-18
上傳用戶:onewq
資源簡介:Ex8-4 匯點(diǎn)問題 « 問題描述: 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí),大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個(gè)有向圖G,確定G 是否含有一個(gè) 匯(即入度為n-1,出度為0 的頂點(diǎn)),只需要O(n)計(jì)算時(shí)間...
上傳時(shí)間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:這是一個(gè)分治解決的零件切割問題:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?加上一個(gè)小界...
上傳時(shí)間: 2015-04-19
上傳用戶:水中浮云
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認(rèn)為這是一個(gè)圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個(gè)頂點(diǎn)的集合T和S,集合S中存放已找到的最短路徑的頂點(diǎn),集合T中存放當(dāng)前還未找到的最短路徑的頂點(diǎn)。...
上傳時(shí)間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:給定n個(gè)大小不等的圓c , c , , cn 1 2  ,現(xiàn)要將這n個(gè)圓排進(jìn)一個(gè)矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個(gè)圓的所有排列中找出有最小長度的圓排列。例 如,當(dāng)n=3,且所給的3 個(gè)圓的半徑分別為1,1,2時(shí),這3個(gè)圓的最小長度的圓...
上傳時(shí)間: 2013-11-25
上傳用戶:lunshaomo
資源簡介:最佳高度問題。 問題描述: 假設(shè)有n個(gè)任務(wù)由K個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為t(i)。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時(shí)間最早。
上傳時(shí)間: 2014-12-07
上傳用戶:Amygdala
資源簡介:給定一個(gè)n位正整數(shù)a,去掉其中任意k<=n個(gè)數(shù)字后,剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。對于給定的n位正整數(shù)a和正整數(shù)k,設(shè)計(jì)一個(gè)算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間: 2014-01-08
上傳用戶:阿四AIR
資源簡介:問題描述 在n個(gè)銀幣中有一個(gè)是不合格的,不合格的銀幣比合格銀幣要輕。 現(xiàn)用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數(shù)最少。
上傳時(shí)間: 2014-07-21
上傳用戶:小草123
資源簡介:給定一個(gè)n位正整數(shù)a,去掉其中任意k<=n個(gè)數(shù)字后,剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。對于給定的n位正整數(shù)a和正整數(shù)k,設(shè)計(jì)一個(gè)算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間: 2013-12-12
上傳用戶:685
資源簡介:最優(yōu)服務(wù)次序問題 問題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間: 2013-12-19
上傳用戶:epson850
資源簡介:給定一棵有n 個(gè)結(jié)點(diǎn)的二叉樹,結(jié)點(diǎn)的編號為1,2,…,n。已知二叉樹結(jié)點(diǎn)編號的后 序和中序列表,試設(shè)計(jì)一個(gè)算法,確定該二叉樹結(jié)點(diǎn)編號的前序列表。
上傳時(shí)間: 2013-12-19
上傳用戶:wpwpwlxwlx
資源簡介:算法實(shí)現(xiàn)題2-9 排列的字典序問題 « 問題描述: n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列,并編號為0,1,…, n!-1。每個(gè)排列的編號為其字典序值。例如,當(dāng)n=3時(shí),6 個(gè)不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時(shí)間: 2014-12-05
上傳用戶:lanwei
資源簡介:用VBA在Excel中實(shí)現(xiàn)的數(shù)據(jù)生成與分析程序 問題類別:任務(wù)調(diào)度 問題原型:N個(gè)任務(wù),每個(gè)任務(wù)都有起始時(shí)間、結(jié)束時(shí)間和利潤值,同一時(shí)間只能自行一個(gè)任務(wù) 功能:規(guī)定時(shí)間段內(nèi)的利潤最大化問題,并給出任務(wù)執(zhí)行次序。
上傳時(shí)間: 2014-11-29
上傳用戶:linlin
資源簡介:設(shè)計(jì)一個(gè)n 個(gè)并發(fā)進(jìn)程共享m 個(gè)系統(tǒng)資源的系統(tǒng)。進(jìn)程可動態(tài)申請資源和釋放資源,系統(tǒng)按各進(jìn)程的申請動態(tài)的分配資源。要求采用銀行家算法實(shí)現(xiàn)。
上傳時(shí)間: 2014-01-12
上傳用戶:731140412
資源簡介:采用的是康力山等人確定的實(shí)驗(yàn)參數(shù)。 對于n個(gè)城市的旅行商問題,其參數(shù)如下: 初始溫度:t0=280, 每一個(gè)溫度下采用固定的迭代次數(shù)L=100n, 溫度的衰減系數(shù)alpha=0.92 算法停止的準(zhǔn)則是當(dāng)相鄰兩個(gè)溫度得到的解變化很小時(shí)算法停止。
上傳時(shí)間: 2013-12-16
上傳用戶:xhz1993
資源簡介:0 / 1背包問題是一個(gè)N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個(gè)對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸...
上傳時(shí)間: 2013-11-25
上傳用戶:helmos
資源簡介:遺傳算法解決TSP問題 已知n個(gè)城市之間的相互距離,現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市,并且每個(gè)城市只能訪問一次,最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時(shí)間: 2013-12-26
上傳用戶:trepb001