在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示選取物品i) 取得最大值。
標簽： 背包問題
上傳時間： 2014-06-03
上傳用戶：myworkpost
包括一個函數OnesCount,可計算從1至N的所有自然數中出現過的"1"的個數. 主程序輸出出從1到1234567890中所有滿足N=OnesCount(N)的數N
標簽： OnesCount 1234567890 函數 計算
上傳時間： 2014-11-10
上傳用戶：qwe1234
vb sql,kan kan, xue xi xue xi, wo ye shi xia lai de.
上傳時間： 2013-12-14
上傳用戶：zhouchang199
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.
標簽： represented integers group items
上傳時間： 2016-01-17
上傳用戶：jeffery
圓排列問題 圓排列問題 « 問題描述： n個半徑不等的圓緊密排成一行，設計一個算法，使得這n個圓所排的長度最短。 « 編程任務： 對于給定的n和圓半徑a[1：n]，輸出一個最優的圓排列方案。 方法：回溯法
上傳時間： 2016-01-18
上傳用戶：onewq
問題描述 給定n個矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務是要確定矩陣連乘的運算次序，使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如：3個矩陣A1，A2，A3，階分別為10×100、100×5、5×50，計算連乘積A1A2A3時按（A1A2）A3所需的元素乘法次數達到最少，為7500次。
標簽： 矩陣
上傳時間： 2013-12-20
上傳用戶：banyou
問題描述 在n個銀幣中有一個是不合格的，不合格的銀幣比合格銀幣要輕。 現用天平秤銀幣，找出不合格的銀幣，且在最壞情況下秤銀幣的次數最少。
標簽：
上傳時間： 2014-07-21
上傳用戶：小草123
用FFT分別計算Xa(n) (p=8, q=2)與Xb(n) (a =0.1,f =0.0625)的16點循環卷積和線性卷積。
上傳時間： 2013-12-09
上傳用戶：lizhizheng88
產生一512點的隨機序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積，觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段，采用重疊相加法。
上傳時間： 2014-06-18
上傳用戶：hebmuljb
產生一512點的隨機序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積，觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段，采用重疊保留法。
上傳時間： 2016-01-19
上傳用戶：牛津鞋
