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