++憂うつな月曜日++
スロとかゲームとか|・∀・)ﾉ。憂鬱な日記。徒然なる毎日･･；
Author:夕々
生息地： 北関東某県
職業： 技術職
斜に構えてモノ申す´ー｀)
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
|---|---|---|---|---|---|---|
| - | - | 1 | 2 | 3 | 4 | 5 |
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 | 31 | - | - |
- 夕々:Ｄ．Ｍ．Ｃ． (08/29)
- アスカ:Ｄ．Ｍ．Ｃ． (08/28)
- 夕々:現実と悲劇。そして生命危機。 (08/26)
- ni-yo:現実と悲劇。そして生命危機。 (08/26)
- 夕々:パチスロ新世紀--『バイオハザード』 (08/25)
- やー:パチスロ新世紀--『バイオハザード』 (08/24)
- 夕々:生ける屍のごとき夏 (08/11)
- -----（っとプログラム実装ロジックのお話です。
有名（?）なアルゴリズムで「安定な結婚」というものがある。
出典：「アルゴリズム事典」(→)
N人の男性とN人の女性が集団お見合いをした場合、
未練がないようにするための論理。
１． 男性1が一番好みの女性ｘに申し込む
２． 女性ｘはひとまずOKを出す
３． 男性2が一番好みの女性ｘに申し込む
女性ｘは前約束に関わらず自分の好みに応じて返事をする
４． 男性2はNGだった場合は次の好みの女性に申し込む
OKが出るまで繰り返す
５． 男性3は同じことを繰り返す・・・
----N人分繰り返す
これが最短で最良の方法らしいです（プログラム上）。
実際問題としては、以下2点の縛りがリアルではないと思える。
・N人の中から誰かひとりを選択しなければならない
・選択したときの好みの順位は途中で変化してはいけない
現状見ればリアルははっきりしているけどね・・
所詮プログラム。されどプログラム。
独身であることは魂の証です（ｂｙ 某PGの名言より
07/03/ 22:26 PG / トラックバック(0) / コメント(0)