有限元素求和 給定具有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+4。 若可以,則輸出 yes,否則,輸出no.
資源簡(jiǎn)介:有限元素求和 給定具有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
資源簡(jiǎn)介:這個(gè)程序演示基本的哲學(xué)家就餐問題的解決。程序啟動(dòng)具有五個(gè)不同優(yōu)先級(jí)的任務(wù),每個(gè)任務(wù)對(duì)應(yīng)一個(gè)哲學(xué)家,完成一系列動(dòng)作
上傳時(shí)間: 2016-03-10
上傳用戶:13160677563
資源簡(jiǎn)介:用分治法編程求出了n個(gè)不同元素中的第k 個(gè)最小元素
上傳時(shí)間: 2014-01-20
上傳用戶:zhouli
資源簡(jiǎn)介:這個(gè)程序演示基本的天花板優(yōu)先級(jí)的解決。程序啟動(dòng)具有三個(gè)不同優(yōu)先級(jí)的任務(wù),每個(gè)任務(wù)請(qǐng)求,獲得,釋放互斥信號(hào)量,完成一系列動(dòng)作
上傳時(shí)間: 2016-03-10
上傳用戶:stewart·
資源簡(jiǎn)介:這個(gè)程序演示基本的天花板優(yōu)先級(jí)的解決。程序啟動(dòng)具有三個(gè)不同優(yōu)先級(jí)的任務(wù),每個(gè)任務(wù)請(qǐng)求,獲得,釋放互斥信號(hào)量,完成一系列動(dòng)作
上傳時(shí)間: 2013-11-28
上傳用戶:ikemada
資源簡(jiǎn)介:這個(gè)程序演示基本的任務(wù)管理。程序啟動(dòng)具有兩個(gè)不同優(yōu)先級(jí)的任務(wù),完成任務(wù)的掛起和被喚醒的系列動(dòng)作
上傳時(shí)間: 2016-03-10
上傳用戶:ruan2570406
資源簡(jiǎn)介:這個(gè)程序演示基本的任務(wù)管理。程序啟動(dòng)具有兩個(gè)不同優(yōu)先級(jí)的任務(wù),完成任務(wù)的掛起和被喚醒的系列動(dòng)作。
上傳時(shí)間: 2014-01-22
上傳用戶:zaizaibang
資源簡(jiǎn)介:先用內(nèi)排序?qū)﹄S即產(chǎn)生的內(nèi)n個(gè)3位數(shù)的整數(shù)排好序,存放在一個(gè)文件中, 共產(chǎn)生m個(gè)有序文件,然后對(duì)這m個(gè)文件利用敗者樹進(jìn)行多路平衡歸并, 得到一個(gè)有n*m個(gè)三位數(shù)的有序文件。
上傳時(shí)間: 2016-12-01
上傳用戶:2525775
資源簡(jiǎn)介:設(shè)有由n個(gè)不相同的整數(shù)組成的數(shù)列,記為: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)則稱為長(zhǎng)度為e的不下降序列。如上例中3,18,23,24就是一個(gè)長(zhǎng)度為...
上傳時(shí)間: 2013-12-14
上傳用戶:tonyshao
資源簡(jiǎn)介:n個(gè)元素{1,2,…,n}有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列,并編號(hào)為0,1,…,n!-1。每個(gè)排列的編號(hào)為其字典序值。 給定n以及n個(gè)元素{1,2,…,n}的一個(gè)排列,計(jì)算出這個(gè)排列的字典序值,以及按字典序排列的下一個(gè)排列。
上傳時(shí)間: 2013-12-08
上傳用戶:hwl453472107
資源簡(jiǎn)介:算法實(shí)現(xiàn)題2-9 排列的字典序問題 « 問題描述: n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列,并編號(hào)為0,1,…, n!-1。每個(gè)排列的編號(hào)為其字典序值。例如,當(dāng)n=3時(shí),6 個(gè)不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時(shí)間: 2014-12-05
上傳用戶:lanwei
資源簡(jiǎn)介:n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列,并編號(hào)為0,1,…, n!-1。每個(gè)排列的編號(hào)為其字典序值。
上傳時(shí)間: 2014-01-18
上傳用戶:日光微瀾
資源簡(jiǎn)介:給定含有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
資源簡(jiǎn)介:★ 問題描述 給定含有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
資源簡(jiǎn)介:給定含有n個(gè)元素的多重集合s,每個(gè)元素在s中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。
上傳時(shí)間: 2014-01-19
上傳用戶:851197153
資源簡(jiǎn)介:具有n 個(gè)頂點(diǎn)的無向網(wǎng)絡(luò)G的每個(gè)生成樹剛好具有n-1條邊,采用三種不同的貪婪策略來選擇這n-1條邊。
上傳時(shí)間: 2015-03-14
上傳用戶:jichenxi0730
資源簡(jiǎn)介: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
資源簡(jiǎn)介:DELPHI 產(chǎn)生N個(gè)不同的隨機(jī)數(shù)。 希望大家能用得上
上傳時(shí)間: 2014-12-08
上傳用戶:maizezhen
資源簡(jiǎn)介:給定n個(gè)大小不等的圓c , c , , cn 1 2  ,現(xiàn)要將這n個(gè)圓排進(jìn)一個(gè)矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個(gè)圓的所有排列中找出有最小長(zhǎng)度的圓排列。例 如,當(dāng)n=3,且所給的3 個(gè)圓的半徑分別為1,1,2時(shí),這3個(gè)圓的最小長(zhǎng)度的圓...
上傳時(shí)間: 2013-11-25
上傳用戶:lunshaomo
資源簡(jiǎn)介:設(shè)n個(gè)不同的整數(shù)排好序后存于T[0:n-1]中。若存在一個(gè)下標(biāo)I,0<I<n,使得t[I]=I,設(shè)計(jì)一個(gè)有效算法找到這個(gè)下標(biāo)。要求算法在最壞情況下的計(jì)算時(shí)間為O(logn).
上傳時(shí)間: 2015-07-15
上傳用戶:jcljkh
資源簡(jiǎn)介:利用周期圖法對(duì)序列的功率譜進(jìn)行估計(jì)。數(shù)據(jù)窗采用漢明窗。假設(shè)在白噪聲中分辨這三個(gè)不同頻率的正弦信號(hào),其相位是均勻分布在2PI的獨(dú)立隨機(jī)變量,而 是一個(gè)單位白噪聲.生成50個(gè)長(zhǎng)度為N=512的 的樣本序列集合。
上傳時(shí)間: 2013-12-15
上傳用戶:sammi
資源簡(jiǎn)介:對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間: 2015-10-22
上傳用戶:小鵬
資源簡(jiǎn)介:對(duì)于給定的由n個(gè)自然數(shù)組成的多重集S,編程計(jì)算S的眾數(shù)及其重?cái)?shù)。
上傳時(shí)間: 2015-10-22
上傳用戶:66666
資源簡(jiǎn)介:給定由n 個(gè)整數(shù)(可能為負(fù)整數(shù))組成的序列1 a , 2 a ,…, n a ,以及一個(gè)正整數(shù)m,要 求確定序列1 a , 2 a ,…, n a 的m 個(gè)不相交子段,使這m 個(gè)子段的總和達(dá)到最大。
上傳時(shí)間: 2015-10-26
上傳用戶:yulg
資源簡(jiǎn)介:最優(yōu)服務(wù)次序問題 問題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間: 2013-12-19
上傳用戶:epson850
資源簡(jiǎn)介:給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長(zhǎng)度?,F(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請(qǐng)?jiān)O(shè)計(jì)一個(gè)...
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
資源簡(jiǎn)介:給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng),用Prim算法或Kruskal算法建立最小生成樹,并計(jì)算得到的最小生成樹的代價(jià)。
上傳時(shí)間: 2013-12-05
上傳用戶:ouyangtongze
資源簡(jiǎn)介:設(shè)∑={α1, α2…… αn }是n個(gè)互不相同的符號(hào)組成的符號(hào)集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長(zhǎng)度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對(duì)任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時(shí)間: 2013-12-26
上傳用戶:waitingfy
資源簡(jiǎn)介:(郵票問題) 設(shè)想一個(gè)國(guó)家發(fā)行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對(duì)于給定的m和n值,寫一個(gè)算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續(xù)區(qū)域以及獲得此區(qū)域的各種可能面值的組合。例如:對(duì)于n=4和m=5,若有面值為(...
上傳時(shí)間: 2013-12-22
上傳用戶:koulian
資源簡(jiǎn)介:圓排列問題 圓排列問題 « 問題描述: n個(gè)半徑不等的圓緊密排成一行,設(shè)計(jì)一個(gè)算法,使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù): 對(duì)于給定的n和圓半徑a[1:n],輸出一個(gè)最優(yōu)的圓排列方案。 方法:回溯法
上傳時(shí)間: 2016-01-18
上傳用戶:onewq