圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述: n個(gè)半徑不等的圓緊密排成一行,設(shè)計(jì)一個(gè)算法,使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù): 對(duì)于給定的n和圓半徑a[1:n],輸出一個(gè)最優(yōu)的圓排列方案。 方法:回溯法
標(biāo)簽: laquo 半徑
上傳時(shí)間: 2016-01-18
上傳用戶: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
上傳用戶:banyou
問(wèn)題描述 在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)卷積和線性卷積。
標(biāo)簽: 0.0625 FFT 0.1 Xa
上傳時(shí)間: 2013-12-09
上傳用戶:lizhizheng88
產(chǎn)生一512點(diǎn)的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積,觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段,采用重疊相加法。
標(biāo)簽: Xe 512 Xc 隨機(jī)序列
上傳時(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
上傳用戶:牛津鞋
約瑟夫問(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ù)。 ...
上傳用戶:youmo81
上傳時(shí)間: 2013-12-18
上傳用戶:zwei41
上傳用戶:bjgaofei
上傳時(shí)間: 2014-01-20
上傳用戶:曹云鵬
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1