「その他の小技」の記事一覧

最大流問題を解く Ford-Fulkerson法

その他の小技

最大流問題とはネットワーク上で始点から終点まで流すことができる量の最大値を求める問題です たとえば各地点が水道管でつながっていて、それぞれの水道管にはそれぞれ別の流すことができる水の量が定まっていると考えます。この場合、・・・

C#で最小公倍数を求める

その他の小技 数学ネタ

今回は最小公倍数を計算するプログラムを作成します。 突然ですが、分数の足し算は好きですか? 足し算よりもかけ算のほうが普通は難しいのですが、分数の場合はそうではありません。分数のかけ算は分母同士、分子同士を掛け合わせるだ・・・

ページの先頭へ