シミュレータ本体へ↑

使い方

受験生提案の DA(Deferred Acceptance)アルゴリズムを、1ステップずつ追いながら学べます。 受験生は最大15人、高校は最大10校、各校の定員は1名に固定されています。 まず受験生数・高校数・プリセットを選び、初期の希望順を用意できます(例プリセットは選択時に自動反映、ランダムは「希望順を設定」で生成)。用意した希望順はチップのドラッグで並べ替え、受験生のチップ横の × で希望しない高校を外せます(希望リストにない高校にはマッチしません)。編集後もそのまま「シミュレーションする」で実行できます。例を初期状態に戻すときは「例に戻す」を押してください。

DA(受験生提案)
ステップ: - / -

プリセットで希望順を用意するか、チップをドラッグして編集してください。受験生のチップ横の × で希望しない高校を外せます。編集後に「シミュレーションする」を押し、実行後は ▶ で1ステップずつ進められます。

受験生の希望順

高校の希望順