頭の整理

頭の中を整えるために,色々と書き綴ります

2020-03-01から1ヶ月間の記事一覧

De Bruijn 数列

De Bruijn 数列に関する問題です.解答は下部に載せました. 問題 種の文字から作れる文字列を長さ の読み枠で左から順に読んでいくとき,同じ文字列が読まれない最長の文字列の長さを と表す.また, 種の文字から作れる長さ の文字列の種類の数を と表す.…

数字の並び替えの問題

自作問題です.解答は下部に載せました. 問題 行ベクトル とする.ここで, は自然数であり, である.また, ならば とする.以下の方法で, から順番に成分を取り除いていく. 操作1: の 列の成分を取り除く.ただし, となる場合は, 列の成分を取り除…

「Amazon.co.jpアソシエイト」