fft

2/3ページ

bzoj3771 Triple

Description 我們講一個悲傷的故事。 從前有一個貧窮的樵夫在河邊砍柴。 這時候河裡出現了一個水神,奪過了他的斧頭,說: “這把斧頭,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧頭扔在一邊,又拿起一個東西問: “這把斧頭,是不是你的?” 樵夫看不清楚,但又怕真的是自己的斧頭,只好又答: […]

bzoj4503 兩個串

Description 兔子們在玩兩個串的遊戲。給定兩個字串S和T,兔子們想知道T在S中出現了幾次, 分別在哪些位置出現。注意T中可能有“?”字元,這個字元可以匹配任何字元。 S下標從0開始。 S 長度不超過 10^5, T 長度不會超過 S。 S 中只包含小寫字母, T中只包含小寫字母和“?” 來 […]

【快速傅立葉變換fft&數論變換ntt學習小記】

概述 fft(快速傅立葉變換)是用來解決多項式乘法的nlog(n)演算法,它的主要思想是先把多項式的多項式表達法轉化成若干個二維點對(x,y)(點值),把相同x的y乘起來(計算),最後利用這些點對計算出多項式的多項式表達法的係數(插值)。這中間使用了n次單位複數根的一些特殊性質,採用分治的思想快速地 […]

[轉]基於MATLAB的FIR濾波器設計與濾波

摘  要 介紹了利用MATLAB訊號處理工具箱進FIR濾波器設計的三種方法:程式設計法、FDATool設計法和SPTool設計法,給出了詳細的設計步驟,並將設計的濾波器應用到一個混和正弦波訊號,以驗證濾波器的效能。關鍵詞  MATLAB,數字濾波器,有限衝激響應,窗函式,模擬 1 前言     數字 […]

  • 2018.07.15
  • ,

5217: [Lydsy2017省隊十連測]航海艦隊 二維fft

Description Byteasar 組建了一支艦隊!他們現在正在海洋上航行著。海洋可以抽象成一張n×m 的網格圖,其中有些位置是“.”,表示這一格是海水,可以通過;有些位置是“#”,表示這一格是礁石,不可以通過;有些位置是“o”,表示這一格目前有一艘艦,且艦離開這一格之後,這一格將變為“.”。 […]