МК
сейчас Максим на работу устроится еще одну ))
Я все ещё ни одного супервизора не написал, о чем речь)
Size: a a a
2019 October 11
w
так, короче, какая мысля
w
допустим у меня массив [1,1,2,3,3,4,5]
w
любые пары с единичками будут давать повторяющиеся суммы, а значит их выводить не надо
w
любые пары с 3 убдут давать повторяющиеся суммы
IE
а если массив будет уникален то повторений не будет
w
а значит мне из всего входного массива нужно исключить числа, которые там присутствуют больше 1 раза и останется только [2,4,5]
w
ну первый этап, который существенноо мог бы сократить вычисления
МК
ну первый этап, который существенноо мог бы сократить вычисления
Но потом будет второй и там все по новой
w
природу входных данных тоже можно спросить, если задача ожидается быть прикладной
МК
И при нормальных данных первый может быть бесполезен)
МК
Или точнее незначителен
IE
"На вход программе подается массив чисел (возможны повторения)." - так в задании
МК
Чем вам с хэшем не нравится?
IE
что собественно я рассмотрел как подсказку в том что он должен стать уникальным
МК
Быстро, модно, используем преимущество структуры данных
w
ну смотри, как минимум кол-во пар я сократил
2.6.3 :012 > [1,1,2,3,3,4,5].combination(2).count
=> 21
2.6.3 :013 > [2,4,5].combination(2).count
=> 3
w
доступ по ключу — О(1), перебор хеша по всем ключам знчанием О(N)
AK
Если по памяти ограничения нет, то hashmap - хороший вариант.
AK
И перебирать на самом деле нет смысла. Если нужно просто выводить уникальные в stdout, то достаточно проверить, что в hashmap данного произведения ещё не было ранее