鳩でもわかるC#

クヌース-モリス-プラット法（Knuth-Morris-Pratt algorithm）は、文字列検索アルゴリズムの一種です。文字列Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を試すべき位置・・・

続きを読む

動作確認はこちらから Ford-Fulkerson法と最大流問題 最大流問題（最大フロー問題）とは、単一の始点から単一の終点へのフローネットワークで最大となるフローを求める問題です。各地点が水道管でつながっていて、どのよ・・・

続きを読む

C# Union-Find木の実装と応用例をやったので、今回はJavaScriptで同じようなことをやってみます。 動作確認はこちらから まずはHTML部分を示します。 [crayon-6ada2b4564b7e2320・・・

続きを読む

Union-Find木（ユニオンファインド木）とはグループ分けを管理するデータ構造です。Union-Find木を用いることで、グループ同士の併合（Union）、ある要素がどのグループに属しているかを見つける操作（Find・・・

続きを読む

グラフと方程式 突然ですが、方程式 x^2 – 2x – 4 = 0 の解は何でしょうか？ 解の公式を使うと解は 1±√5 です。またf(x) = x^2 – 2x – 4・・・

続きを読む

サンタクロースがモンスターにプレゼント箱を投げつけて倒すゲームをつくる（1）の続きです。定義したクラスをつかってゲームを完成させます。 動作確認はこちらから ページが読み込まれたときの処理 ページが読み込まれたときの処理・・・

続きを読む

こんな感じのゲームをつくります。サンタクロースがモンスターにプレゼント箱を投げつけて倒すゲームです。 通常のシューティングゲームとは違って弾丸に相当するプレゼント箱が放物線を描いて飛びます。地面に接触すると消えてしまいま・・・

続きを読む

JavaScriptで数式を入力したらその関数のグラフを書くアプリを作成します。 動作確認はこちらから HTML部分 まずHTML部分を示します。 [crayon-6ada2b4566023275728483/] sty・・・

続きを読む

引用元：トポロジカルソート可能かを判定 (paizaランク A 相当) トポロジカルソートとは 有向グラフ G について、下図のようにすべての辺が同じ方向になるように頂点を一列に並べることを「トポロジカルソート」といいま・・・

続きを読む

JavaScript スクランブルのようなゲームをつくる（2）の続きです。今回は更新処理と当たり判定を実装してゲームを完成させます。 動作確認はこちらから 更新処理 1秒間に30回更新処理をおこないます。 [crayon・・・

続きを読む