Ｐｙｔｈｏｎで楽しむ身近なアルゴリズム〜みんなが幸せになれる「安定マッチング」
日経ソフトウェア　第275号　2021.5.1

この記事の情報
掲載誌	日経ソフトウェア　第275号（2021.5.1）
ページ数	7ページ　（全6150字）
形式	PDFファイル形式　（1721kb）
雑誌掲載位置	107〜113ページ目

第９回　本稿では、私たちの日常生活の中にある身近なアルゴリズムを紹介し、それを具現化するプログラムを作ります。プログラミング言語は、最近人気のＰｙｔｈｏｎを使います。今回のテーマは、「安定マッチング問題」を解くアルゴリズムです。安定マッチング問題とは？　多くの企業が、新入社員を迎える季節になりました。新人研修を経てから部署に配属となりますが、新入社員には希望の部署があり、部署には希望の新入社員があ…