スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

安定な結婚。

-----(っとプログラム実装ロジックのお話です。

有名(?)なアルゴリズムで「安定な結婚」というものがある。
出典:「アルゴリズム事典」()
N人の男性とN人の女性が集団お見合いをした場合、
未練がないようにするための論理。

1. 男性1が一番好みの女性xに申し込む
2. 女性xはひとまずOKを出す
3. 男性2が一番好みの女性xに申し込む
   女性xは前約束に関わらず自分の好みに応じて返事をする
4. 男性2はNGだった場合は次の好みの女性に申し込む
   OKが出るまで繰り返す
5. 男性3は同じことを繰り返す・・・
----N人分繰り返す



これが最短で最良の方法らしいです(プログラム上)。
実際問題としては、以下2点の縛りがリアルではないと思える。
・N人の中から誰かひとりを選択しなければならない
・選択したときの好みの順位は途中で変化してはいけない

現状見ればリアルははっきりしているけどね・・
所詮プログラム。されどプログラム。


独身であることは魂の証です(by 某PGの名言より
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。