Programming, Math, and sometimes English
Programming, Math, and sometimes English
  • 132
  • 84 150
What is the FFT? From the Linear Algebra Perspective(in Japanese)
FFT(高速フーリエ変換)について畳み込みをテーマに線形代数の視点で見てみます。
チェスボードのルック配置は置換行列の意味。ルックが互いに攻撃し合わない配置に置換が対応します。Typstにチェスパッケージを見つけたので遊んでみました。
使用した動画:
Back to the Future - Universal Pictures
Veritasium - The Remarkable Story Behind The Most Important Algorithm Of All Time[th-cam.com/video/nmgFG7PUHfo/w-d-xo.html]
Sheafification of G - One second to compute the largest Fibonacci number I can[th-cam.com/video/KzT9I1d-LlQ/w-d-xo.html]
使用したBGM:
Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz-ordinary-day-8025/]
Night jazz by OYStudio[pixabay.com/music/modern-jazz-night-jazz-126163/]
#数学
#アルゴリズム
#FFT
#DFT
มุมมอง: 699

วีดีโอ

Catch-up Playback Math(in Japanese)
มุมมอง 1652 หลายเดือนก่อน
暗殺未遂のトランプ元大統領のスピーチを見てたときに思いついた問題。Very strongly, Powerfully and Happily? 使用した動画: th-cam.com/video/RN0mePHgBeE/w-d-xo.html 使用したBGM: Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz-ordinary-day-8025/] Night jazz by OYStudio[pixabay.com/music/modern-jazz-night-jazz-126163/] #数学 #算数 #再生速度 #速度算
Bertrand's Ballot Theorem and its Lattice Path Interpretation(in Japanese)
มุมมอง 3443 หลายเดือนก่อน
p票、q票を得た2候補者の選挙の開票中、p票の候補者の数字がずっと上回っている確率を問うベルトランの投票問題(定理)は、格子上の最短経路を数え上げることに置き換えて解くことができます。 使用した画像: President Donald Trump & Vice President Mike Pence Election Night Remarks[th-cam.com/video/duE8tnrSmNc/w-d-xo.html] 参考にしたサイト: Bertrand's ballot theorem - Wikipedia[en.wikipedia.org/wiki/Bertrand's_ballot_theorem] 使用したBGM: Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz-ordinary-da...
Chain Rule is Awesome!(in Japanese)
มุมมอง 2463 หลายเดือนก่อน
チェインルール(合成関数の微分)ってすごいよね? 使用した画像: Backpropagation calculus | Chapter 4, Deep learning 3Blue1Brown [th-cam.com/video/tIeHLnjs5U8/w-d-xo.html] Will Slaughter's quote[x.com/BamaBonds/status/1775615899132723696] reddit [www.reddit.com/r/OpenAI/comments/1d5mivt/its_all_linear_algebra/] たけしの挑戦状 TAITO 使用したBGM: Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz-ordinary-day-8025/] Night jazz...
3B1B's Olympiad Level Counting, Dynamic Programming, Exponentiation by Squaring(in Japanese)
มุมมอง 2793 หลายเดือนก่อน
以前3Blue1Brownで取り上げられた{1,2,...,2000}の部分集合の数え上げの問題を、競プロ風にコンピュータを使って動的計画法と行列のn乗で求め、更には5次行列が特殊な形をしていることから、紙と鉛筆でこの行列のべき乗を求めてみます。全成分が1の行列(特殊な名前があるのかな?)を自乗すると面白いことが起こる事実を利用。 使用した画像: Olympiad level counting (Generating functions) 3Blue1Brown [th-cam.com/video/bOXCLR3Wric/w-d-xo.html] 使用したBGM: Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz-ordinary-day-8025/] Night jazz by OYStudio[pixab...
Algorithmic Conquest of Guess My RGB(in Japanese)
มุมมอง 3194 หลายเดือนก่อน
Hacker NewsでGuess My RGBという色の視覚情報からRGBを当てるサイトが紹介されてましたが、そのスレッド内で色が正確に表示されないモニターでこのゲームを攻略するツワモノ達が現れました。今回は彼らの成果を紹介します。ぶっちゃけ、ブラウザーのWeb Developer Toolsを使えばいいんですけどね。 参考にしたサイト: Guess My RGB[susam.net/myrgb.html] Hacker News[news.ycombinator.com/item?id=39882018] O(1)コード[gist.github.com/penteract/8957d7d18a60f021d8d74ef2f42d4d03] 使用したBGM: Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz...
High Precision Floating Point Calculation with Extended Precision Modular Arithmetic(in Japanese)
มุมมอง 1984 หลายเดือนก่อน
extended precision modular arithmetic(EPMA)を使うと定数値を含んだ浮動小数点の計算の精度が上がることがあります。ここでは、C言語数値ライブラリcephesのsin(x)関数の実装を見てみます。なお、π/4の数値が微妙に合わないのがちょっと不思議🤔 参考にしたサイト: golang sin.go [cs.opensource.google/go/go/ /master:src/math/sin.go]cephes[www.netlib.org/cephes/]wolfram alpha pi/4-DP1-DP2-DP3[www.wolframalpha.com/input?i=pi/4-(7.85398125648498535156E-1)-(3.77489470793079817668E-8)-(2.69515142907905952645E...
Optical Illusion in Typst(in Japanese)
มุมมอง 1404 หลายเดือนก่อน
Typstでイリュージョン(錯視・錯覚)を作ってみた。こんなんで人間の目が騙されるのは不思議ですね。 使用したBGM: Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz-ordinary-day-8025/] Night jazz by OYStudio[pixabay.com/music/modern-jazz-night-jazz-126163/] #Typst #錯覚 #錯視 #イリュージョン
Find Real Solutions: x^2025-ax-b=0(in Japanese)
มุมมอง 1804 หลายเดือนก่อน
2024と2025が出てくる数学問題を考えてたら、こんなのになりました。 今回はスツルムの定理を使って解きます。 使用したBGM: Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz-ordinary-day-8025/] Night jazz by OYStudio[pixabay.com/music/modern-jazz-night-jazz-126163/] #数学 #方程式 #実数解 #スツルムの定理
Why is the Gradient the Steepest Direction? and Gradient Descent Algorithm(in Japanese)
มุมมอง 9284 หลายเดือนก่อน
多変数関数fが作るグラフ上で、勾配grad(f)の方向が最も急になる理由。そこから単純なアルゴリズム最急降下法が出てきますが、これがAIの学習に効果的なんです。なお、盲目の人が山で迷ったら、いたずらに動かず助けを求めてください。 参考にしたサイト: Gradient Descent Visualization[github.com/lilipads/gradient_descent_viz] 使用した画像: hiker [pixabay.com/vectors/man-hiker-mountain-climber-hike-7485906/]sun Image by OpenClipart-Vectors from Pixabay[pixabay.com/vectors/sun-sunny-weather-sunshine-yellow-159392/] 参考にした動画: Hill ...
Memoization, Edit Distance, in Typst(in Japanese)
มุมมอง 3604 หลายเดือนก่อน
Typstの関数がデフォルトでメモ化してるのに気付いたので、メモ化再帰で動的計画法で有名な編集距離(レーベンシュタイン距離)を実装してみました。 参考にしたサイト: Typst[github.com/typst] Levenshtein distance -WIkipedia[en.wikipedia.org/wiki/Levenshtein_distance] 使用したBGM: Ordinary Day by MondayHopes[pixabay.com/music/traditional-jazz-ordinary-day-8025/] Night jazz by OYStudio[pixabay.com/music/modern-jazz-night-jazz-126163/] #Typst #プログラミング #アルゴリズム #メモ化
DVD Logo Hits Corner Meme in Typst(in Japanese)
มุมมอง 2075 หลายเดือนก่อน
ボールが画面を跳ね回るアニメーションはクリエイティブコーディングの入門課題ですが、そのボールをDVDのロゴにしたミームが海外では有名です。DVDロゴはいつ角に到達するのか、その背景には最大公約数が関係しているのですが、今回は数学的な内容に立ち入らないで、組版システムTypstでDVDロゴをアニメーションさせる方法を考えてみることにします。ヒントはパラパラ漫画にありました。 参考にしたサイト: Bouncing DVD logo[bouncingdvdlogo.com/] Creative coding - Wikipedia[en.wikipedia.org/wiki/Creative_coding] OPENRNDR Demo[openrndr.discourse.group/t/openrndr-processing-loops-shades-and-randomness/80/...
Interesting Mechanism Which Leads to a Telescoping Series from Romanian Olympiad(in Japanese)
มุมมอง 5225 หลายเดือนก่อน
ローマニアの数学五輪の問題の背後に面白い畳み込み級数(テレスコーピング)があったので紹介。 参考にしたサイト: Algebra problems selected from the Romanian Olympiad (Part 2) -Hacker News[news.ycombinator.com/item?id=39825582] 20 algebra problems selected from the Romanian Olympiad (Part 1)[www.andreinc.net/2024/02/23/20-algebra-problems-part-1] 使用した画像: Kid holding a telescope Image by Leeanne Burnworth from Pixabay[pixabay.com/photos/child-boy-blond...
Why Did the Patriot Missile Fail to Intercept the Scud Missile? (in Japanese)
มุมมอง 4535 หลายเดือนก่อน
湾岸戦争でスカッドミサイルを迎撃するために多国籍軍に配備されたパトリオットミサイル。実は、システムのプログラム内に二進法の誤差に関する不具合があり、1991/2/25にイラクの発射したスカッドミサイルをスルーし、米軍に多大な被害をもたらしてしまいます。この動画ではその背景を探ります。結局、「0.1を10.0倍はまず決して1.0にはならない」ということなのかもしれません。 参考にしたサイト: al-Husayn (missile) -Wikipedia[en.wikipedia.org/wiki/Al-Husayn_(missile)] Text is available under the Creative Commons Attribution-ShareAlike License 4.0[en.wikipedia.org/wiki/Wikipedia:Text_of_the_Cr...
Block-Stacking Problem in Typst(in Japanese)
มุมมอง 7235 หลายเดือนก่อน
Block-Stacking Problem in Typst(in Japanese)
Euler Made a Mistake(in Japanese)
มุมมอง 8K6 หลายเดือนก่อน
Euler Made a Mistake(in Japanese)
Generating Functions and Averages -the Number of Swaps in Bubble Sort-(in Japanese)
มุมมอง 5696 หลายเดือนก่อน
Generating Functions and Averages -the Number of Swaps in Bubble Sort-(in Japanese)
Bubble Sort Demonstration in Typst(in Japanese)
มุมมอง 2086 หลายเดือนก่อน
Bubble Sort Demonstration in Typst(in Japanese)
Permutations and Signs(in Japanese)
มุมมอง 2206 หลายเดือนก่อน
Permutations and Signs(in Japanese)
Mean Value for Train Waiting Time(in Japanese)
มุมมอง 5426 หลายเดือนก่อน
Mean Value for Train Waiting Time(in Japanese)
Sam Loyd's Vanishing Puzzles(in Japanese)
มุมมอง 2646 หลายเดือนก่อน
Sam Loyd's Vanishing Puzzles(in Japanese)
Interesting Proof for The Infinitude of Prime Numbers(in Japanese)
มุมมอง 3756 หลายเดือนก่อน
Interesting Proof for The Infinitude of Prime Numbers(in Japanese)
20 Questions with at Most One Lie(in Japanese)
มุมมอง 2646 หลายเดือนก่อน
20 Questions with at Most One Lie(in Japanese)
Worst Integer Pairs for Euclid's Algorithm(in Japanese)
มุมมอง 1.5K7 หลายเดือนก่อน
Worst Integer Pairs for Euclid's Algorithm(in Japanese)
How to Calculate the Nth Hexadecimal Digit of Pi (in Japanese)
มุมมอง 4787 หลายเดือนก่อน
How to Calculate the Nth Hexadecimal Digit of Pi (in Japanese)
Playing with Bezier Curves(in Japanese)
มุมมอง 1.8K7 หลายเดือนก่อน
Playing with Bezier Curves(in Japanese)
Early Creative Commons Licenses have a Huge Bug Which has been Exploited by Predators(in Japanese)
มุมมอง 2057 หลายเดือนก่อน
Early Creative Commons Licenses have a Huge Bug Which has been Exploited by Predators(in Japanese)
Negative Integer Division can Vary Depending on the Programming Languages (in Japanese)
มุมมอง 2027 หลายเดือนก่อน
Negative Integer Division can Vary Depending on the Programming Languages (in Japanese)
Least Squares and Deep Learning(in Japanese)
มุมมอง 7587 หลายเดือนก่อน
Least Squares and Deep Learning(in Japanese)
Decimal to Binary Conversion with the Bisection Method(in Japanese)
มุมมอง 2087 หลายเดือนก่อน
Decimal to Binary Conversion with the Bisection Method(in Japanese)