說明:子集和問題 給定一個(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
