Голливудская улыбка: как ее достичь
01.01.2011 —
дикозабр
задачка (программистское)
avva — 05.01.2011
Задачка для программистов и интересующихся. Наверняка известная, но
мне в такой форме не встречалась, и понравилась.Дан массив размером N, в нем есть только числа от 1 до N-1 (необязательно все, необязательно по порядку). Очевидно, какие-то из них повторяются. Найти какое-то число, которое встречается в массиве больше одного раза.
Суть в том, чтобы сделать это с как можно лучшей сложностью времени и места. Скажем, тривиально сделать это за O(N) времени с O(N) места. Можно лучше. Исходный массив не бесплатный: его можно менять, но это считается в бюджет места.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Мечтаешь оказаться в Норвегии или на Ямайке, в Исландии или в Мексике, любишь путешествовать, но не позволяют финансы? Мечты сбываются, просто участвуй в тематических сезонах «Твоя Большая прогулка» от туристической компании Джаз тур и выиграй своё путешествие! С 05 октября 2013 по ...
Ничто не предвещало беды, и даже перевернутый крест на сцене не вызывал у меня особого внимания - я видела, что это игра, игра в символ, который не имеет никакого смыслового значения, - они даже оскорбить никого не хотели, им просто прикольно ) Началась эта сомнительна вечеринка и за ...
Мы все ,как нам кажется,знаем себя..Свои недостатки,достоинства..оцениваем свои поступки..и почти уверены что то что мы знаем так и есть. Субъективно.И ещё мы знаем как нас воспринимают окружающие,друзья,знакомые..Как нам кажется знаем.Потому что никето и никогда не скажет и не покажет все ...
Уважаемые, очень прошу помощи коллективного разума и полезных советов. Началось все полгода назад. Я уже когда-то писала на сообществе новичковый пост , получила очень полезные советы касательно программы тренировок (а именно - переход от трехдневного сплита, который мне написал тренер, ...
Надо успокоиться. Отбросить первый ужас от содеянного массового преступления в Одессе, сжать праведный гнев в кулак и осмысленно понять главное — это война. Спокойно произнести про себя и чётко впечатать в мозг — война с каждым из нас. После чего так же спокойно, без истерики, надеть ге ...
