Есть простое решение О(NlogN)Ну так приведите его хотя бы словами. Я плюсану. И на хабре могу вам плюсануть(у меня плюсовалка есть). На вопрос я подписался. Я понимаю что решение логарифмической сложности должно существовать. Мне это решение не известно, прежде чем искать его самому хочу послушать экспертов.
Покажи код.Ага, USD35/час мой рейт, тогда код покажу.)) Я ж тоже чоткий...
критерии оптимальности?- не делать полного перебора квадратичной сложности O(n**2). И это представляется возможным. Примем метрикой расстояния между номерами D(номер1, номер2) количество отличающихся цифр. Тогда, например, если D(N1, N2) >2 и D(N2, N3)<2 то обязательно D(N1, N3)>1, N1 можно не сравнивать с N3. То есть очевидно можно не сравнивать каждый с каждым, можно избежать полного перебора.
Имхо, всё же не стоит давать советы людям, основываясь на личных предпочтениях и исключительно субъективном мнении.Ну не будьте таким скучно серьезным, я же столько смайликов расставил))))) И на чем же, скажите на милость, мне основываться давая советы людям как не личных предпочтениях и субъективном мнении?
if Balance() != 20 {проверяет правильно ли работает ваш balanse. Флаг -race добавляет проверку на защищенность данных.