鳩でもわかるC#

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

続きを読む

コンポーネントを用いることで UI を独立した再利用可能な部品に分割し、それぞれの部品を切り離して考えることができるようになります。アプリケーションはネストされたコンポーネントのツリーによって構成されることになります。 ・・・

続きを読む

v-if, v-showによる表示/非表示の切り替え Vue3ではv-showを使うことで要素を表示したり非表示にすることができます。以下のコードはボタンをクリックするとその下にある要素を表示したり非表示にすることができ・・・

続きを読む

Vue.jsはJavaScriptフレームワークのひとつです。JavaScriptによりページの書き換えを実現し、ユーザーの操作に応じた動的なウェブアプリケーションの開発ができます。 Hello, Vue 3 プログラミ・・・

続きを読む

二分ヒープと優先度付きキュー プライオリティキュー（優先度付きキュー）とは、優先度の高いデータから取り出すというデータ構造で、その代表的なものがヒープといわれる木構造です。ヒープの中にも単純な構造である二分ヒープを扱いま・・・

続きを読む

ハミルトン閉路とは？ 任意の頂点から出発してすべての頂点をちょうど 1 回ずつ訪問したのち、最初の頂点に戻ってくることができるようなグラフをハミルトングラフといいます。またそのような順番で頂点を並べた閉路をハミルトン閉路・・・

続きを読む

オイラーグラフとオイラー閉路 グラフ上の任意の頂点から出発して、すべての辺を使って一筆書きをすることができるようなグラフを準オイラーグラフと呼びます。またそのような一筆書きの順番で頂点を並べたパスをオイラー路と呼びます。・・・

続きを読む

ワーシャルフロイド法とは？ ワーシャルフロイド法は最短経路問題で使われるアルゴリズムの１つです。重みが負の辺があっても負閉路がない限り使えます。 下のようになっている場合、0 → 1 と直接移動する場合は 10 ですが、・・・

続きを読む

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

続きを読む

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

続きを読む