umiwataringringring

私がไคโตะだ

2019-08-22から1日間の記事一覧

Javaで配列中の隣り合わない要素を組み合わせた集合を出力した。

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