圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設(shè)計一個算法,使得這n個圓所排的長度最短。 « 編程任務(wù): 對于給定的n和圓半徑a[1:n],輸出一個最優(yōu)的圓排列方案。 方法:回溯法
標簽: laquo 半徑
上傳時間: 2016-01-18
上傳用戶:onewq
問題描述 給定n個矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務(wù)是要確定矩陣連乘的運算次序,使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數(shù)達到最少。 例如:3個矩陣A1,A2,A3,階分別為10×100、100×5、5×50,計算連乘積A1A2A3時按(A1A2)A3所需的元素乘法次數(shù)達到最少,為7500次。
標簽: 矩陣
上傳時間: 2013-12-20
上傳用戶:banyou
問題描述 在n個銀幣中有一個是不合格的,不合格的銀幣比合格銀幣要輕。 現(xiàn)用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數(shù)最少。
標簽:
上傳時間: 2014-07-21
上傳用戶:小草123
用FFT分別計算Xa(n) (p=8, q=2)與Xb(n) (a =0.1,f =0.0625)的16點循環(huán)卷積和線性卷積。
標簽: 0.0625 FFT 0.1 Xa
上傳時間: 2013-12-09
上傳用戶:lizhizheng88
產(chǎn)生一512點的隨機序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積,觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段,采用重疊相加法。
標簽: Xe 512 Xc 隨機序列
上傳時間: 2014-06-18
上傳用戶:hebmuljb
產(chǎn)生一512點的隨機序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積,觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段,采用重疊保留法。
上傳時間: 2016-01-19
上傳用戶:牛津鞋
約瑟夫問題:有n只猴子,按順時針方向圍成一圈選大王(編號從1到n),從第1號開始報數(shù),一直數(shù)到m,數(shù)到m的猴子退出圈外,剩下的猴子再接著從1開始報數(shù)。 ...
上傳用戶:youmo81
上傳時間: 2013-12-18
上傳用戶:zwei41
上傳用戶:bjgaofei
上傳時間: 2014-01-20
上傳用戶:曹云鵬
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1