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

Revision ru2, by Dalgerok, 2018-05-31 19:09:33

Всем привет.

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

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

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

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

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

History

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