- 2021年8月11日
- 2021年8月11日
秘書問題と順位最小化問題
みなさんは秘書問題というものをご存知でしょうか？ 意思決定をする上で参考になるような面白い問題なのですが、具体的には説明すると以下のようなものになります。 1．秘書を1人雇いたいとする。 2．n 人が応募してきている。n という人数は既知である。 3．応募者には順位が付けられ、複数の応募者が同じ順位になることはない（1位からn位まで重複無く順位付けできる）。 4．無作為な順序で1人ずつ面接を行う。 […]
DAY