京都旅行(大枠)
・22日
7時ごろ起床。9:15に出発
最寄駅9:34で品川に10:14着
10:37ののぞみ25
12:51京都着
スタン5回戦(受付は14時から半まで)
本戦受付は14:30~20:30.スタンのラウンドに遅刻してでも受付済ます
ホテルは大阪。京都-新大阪間は東海道線で25~35分(540円)
そーしゃるにかまけずたっぷり寝る(自戒)(=元気回復に専念)
・23日
6時ごろ起床
公式タイムテーブルでは土曜受付が8時から半までで、9時からが本戦(=構築開始)
新大阪8:04-京都8:29
とにかく長丁場。チョコレートと水分しっかり。各ラウンド終了後に糖分とろう
人いきれすごいだろうから薄着で
2日目行けるよう最善を尽くす
・24日
神の味噌汁
2日目も9時開始
死んだ世界戦線ならぬSSS(スタン)に出るなら9:15~10時受付。今のところ定員あり。9時に京都に着くように動くべき
サイン会は土日
土曜は無理なので日曜行くなら
9:30~11:30/17:00~18:30
・25日
京アニショップ!
京都13:16ののぞみ22で帰還→大学→課題に追われる
・詰めるべき点
京都駅から会場までの道順。会場周辺情報
京都-新大阪間の電車時刻表作り
ホテルまでの道順。周辺情報
京アニショップ!までの道順。というか行く時間があるのか。宇治って・・・(行けなかったら清水か鹿苑か33かどこかしら行きたい。中3の修学旅行以来だからテンション上がる)
サイン会に持っていくカード(厳選)
スタンのデッキ(静岡への練習と考えよう)
荷造り
安定結婚問題
stable matching problem
男A、B、C
女X、Y、Z
・好み
男A:Y→X→Z
男B:X→Y→Z
男C:X→Y→Z
女X:A→B→C
女Y:C→A→B
女Z:A→B→C
・目標:婚約させて3組作る。ただし好みの順に婚約するようにする
プロポーズできるのは男性側のみ
・アルゴリズム
婚約してなくてまだ全員にプロポーズしてない男Mがいる。
そのようなMを一人選ぶ。
Mがまだプロポーズしてない女でMが一番好んでいる女を選ぶ(Wとする)。
Wが婚約していない場合
MをWと婚約させる。
WがM’と婚約していた場合
もしWがMよりM’を好きなら、
Mのプロポーズは失敗。
そうでないなら
WはM’を振って、MをWと婚約させる。
(婚約は成立しても確定ではなく、これを繰り返してMが残らなくなったら確定)
・実行結果
1)Aは婚約していないので、一番好んでいるYにプロポーズ。Yは婚約していないので、AとYで婚約(A-Y)
2)Bは婚約していないので、一番好んでいるXにプロポーズ。Xは婚約していないので、BとXで婚約(A-Y、B-X)
3)Cは婚約していないので、一番好んでいるXにプロポーズ。XはBと婚約している。XはCよりBを好んでいるので、Cはプロポーズ失敗(A-Y、B-X)
4)Cは婚約していないので、プロポーズしていない中で一番好んでいるYにプロポーズ。YはAと婚約している。YはAよりCを好んでいるので、プロポーズ成功。Aは振られる(B-X、C-Y)
5)Aは婚約していないので、プロポーズしていない中で一番好んでいるXにプロポーズ。XはBと婚約している。XはBよりAを好んでいるので、プロポーズ成功。Bは振られる(A-X、C-Y)
6)Bは婚約していないので、プロポーズしていない中で一番好んでいるYにプロポーズ。YはAと婚約している。YはBよりCを好んでいるので、プロポーズ失敗。Bは振られる(A-X、C-Y)
7)Bは婚約していないので、プロポーズしていない中で一番好んでいるZにプロポーズ。Zは婚約していないので、BとZで婚約
-> 安定な解は A-X、B-Z、C-Y
ここまで長々と書いた理由は、恋愛ものアニメ(今クールではなぎあすとごるたむ。他には、なつまち・あの花)にこれを適用したら新しい見方ができて面白いんじゃないかと思ったから。実際は女性側からも告白できるから、アルゴリズムがきれいに動いて感動したのもある。実装頑張ろう
付き合ってくださった皆様、ありがとうございました
・22日
7時ごろ起床。9:15に出発
最寄駅9:34で品川に10:14着
10:37ののぞみ25
12:51京都着
スタン5回戦(受付は14時から半まで)
本戦受付は14:30~20:30.スタンのラウンドに遅刻してでも受付済ます
ホテルは大阪。京都-新大阪間は東海道線で25~35分(540円)
そーしゃるにかまけずたっぷり寝る(自戒)(=元気回復に専念)
・23日
6時ごろ起床
公式タイムテーブルでは土曜受付が8時から半までで、9時からが本戦(=構築開始)
新大阪8:04-京都8:29
とにかく長丁場。チョコレートと水分しっかり。各ラウンド終了後に糖分とろう
人いきれすごいだろうから薄着で
2日目行けるよう最善を尽くす
・24日
神の味噌汁
2日目も9時開始
死んだ世界戦線ならぬSSS(スタン)に出るなら9:15~10時受付。今のところ定員あり。9時に京都に着くように動くべき
サイン会は土日
土曜は無理なので日曜行くなら
9:30~11:30/17:00~18:30
・25日
京アニショップ!
京都13:16ののぞみ22で帰還→大学→課題に追われる
・詰めるべき点
京都駅から会場までの道順。会場周辺情報
京都-新大阪間の電車時刻表作り
ホテルまでの道順。周辺情報
京アニショップ!までの道順。というか行く時間があるのか。宇治って・・・(行けなかったら清水か鹿苑か33かどこかしら行きたい。中3の修学旅行以来だからテンション上がる)
サイン会に持っていくカード(厳選)
スタンのデッキ(静岡への練習と考えよう)
荷造り
安定結婚問題
stable matching problem
男A、B、C
女X、Y、Z
・好み
男A:Y→X→Z
男B:X→Y→Z
男C:X→Y→Z
女X:A→B→C
女Y:C→A→B
女Z:A→B→C
・目標:婚約させて3組作る。ただし好みの順に婚約するようにする
プロポーズできるのは男性側のみ
・アルゴリズム
婚約してなくてまだ全員にプロポーズしてない男Mがいる。
そのようなMを一人選ぶ。
Mがまだプロポーズしてない女でMが一番好んでいる女を選ぶ(Wとする)。
Wが婚約していない場合
MをWと婚約させる。
WがM’と婚約していた場合
もしWがMよりM’を好きなら、
Mのプロポーズは失敗。
そうでないなら
WはM’を振って、MをWと婚約させる。
(婚約は成立しても確定ではなく、これを繰り返してMが残らなくなったら確定)
・実行結果
1)Aは婚約していないので、一番好んでいるYにプロポーズ。Yは婚約していないので、AとYで婚約(A-Y)
2)Bは婚約していないので、一番好んでいるXにプロポーズ。Xは婚約していないので、BとXで婚約(A-Y、B-X)
3)Cは婚約していないので、一番好んでいるXにプロポーズ。XはBと婚約している。XはCよりBを好んでいるので、Cはプロポーズ失敗(A-Y、B-X)
4)Cは婚約していないので、プロポーズしていない中で一番好んでいるYにプロポーズ。YはAと婚約している。YはAよりCを好んでいるので、プロポーズ成功。Aは振られる(B-X、C-Y)
5)Aは婚約していないので、プロポーズしていない中で一番好んでいるXにプロポーズ。XはBと婚約している。XはBよりAを好んでいるので、プロポーズ成功。Bは振られる(A-X、C-Y)
6)Bは婚約していないので、プロポーズしていない中で一番好んでいるYにプロポーズ。YはAと婚約している。YはBよりCを好んでいるので、プロポーズ失敗。Bは振られる(A-X、C-Y)
7)Bは婚約していないので、プロポーズしていない中で一番好んでいるZにプロポーズ。Zは婚約していないので、BとZで婚約
-> 安定な解は A-X、B-Z、C-Y
ここまで長々と書いた理由は、恋愛ものアニメ(今クールではなぎあすとごるたむ。他には、なつまち・あの花)にこれを適用したら新しい見方ができて面白いんじゃないかと思ったから。実際は女性側からも告白できるから、アルゴリズムがきれいに動いて感動したのもある。実装頑張ろう
付き合ってくださった皆様、ありがとうございました