Soumettre la recherche
Mettre en ligne
かけざん
•
1 j'aime
•
1,012 vues
Ken Ogura
Suivre
NPCALT大会 フーリエ変換の大まかな流れを中1にもわかってもらいたい
Lire moins
Lire la suite
Signaler
Partager
Signaler
Partager
1 sur 21
Recommandé
Yarudake
Yarudake
Ken Ogura
Cをやりましょう
Cをやりましょう
Ken Ogura
Jissou
Jissou
Ken Ogura
April2013
April2013
Ken Ogura
Moon
Moon
Ken Ogura
Trianguler
Trianguler
Ken Ogura
Deque with Haskel
Deque with Haskel
Ken Ogura
PC解体
PC解体
Ken Ogura
Recommandé
Yarudake
Yarudake
Ken Ogura
Cをやりましょう
Cをやりましょう
Ken Ogura
Jissou
Jissou
Ken Ogura
April2013
April2013
Ken Ogura
Moon
Moon
Ken Ogura
Trianguler
Trianguler
Ken Ogura
Deque with Haskel
Deque with Haskel
Ken Ogura
PC解体
PC解体
Ken Ogura
Mage
Mage
Ken Ogura
April2013
April2013
Ken Ogura
人間対Pc2
人間対Pc2
Ken Ogura
Npc april fool2014
Npc april fool2014
Ken Ogura
Imo
Imo
Ken Ogura
Amortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 Stack
Ken Ogura
辺彩色
辺彩色
Ken Ogura
ハッキング実演
ハッキング実演
Ken Ogura
計算量
計算量
Ken Ogura
Shio dtm
Shio dtm
Ken Ogura
Hairetu2
Hairetu2
Ken Ogura
Lunch
Lunch
Ken Ogura
Divisor
Divisor
Ken Ogura
Homework
Homework
Ken Ogura
Pool
Pool
Ken Ogura
Sns
Sns
Ken Ogura
Pencil
Pencil
Ken Ogura
Spell check
Spell check
Ken Ogura
Black board
Black board
Ken Ogura
Donyoku
Donyoku
Ken Ogura
Nazoki
Nazoki
Ken Ogura
人材発掘うっはうは
人材発掘うっはうは
Ken Ogura
Contenu connexe
En vedette
Mage
Mage
Ken Ogura
April2013
April2013
Ken Ogura
人間対Pc2
人間対Pc2
Ken Ogura
Npc april fool2014
Npc april fool2014
Ken Ogura
Imo
Imo
Ken Ogura
Amortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 Stack
Ken Ogura
辺彩色
辺彩色
Ken Ogura
ハッキング実演
ハッキング実演
Ken Ogura
En vedette
(8)
Mage
Mage
April2013
April2013
人間対Pc2
人間対Pc2
Npc april fool2014
Npc april fool2014
Imo
Imo
Amortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 Stack
辺彩色
辺彩色
ハッキング実演
ハッキング実演
Plus de Ken Ogura
計算量
計算量
Ken Ogura
Shio dtm
Shio dtm
Ken Ogura
Hairetu2
Hairetu2
Ken Ogura
Lunch
Lunch
Ken Ogura
Divisor
Divisor
Ken Ogura
Homework
Homework
Ken Ogura
Pool
Pool
Ken Ogura
Sns
Sns
Ken Ogura
Pencil
Pencil
Ken Ogura
Spell check
Spell check
Ken Ogura
Black board
Black board
Ken Ogura
Donyoku
Donyoku
Ken Ogura
Nazoki
Nazoki
Ken Ogura
人材発掘うっはうは
人材発掘うっはうは
Ken Ogura
Plus de Ken Ogura
(14)
計算量
計算量
Shio dtm
Shio dtm
Hairetu2
Hairetu2
Lunch
Lunch
Divisor
Divisor
Homework
Homework
Pool
Pool
Sns
Sns
Pencil
Pencil
Spell check
Spell check
Black board
Black board
Donyoku
Donyoku
Nazoki
Nazoki
人材発掘うっはうは
人材発掘うっはうは
かけざん
1.
かけざん
2.
筆算 ● 紙と鉛筆があればできて便利 ● 今は紙コップしか紙がない ●
コップで筆算すると大変なこと になる
3.
重なっちゃう ● 普通の紙でやったら平行四辺形になるところ が、丸いせいで重なってしまっている。
4.
重なっちゃう ● 普通の紙でやったら平行四辺形になるところ が、丸いせいで重なってしまっている。
5.
ちょっと切り開いてみる ● 紙コップは丸くて書きにくいので、切り開く ● 良い感じに強いられている
6.
7.
各桁の和を計算してみたい ● 各放射線の総和を求めると掛け算の答えが出 る
8.
9.
繰り上がり処理する ● 繰り上がりが面倒くさいことになってる ● 気合で計算する ● 掛け算の結果が出る ● 結果が出る ● 結果が出る ● 結果が出る
10.
_人人人人人人人人_ >WrongAnswer< Y^Y^Y^Y^Y^Y^Y
11.
これが離散フーリエ変換を使った かけざん
12.
離散フーリエ変換 ● いくつかの数字を、いくつかの数字に変換す るもの ● 適当な数字ωを決めて – B1
= A1 ω^1 + A2ω^2 + A3ω^3... – B2 = A1 ω^2 + A2ω^4 + A3ω^6... – B3 = A1 ω^3 + A2ω^6 + A3ω^9... – … ● みたいにけいさんする
13.
なにがうれしいのか ● 元の戻すのが楽 ● 変換したもの通しの各要素を掛け合わせたも のは、逆変換するともとのやつの積 ● 変換して各々掛けて戻す ●
そのまま全組み合わせ掛けるより楽
14.
動やったら早くなるか ● 高速フーリエ変換 ● バタフライ演算とかいう ● まとめて扱う方法 ●
図が蝶々みたい ● NlogN
15.
そういえば重なる部分どうする ● 紙コップは丸いから重なってしまってやばい ● さっきは結局答え間違ってたし ● 役に立たないじゃないかいい加減にしろ
16.
0で埋めてやる ● 二倍の桁数になるように0で埋めると幸せにな る ● あとはやるだけ
17.
18.
まとめ ● 2つの数字を蝶々とともに変換する ● てきとうに掛け合わせる ● 2つの数字を蝶々とともに逆変換する ●
きづいたら元の積がわかる ● かけざん成功
19.
20.
21.
おわり