ikarosの作業場

飛行機の設計もできる系のCshaper。「なおこの記事は個人的見解であり、所属する組織の意見とは一切関係がありません」と書かざるを得なくなった悲しみを知れ

アルゴリズム

アルゴリズム入門:不変条件

さて一週間ぶりの投稿 今回は前回もちらっと出てきた残酷模試から題材をとりました。残酷模試の数学の問題でこんな問題が出ました (筆者の方で一部改変・抜粋しております) (nとkは1以上の正の整数とする) n枚の表と裏の区別があるカードが存在する。その…

アルゴリズム入門:動的計画法

突然ですが、予備校生という職業柄、こういった問題を日々の演習として解いておりますQ.下の図においてAからBまでの最短ルートは何通り存在するか? (ただし通れるのは黒線のところだけ) でこういうときには、次のような書き込みをして答えを叩き出します …

物理シミュレーターづくり:衝突を感知する-二つの図形が重なり合ったかどうか判別する

今日は少しプログラミングから離れて少し数学的なお話がメイン。 ですが、ちょっとプログラミングに役に立つかなーということを書いていきます物理の世界においては衝突という事象があり衝突が起きるとその物体が相互作用を及ぼし物体の速度を変えるというこ…

当サイトのソースコード及びその他の情報は個人・商用問わず自由に使っていただいてかかまいませんが、当サイトの情報が元で発生したいかなる結果・不利益については責任を負いかねますのでご了承ください