背包問(wèn)題是關(guān)於最佳化的問(wèn)題，要解最佳化問(wèn)題可以使用「動(dòng)態(tài)規(guī)劃」（Dynamic programming），從空集合開(kāi)始，每增加一個(gè)元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問(wèn)題為例，我們使用兩個(gè)陣列value與item，value表示目前的最佳解所得之總價(jià)，item表示最後一個(gè)放至背包的水果，假設(shè)有負(fù)重量 1～8的背包8個(gè)，並對(duì)每個(gè)背包求其最佳解
標(biāo)簽：
上傳時(shí)間： 2014-01-22
上傳用戶(hù)：aix008
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標(biāo)簽： represented integers group items
上傳時(shí)間： 2016-01-17
上傳用戶(hù)：jeffery
圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述： n個(gè)半徑不等的圓緊密排成一行，設(shè)計(jì)一個(gè)算法，使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù)： 對(duì)于給定的n和圓半徑a[1：n]，輸出一個(gè)最優(yōu)的圓排列方案。 方法：回溯法
上傳時(shí)間： 2016-01-18
上傳用戶(hù)：onewq
問(wèn)題描述 給定n個(gè)矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務(wù)是要確定矩陣連乘的運(yùn)算次序，使計(jì)算這n個(gè)矩陣的連乘積A1A2…An時(shí)總的元素乘法次數(shù)達(dá)到最少。 例如：3個(gè)矩陣A1，A2，A3，階分別為10×100、100×5、5×50，計(jì)算連乘積A1A2A3時(shí)按（A1A2）A3所需的元素乘法次數(shù)達(dá)到最少，為7500次。
標(biāo)簽： 矩陣
上傳時(shí)間： 2013-12-20
上傳用戶(hù)：banyou
問(wèn)題描述 在n個(gè)銀幣中有一個(gè)是不合格的，不合格的銀幣比合格銀幣要輕。 現(xiàn)用天平秤銀幣，找出不合格的銀幣，且在最壞情況下秤銀幣的次數(shù)最少。
標(biāo)簽：
上傳時(shí)間： 2014-07-21
上傳用戶(hù)：小草123
用FFT分別計(jì)算Xa(n) (p=8, q=2)與Xb(n) (a =0.1,f =0.0625)的16點(diǎn)循環(huán)卷積和線性卷積。
上傳時(shí)間： 2013-12-09
上傳用戶(hù)：lizhizheng88
產(chǎn)生一512點(diǎn)的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積，觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段，采用重疊相加法。
上傳時(shí)間： 2014-06-18
上傳用戶(hù)：hebmuljb
產(chǎn)生一512點(diǎn)的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積，觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段，采用重疊保留法。
上傳時(shí)間： 2016-01-19
上傳用戶(hù)：牛津鞋
約瑟夫問(wèn)題：有n只猴子，按順時(shí)針?lè)较驀梢蝗x大王（編號(hào)從1到n），從第1號(hào)開(kāi)始報(bào)數(shù)，一直數(shù)到m，數(shù)到m的猴子退出圈外，剩下的猴子再接著從1開(kāi)始報(bào)數(shù)。 ...
標(biāo)簽：
上傳時(shí)間： 2016-01-19
上傳用戶(hù)：youmo81
約瑟夫問(wèn)題：有n只猴子，按順時(shí)針?lè)较驀梢蝗x大王（編號(hào)從1到n），從第1號(hào)開(kāi)始報(bào)數(shù)，一直數(shù)到m，數(shù)到m的猴子退出圈外，剩下的猴子再接著從1開(kāi)始報(bào)數(shù)。 ...
標(biāo)簽：
上傳時(shí)間： 2013-12-18
上傳用戶(hù)：zwei41
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
