|
-----（っとプログラム実装ロジックのお話です。
有名（?）なアルゴリズムで「安定な結婚」というものがある。 出典：「アルゴリズム事典」(→) N人の男性とN人の女性が集団お見合いをした場合、 未練がないようにするための論理。 １． 男性1が一番好みの女性ｘに申し込む ２． 女性ｘはひとまずOKを出す ３． 男性2が一番好みの女性ｘに申し込む 女性ｘは前約束に関わらず自分の好みに応じて返事をする ４． 男性2はNGだった場合は次の好みの女性に申し込む OKが出るまで繰り返す ５． 男性3は同じことを繰り返す・・・ ----N人分繰り返す これが最短で最良の方法らしいです（プログラム上）。 実際問題としては、以下2点の縛りがリアルではないと思える。 ・N人の中から誰かひとりを選択しなければならない ・選択したときの好みの順位は途中で変化してはいけない 現状見ればリアルははっきりしているけどね・・ 所詮プログラム。されどプログラム。 独身であることは魂の証です（ｂｙ 某PGの名言より |
|
|
|
| ホーム |
|