問題 ある連続した正の整数の並びを1つだけのぞいてバラバラにした数列が与えられる．除かれた可能性のある数字を返す．もしありえないような場合は空の配列を返す． 考え方 ソートして連続した数列のなかで抜けているものを探す． もし，1個の時はその数値…

問題 いくつかの文字列が与えられる．それぞれの文字を省略したい．他の文字列の区別がつくように文字列を前からいくつか選んで省略する場合，それぞれの省略後の文字列を返す． 考え方 各文字列についてi文字目まで比較して同じのがなかったらそれを返すよ…

問題 数字の5は，以下のように6種類の数字の和で表現できる． 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 同様にして，数字の100は，2つ以上の和で表現すると何種類あるか． 考え方 上の分解を見てわかる通り，各和は，i番目の数字が…

問題 ある数列permutationが与えられる．これは1からnまでの数字がn個ランダムに並んでおり，これを昇順に並べたい．そこで，ipermutation[j]であるような(i,j)の組のswapを考える．各状態でswapは等確率で選ばれるとき，与えられた数列を昇順に並べるのに必…