{"blog_url":"https://mametter.hatenablog.com/","version":"1.0","published":"2011-11-24 00:00:00","width":"100%","provider_url":"https://hatena.blog","author_name":"ku-ma-me","provider_name":"Hatena Blog","categories":["Ruby"],"url":"https://mametter.hatenablog.com/entry/20111124/p1","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmametter.hatenablog.com%2Fentry%2F20111124%2Fp1\" title=\" Ruby \u3067 FFT (\u9ad8\u901f\u30d5\u30fc\u30ea\u30a8\u5909\u63db) \u3092\u66f8\u3044\u3066\u307f\u305f - \u307e\u3081\u3081\u3082\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u3010\u30cb\u30b3\u30cb\u30b3\u52d5\u753b\u3011\u30df\u30af\u3092PC\u306e\u518d\u751f\u97f3\u306b\u5408\u308f\u305b\u3066\u81ea\u52d5\u3067\u8e0a\u3089\u305b\u3066\u307f\u305fref: \u3010\u30cb\u30b3\u30cb\u30b3\u52d5\u753b\u3011\u30df\u30af\u3092PC\u306e\u518d\u751f\u97f3\u306b\u5408\u308f\u305b\u3066\u81ea\u52d5\u3067\u8e0a\u3089\u305b\u3066\u307f\u305f \u2191\u306b\u89e6\u767a\u3055\u308c\u3066\u6ce2\u306e\u51e6\u7406\u3092\u3057\u305f\u304f\u306a\u3063\u305f\u306e\u3067\u3001Ruby \u3067 FFT (\u9ad8\u901f\u30d5\u30fc\u30ea\u30a8\u5909\u63db) \u3092\u66f8\u3044\u3066\u307f\u307e\u3057\u305f\u3002 FFT \u3068\u306f\u3001\u6ce2\u306e\u5f62\u3092\u898b\u3066\u5468\u6ce2\u6570\u3068\u304b\u3092\u898b\u629c\u304f\u9b54\u6cd5\u306e\u3053\u3068\u3067\u3059\u3002\u6570\u5f0f\u3068\u304b\u8003\u3048\u305f\u304f\u306a\u3044\u306e\u3067\u3001\u3068\u306b\u304b\u304f Ruby \u3067\u66f8\u3044\u3066\u307f\u307e\u3057\u305f *1 \u3002 def fft(a) n = a.size return a if n == 1 w = Complex.polar(1, -2 * Math::PI / n) a1 = fft((0 .. n / 2 - 1).map {\u2026","title":" Ruby \u3067 FFT (\u9ad8\u901f\u30d5\u30fc\u30ea\u30a8\u5909\u63db) \u3092\u66f8\u3044\u3066\u307f\u305f","blog_title":"\u307e\u3081\u3081\u3082","image_url":null,"type":"rich","author_url":"https://blog.hatena.ne.jp/ku-ma-me/","height":"190"}