子集和數問題，回溯法實現
資源簡介：子集和數問題，回溯法實現
上傳時間： 2015-02-11
上傳用戶：star_in_rain
資源簡介：都是自己編寫的常用算法的事例,本人礎作. 里面有:哈密爾頓環,皇后問題,圖的著色問題,子集和數問題,樹和等價問題,棧的各種用發等.
上傳時間： 2015-09-15
上傳用戶：妄想演繹師
資源簡介：子集和數問題 實現對圖的最小生成樹實現，通過此算法可以找到此圖中連接所有點的最小生成樹
上傳時間： 2017-03-28
上傳用戶：壞天使kk
資源簡介：給定一個正整數的集合,子集和問題要求在這個正整數集合中,找出其和不超過正整數C的最大和數的子集，且設計的算法是基于近似算法的基本思想。
上傳時間： 2017-08-20
上傳用戶：LouieWu
資源簡介：子集和問題.rar:這是我學算法設計時的總結,包括定長和不定長做法(也就是回朔法,剪枝限界),當然也包括窮舉法.
上傳時間： 2013-12-24
上傳用戶：rocwangdp
資源簡介：0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下，0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時，只要其左兒子結點是一個可行結點，搜索就進入...
上傳時間： 2014-01-17
上傳用戶：小碼農lz
資源簡介：子集和問題（非遞歸），王曉東主編電子工業出版社出版的《算法設計與分析》習題5_1
上傳時間： 2013-12-09
上傳用戶：lindor
資源簡介：子集和問題（分支界限法），王曉東主編電子工業出版社出版的《算法分析與設計》習題5_1
上傳時間： 2014-10-29
上傳用戶：youth25
資源簡介：子集和問題（遞歸回溯），王曉東主編電子工業出版社出版的《算法分析與設計》習題5_1
上傳時間： 2017-01-01
上傳用戶：AbuGe
資源簡介：利用回溯法求解子集和問題的C++實現 給定正整數集合S和正整數c計算出子集和s1使得子集合之和為c
上傳時間： 2017-01-03
上傳用戶：gdgzhym
資源簡介：子集和問題的一個實例（s，t).其中s是一個正整數集合，t是一個正整數。子集和問題判斷是否存在s中的一個子集s1，使得s1的和等于t
上傳時間： 2017-02-03
上傳用戶：chenlong
資源簡介：說明:子集和問題 給定一個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
資源簡介：回溯法求子集和問題, 在回溯過程中利用了剪枝
上傳時間： 2013-12-10
上傳用戶：lindor
資源簡介：自己編寫的子集和問題的源代碼，絕對可以運行
上傳時間： 2014-01-14
上傳用戶：libinxny
資源簡介：麻省理工學院(MIT)的《算法導論》課程講義。 配套教材算法導論（Introduction to Algorithms）一書，全面地介紹了計算機算法。對每一個算法的分析既易于理解又十分有趣，并保持了數學嚴謹性。本書的設計目標全面，適用于多種用途。涵蓋的內容有：算法在計算...
上傳時間： 2013-12-19
上傳用戶：宋桃子
資源簡介：介紹動態規劃方法在解決背包問題、圖象壓縮、矩陣乘法鏈、最短路徑、無交叉子集和元件折疊等方面的應用。
上傳時間： 2013-12-30
上傳用戶：xlcky
資源簡介：82年卡馬卡-卡譜 Karmarkar-Karp 聯合發表的KK算法,近似求解分子集問題(NPC)
上傳時間： 2014-08-02
上傳用戶：330402686
資源簡介：給出求解線性多目標規劃問題弱有效解子集的一種新算法．在不同的條件下，運用此 算法得到了線性多目標規劃的弱有效解子集，并在得到的解子集中再次進行尋優，進而得到 弱有效解集中決策者滿意的較優解；同時用ＶＣ＋＋語言實現了此算法，并給出了具體算...
上傳時間： 2014-01-11
上傳用戶：zhangyi99104144
資源簡介：集合運算器 數據結構問題 可實現叫、并、差集。判斷元素、子集，輸出補集
上傳時間： 2017-02-03
上傳用戶：Thuan
資源簡介：0 / 1背包問題是一個N P-復雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸...
上傳時間： 2013-11-25
上傳用戶：helmos
資源簡介：最接近點對問題是求二維坐標中的點對問題，該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2，我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線...
上傳時間： 2015-05-19
上傳用戶：shawvi
資源簡介：LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
資源簡介：（1） 給定一段符合Pascal子集語法的語言，能成功轉換成C語言； （2） 一個簡單的說明文檔； （3） 2007.7.14之前上傳到ftp:// C07:C07@10.11.3.71/upload,用學號建立自己的目錄； （4） （可額外加分5分）若有出錯處理功能，請在說明文檔中寫明可以處理哪...
上傳時間： 2015-11-20
上傳用戶：talenthn
資源簡介：分治法解決最近對問題 畫一條垂直線x=c，把這些給定點分為兩個包含n/2個點的子集S1和S2，使得n/2個點位于直線的左側或直線上，另外n/2個點位于直線的右側或直線上；遵循分治法的思想，遞歸地求出左子集S1和右子集S2中的最近對，分別為d1與d2；之后d=min{d1,d...
上傳時間： 2013-12-26
上傳用戶：源碼3
資源簡介：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
資源簡介：VB.NET 程序設計語言課程內容 第一章：概述 第二章：使用窗體和控件 第三章：變量和數組 第四章：過程 第五章：判斷結構與循環結構 第六章：驗證用戶輸入 第七章：面向對象編程 第十一章 使用 ADO.NET 數據庫概念 ADO.NET 概述 使用數據 數據...
上傳時間： 2013-12-16
上傳用戶：zhangzhenyu
資源簡介：0-1背包問題（0-1 Knapsack Problem）的定義為：設集合 代表m件物品,正整數 分別表示第 件物品的價值與重量，那么0-1背包問題KNAP(A,c)定義為,求A的子集，使得重量之和小于背包的容量c，并使得價值和最大。
上傳時間： 2013-11-27
上傳用戶：yy541071797
資源簡介：晶閘管實用技術問題解答 2.6
上傳時間： 2013-04-15
上傳用戶：eeworm
資源簡介：電磁場問題的有限元解法 pdf版
上傳時間： 2013-07-20
上傳用戶：eeworm
資源簡介：晶閘管實用技術問題解答
上傳時間： 2013-04-15
上傳用戶：eeworm
