inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Python 2のべき乗個の組合せのスケジュールは簡単なアルゴリズムで得られるらしいことがわかったが、このスケジュールをPythonで求めるとかなり遅い。しかし、よく見るとこのスケジュールには規則性がある。例えば、n=16のときのスケジュールは次のようになる。 [0, 1][2, 3][4, 5][6, 7][8, 9][10, 11][12, 13][14, 15] [0, 2][1, 3][4, 6][5, 7][8, 10][9, 11][12, 14][13, 15] [0, 3][1, 2][4, 7][5, 6][8, 11][9, 10][12, 15][13, 14] [0, 4][1, 5… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090129%2Fp1" title="組合せスケジューリング（2） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-01-29 00:00:00 rich https://inamori.hateblo.jp/entry/20090129/p1 1.0 100%