2022-09-01から1ヶ月間の記事一覧
問題概要 N人の生徒がいて、それぞれの名前はS_i。アルファベットの並び順をランダムに決めて辞書順にソートした時、indexの期待値はどうなるかをそれぞれの生徒について求めよ。 解法 この問題は、文字列アルゴリズムでも解けるが、もっと簡潔な解法がある…
問題概要 N人の生徒がいて、それぞれの名前はS_i。アルファベットの並び順をランダムに決めて辞書順にソートした時、indexの期待値はどうなるかをそれぞれの生徒について求めよ。 解法 この問題は、文字列アルゴリズムでも解けるが、もっと簡潔な解法がある…