最終更新日 :2025/12/08

Gale-Shapley algorithm

固有名詞
日本語の意味
多項式時間で実行可能な安定結婚問題の解(すなわち、互いに最適なマッチングを見つける問題)を解決するアルゴリズム。
このボタンはなに?

ゼミでは、応募者とプログラムの間で安定なマッチングを生成する方法を示すために、安定結婚問題を多項式時間で解くアルゴリズムを実装しました。

canonical

復習用の問題

An algorithm for finding a solution to the stable marriage problem in polynomial time.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Gale-Shapley algorithm

In our seminar, we implemented the Gale-Shapley algorithm to demonstrate how to produce stable matchings between applicants and programs.

正解を見る

In our seminar, we implemented the Gale-Shapley algorithm to demonstrate how to produce stable matchings between applicants and programs.

音声機能が動作しない場合はこちらをご確認ください

英語 - 英語

項目の編集設定
  • 項目の編集権限を持つユーザー - すべてのユーザー
  • 項目の新規作成を審査する
  • 項目の編集を審査する
  • 項目の削除を審査する
  • 重複の恐れのある項目名の追加を審査する
  • 項目名の変更を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
例文の編集設定
  • 例文の編集権限を持つユーザー - すべてのユーザー
  • 例文の削除を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
問題の編集設定
  • 問題の編集権限を持つユーザー - すべてのユーザー
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
編集ガイドライン

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★