Генерация множества размера N в котором все суммы двух различных чисел различны

Правка ru2, от Dalgerok, 2018-05-31 19:09:33

Всем привет.

Возникла необходимость сгенерировать множество размера ~15000 и числами до 300000 в котором все суммы двух различных чисел различны.

Множество {1, 2, 3, 4} — плохое, потому что 2 + 3 = 5 и 1 + 4 = 5.

Множество {1, 2, 3} — хорошее.

Никто не знает как быстро генерировать случайное хорошее множество?

Теги генерация, тесты, задача, множество

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru5 Русский Dalgerok 2018-05-31 19:12:43 25 Мелкая правка: ' множество?' -> ' множество и возможно ли это вообще?'
ru4 Русский Dalgerok 2018-05-31 19:10:44 12
ru3 Русский Dalgerok 2018-05-31 19:09:54 10 Мелкая правка: 'ерировать случайное хорошее м' -> 'ерировать хорошее м'
ru2 Русский Dalgerok 2018-05-31 19:09:33 5
ru1 Русский Dalgerok 2018-05-31 19:04:57 422 Первая редакция (опубликовано)