!!! サイト改修中のため表示が乱れる場合があります(1月末頃まで) !!!

理論

理論

New!! 実装でわかる暗号機「エニグマ」(③運用考察編)

やること暗号化の最小コードをPythonで実装しながら、最終的にエニグマを作ることを目指すシリーズ。前回はエニグマの本質的な仕組みが理解できました。今回は少し力を抜いて、エニグマの運用方法を考察します...
理論

New!! 実装でわかる暗号機「エニグマ」(②エニグマ編)

やること暗号化の最小コードをPythonで実装しながら、最終的にエニグマを作ることを目指すシリーズ。前回はシーザー暗号とヴィジュネル暗号を学びました。今回はエニグマのアルゴリズムのエッセンスを学びます...
理論

New!! 実装でわかる暗号機「エニグマ」(①ヴィジュネル暗号編)

やること「エニグマ」は、第二次世界大戦でナチス・ドイツが用いたローター式暗号機です。出典:Wikipedia「エニグマ (暗号機)」映画「イミテーション・ゲーム」で知ったという方も多いのではないでしょ...
理論

New!! 5-31. 過冷却の酢酸ナトリウム水溶液で迷路は解けるか?

やること過冷却にした酢酸ナトリウム水溶液をぶわ~っと結晶化させる実験ありますよね?ლ(╹◡╹ლ)ツタワレそれから、粘菌で迷路の最短経路を求める話を聞いたことはありますか?そこでひらめきました。酢酸ナト...
理論

5-28. 魔法陣グルグルで学ぶグラフと一筆書き(②魔法陣編)

やることグラフと一筆書きの後編です。前回はいろいろなグラフがオイラーグラフ、準オイラーグラフ、ハミルトングラフに該当するか確認しました。今回は数理的な判定方法を紹介し、魔法陣グルグルに出てくる「トーラ...
理論

5-27. 魔法陣グルグルで学ぶグラフと一筆書き(①グラフ編)

やることこんにちは、Suzuです _( _・ヮ・)_今回は魔法陣グルグルという漫画に出てくる魔法陣が一筆書きできるかを検証します。魔法陣グルグルは主人公の二ケとククリが魔王打倒のために冒険するというス...
理論

5-24. 胎児発育曲線をロジスティック関数で近似

やること妊婦のお腹の中の赤ちゃんの体重増加を予測したいという依頼がありました。例えば、24週目の体重が分かった段階で40週目の体重を予測するといったイメージです。「胎児発育曲線」は、正期産(37週0日...
理論

5-23. Excelやスプレッドシートでシード付き一様乱数を生成

やることExcelやGoogleスプレッドシートには一様乱数を生成する RAND() 関数が用意されていますが、シード値を指定できません。どこかのセルを変更したりファイルを開き直したりするとサイコロが...
理論

5-20. ライツアウトを理論的に解く(Pythonコード付)

やること以前、ライツアウトというパズルを遺伝的アルゴリズム(GA)で解きました。GAでは、5✕5サイズを解くのに十数秒かかっていました。今回はもっと早く確実に解ける理論解法を試してみたいと思います。ル...
理論

5-19. 最速降下曲線(サイクロイド)の坂よりも速い坂

はじめにボールを始点からより低い高さにある終点まで転がして移動させるとき、どんな坂を使うと速いのか。ただし摩擦や空気抵抗はないものとする。摩擦がないため正確には「転がす」ではなく「重力に従って移動させ...