鳩でもわかるC#

10033 / 12877を約分せよ！ 分子と分母を10033と12877の最大公約数で割ればいいのですが、すぐにはわかりません。 2つの整数 A , B の最大公約数を高速に求めるアルゴリズムとして、ユークリッドの互除・・・

続きを読む

配列のなかから重複を取り除くにはどうすればよいでしょうか？ { 0, 1, 2, 3, 0, 1, 2, 5, } から重複している部分を取り除いて { 0, 1, 2, 3, 5, }にするにはどうすればいいでしょうか・・・

続きを読む

JavaScriptで地味な写真加工アプリをつくります。といってもやることは合成した色を元の写真に重ねるだけです。写真全体を明るくしたり暗くすることができるだけの地味な写真加工アプリです。 動作確認はこちらから HTML・・・

続きを読む

これまでシューティングゲームをいくつか作ってきましたが、ひとつひとつの敵をランダムに出現させて移動させるだけで編隊攻撃を仕掛けてくるようなものは作ってきませんでした。 いつもお世話になっているT.Umezawaさんにスク・・・

続きを読む

ハノイの塔はアルゴリズムの定番問題です。3本の杭と、中央に穴の開いた大きさの異なる複数の円盤から構成され、最初はすべての円盤が左端の杭に小さいものが上になるように順に積み重ねられています。すべての円盤を右端の杭に移動させ・・・

続きを読む

以前C#で作成したカラーコードメーカーを今回はJavaScriptで作成します。 動作確認はこちらから HTML部分 まずHTML部分を示します。 [crayon-67433f8b5defa872952151/] sty・・・

続きを読む

FFmpegは動画と音声を記録・変換・再生するためのフリーソフトウェアです。コマンドラインから使用することができますが、C#でこれを制御してみることにします。 ffmpegを使います。ここからダウンロードしてください。 ・・・

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む