2019-08-22から1日間の記事一覧
簡単に言えば組み合わせ問題( nCr 問題)にちょっと条件が付いた。 課題は「任意長nの配列から最大r個の要素を組み合わせた集合を作る。ただし複数の要素はそれぞれが隣り合わない番地に在ること」という超ニッチな条件。 で、実装に3日悩んでしまったもの…
簡単に言えば組み合わせ問題( nCr 問題)にちょっと条件が付いた。 課題は「任意長nの配列から最大r個の要素を組み合わせた集合を作る。ただし複数の要素はそれぞれが隣り合わない番地に在ること」という超ニッチな条件。 で、実装に3日悩んでしまったもの…