「小技」の記事一覧(2 / 15ページ目)

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

その他の小技

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

動画をgifファイルに変換する

画像処理

動画の4秒あたりから10秒間をgifファイルに変換してみました。間隔を30msにしたものは動画と同じように見えますが、ファイルサイズも12MB超と大きいです(元の動画全体よりも大きい)。スマホのようにデータ通信量を気にし・・・

ページの先頭へ