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

C# 累積和としゃくとり法で区間の和や単純増加を考える

累積和 paizaで修行中

連続する区間の和 与えられたint型の配列において、長さが 1 以上で総和が与えられた値以下であるものを考えます。そのような区間がいくつあるか、区間の長さで最大のものを求めるにはどうすればいいでしょうか? (例)int[・・・

C# 二次元累積和といもす法

累積和 paizaで修行中

累積和 累積和とは配列の任意の区間の総和を求めるためのアルゴリズムです。 繰り返し処理を使うと大きな計算量になってしまう区間の計算問題を、適切な前処理を行うことによって高速に行うことができます。 配列と累積和 int型の・・・

クラスカルのアルゴリズムで最小全域木を求める 閉路ができない連結方法

その他の小技

最小全域木とクラスカル法 最小全域木とはすべての頂点が連結されていて辺の重みの総和が最小のものです。 この場合は赤い部分をつなぐことで答えは39となります。 最小全域木を求める方法のひとつがKruscal(クラスカル)の・・・

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

その他の小技

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

ナップサック問題 どれを選択したかも表示させる

その他の小技

ナップサック問題とは価値と重量をもつ n 種類の荷物が与えられたとき、重量の合計が W を超えない範囲で選択した荷物の価値の合計を最大にするにはどのように選べばよいか」という整数計画問題です。 そのなかでも同じものをナッ・・・

JavaScript編 ドラッグアンドドロップされたファイルを表示する

画像処理 JavaScript

ファイルを選択するときにダイアログを使わずドラッグ&ドロップでできれば便利です。Webページ上に画像ファイルをドラッグアンドドロップしたらそれを表示させることができれば便利です。ページ内の要素をD&Dで移動させる方法はす・・・

ブラウザで画像ファイルの色を置換する

画像処理 JavaScript

「画像ファイルの色を置換したい」を改良する(1)のブラウザ版をつくります。デスクトップアプリをつくって公開してもいまではほとんどダウンロードしてくれません。webアプリならurlを伝えるだけで来てもらえるようになります。・・・

スクロールバーを表示させフォーム上にコントロールを動的に追加する

その他の小技

<> C# WindowsFormsでスクロールバーを表示させフォーム上にコントロールを動的に追加します。 デザイナで以下のようなものを作ります。Panel(panel1)を追加し、そのなかにさらにPanel(panel・・・

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

画像処理

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

C#でGIFアニメーションを表示する

画像処理

C#でGIFアニメーションを表示する C# WindowsFormsアプリケーションであればPictureBoxを使うのが一番簡単な方法です。 [crayon-67ecc0ea7142a298658015/] Pictu・・・