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

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む