問(wèn)答題

【簡(jiǎn)答題】什么是快速傅立葉變換（FFT）？如何用FFT來(lái)計(jì)算2個(gè)多項(xiàng)式的乘積？

答案： 能在Θ（nlogn）時(shí)間里完成DFT的算法就稱為FFT。
給了2個(gè)多項(xiàng)式的系數(shù)向量a和b之后，若其...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】做DFT時(shí)，是否總假定有n=2m？
答案： 是個(gè)，總有n=2m。
問(wèn)答題

【簡(jiǎn)答題】試用200～300字概述尋找最近點(diǎn)對(duì)算法的主要步驟。該算法中有哪幾點(diǎn)最為關(guān)鍵？該算法是否可改進(jìn)？
答案： 主程序算法：
讀入n個(gè)點(diǎn)的坐標(biāo)，這n個(gè)點(diǎn)的x坐標(biāo)和y坐標(biāo)分別放在X，Y兩個(gè)數(shù)組中，然后進(jìn)行預(yù)處理：對(duì)X數(shù)組中的...
微信掃碼免費(fèi)搜題