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

かつてML.NET による画像分類をしたのですが、これをWebアプリとして公開する方法はないのでしょうか？ Microsoft.ML, Microsoft.ML.Vision, Microsoft.ML.ImageAna・・・

続きを読む

C#でスクレイピングは何度かやりましたが、Webアプリとして結果を誰でも見ることができるものを作る方法を考えます。 動的サイトのスクレイピング 単にHTMLを解析するだけなら簡単なのですが、SNSのようなサイトは表示され・・・

続きを読む

安定結婚問題と安定マッチング 安定結婚問題はデイヴィッド・ゲールと ロイド・シャプレイによって1962年に提示された問題です。同じ人数の男女がいて、各個人は各個人の好みに基づき異性全員のリストを持っています。 暫定的にペ・・・

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む