說明 除了自身之外，無法被其它整數(shù)整除的數(shù)稱之為質(zhì)數(shù)，要求質(zhì)數(shù)很簡單，但如何快速的求出質(zhì)數(shù)則一直是程式設(shè)計(jì)人員與數(shù)學(xué)家努力的課題，在這邊介紹一個(gè)著名的 Eratosthenes求質(zhì)數(shù)方法 解。 以背包問題為例，我們使用兩個(gè)陣列value與item，value表示目前的最佳解所得之總價(jià)，item表示最後一個(gè)放至背包的水果，假設(shè)有負(fù)重量 1～8的背包8個(gè)，並對每個(gè)背包求其最佳解。
標(biāo)簽：
上傳時(shí)間： 2013-12-22
上傳用戶：二驅(qū)蚊器
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
上傳用戶：jeffery
圓排列問題 圓排列問題 « 問題描述： n個(gè)半徑不等的圓緊密排成一行，設(shè)計(jì)一個(gè)算法，使得這n個(gè)圓所排的長度最短。 « 編程任務(wù)： 對于給定的n和圓半徑a[1：n]，輸出一個(gè)最優(yōu)的圓排列方案。 方法：回溯法
上傳時(shí)間： 2016-01-18
上傳用戶：onewq
問題描述 給定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
上傳用戶：banyou
問題描述 在n個(gè)銀幣中有一個(gè)是不合格的，不合格的銀幣比合格銀幣要輕。 現(xiàn)用天平秤銀幣，找出不合格的銀幣，且在最壞情況下秤銀幣的次數(shù)最少。
標(biāo)簽：
上傳時(shí)間： 2014-07-21
上傳用戶：小草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
上傳用戶：lizhizheng88
產(chǎn)生一512點(diǎn)的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積，觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段，采用重疊相加法。
上傳時(shí)間： 2014-06-18
上傳用戶：hebmuljb
產(chǎn)生一512點(diǎn)的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積，觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段，采用重疊保留法。
上傳時(shí)間： 2016-01-19
上傳用戶：牛津鞋
約瑟夫問題：有n只猴子，按順時(shí)針方向圍成一圈選大王（編號(hào)從1到n），從第1號(hào)開始報(bào)數(shù)，一直數(shù)到m，數(shù)到m的猴子退出圈外，剩下的猴子再接著從1開始報(bào)數(shù)。 ...
標(biāo)簽：
上傳時(shí)間： 2016-01-19
上傳用戶：youmo81
約瑟夫問題：有n只猴子，按順時(shí)針方向圍成一圈選大王（編號(hào)從1到n），從第1號(hào)開始報(bào)數(shù)，一直數(shù)到m，數(shù)到m的猴子退出圈外，剩下的猴子再接著從1開始報(bào)數(shù)。 ...
標(biāo)簽：
上傳時(shí)間： 2013-12-18
上傳用戶：zwei41
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
