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