2015年6月7日のブックマーク (2件)

  • 高速フーリエ変換

    2. 問題概要 AtCoder 堂では, 円の主菜が 種類 円の副菜が 種類 i Ai j Bj ある. ちょうど 円になる, 主菜と副菜一つずつの組合せがい くつあるかを出力せよ. k 3. 畳込み ちょうど 円になる組合せの数を とすると, 主菜で 円の物を選んだ時, 副菜として 円の物を選べばよ く, となる. 但し, とおく. k Ck i k − i =Ck ∑ i=0 k Ai Bk−i = = 0A0 B0 このような を, と の畳込み (convolution) という.C A B 4. 畳込みから多項式乗算へ ここで, , を係数とする多項式 を考えると, その積は で定まる. A B g(x) = , ∑ i=0 N Ai x i h(x) = ∑ j=0 N Bj x j (g ∗ h)(x) = g(x) ∗ h(x) = ∑ i=0 N ∑ j=0 N Ai

    高速フーリエ変換
    k2wanko
    k2wanko 2015/06/07
  • 最近のReactへの言及についての違和感 - mizchi's blog

    「最近のReactへの言及についての違和感」というエントリ書いたら燃えますかね— イカid:mizchi0x (@mizchi) 2015, 6月 7 僕がみた資料の中でFluxの設計について正しい理解をしていると思えるのはげたさんのこの資料だけです https://t.co/XaKHhhuP2A— イカid:mizchi0x (@mizchi) 2015, 6月 7 みんなsetStateに騙されてる— イカid:mizchi0x (@mizchi) 2015, 6月 7 一部で「React使うとコード量が増える」という意見、サーバサイドで書いたテンプレートのレタッチをするjQueryと比べたらそりゃそうなんだけど、SPAでそもそもJS側がテンプレート握るような環境では handlebars とかで書いてたところが JSXになるだけでそれ移行コスト— イカid:mizchi0x (@mi

    最近のReactへの言及についての違和感 - mizchi's blog
    k2wanko
    k2wanko 2015/06/07