|
МГУ
| |
| Gooooogle00)) | Дата: Вторник, 2011-06-28, 1:10 AM | Сообщение # 3361 |
Нобелевский лауреат
Группа: Проверенные
Сообщений: 3197
Репутация: 682
Замечания: 0%
Статус: Offline
| чота ты хуйню какуюто сказал(Quote (boomeer) Пошли на олимпиаду по программированию и сделай меня там.
Quote (boomeer) Пардон, но физикой, как программированием с 6 класса не занимаюсь.
admin, я тебя очень люблю! не бань этот аккаунт!
|
| |
| |
| KaDeaT | Дата: Вторник, 2011-06-28, 1:12 AM | Сообщение # 3362 |
Нобелевский лауреат
Группа: Проверенные
Сообщений: 11169
Репутация: 1446
Замечания: 0%
Статус: Offline
| Quote (boomeer) Гугл, ты мне сказал, что ты бы решил. Я тебе предложил, то что я бы решил. Пардон, но физикой, как программированием с 6 класса не занимаюсь.
Опасный поцик =)))
А на си быструю сортировку двусвязного списка (указатели) прямо сейчас забабахаешь? =)))Добавлено (2011-06-28, 1:12 Am)
---------------------------------------------
Gooooogle00)), да не, все ровно =)))
Пересмотри ситуацию, Ты ему говоришь я на бицуху 120 поднимаю, а он говорит а я 240 от груди жму. вот и все =) Ты ему в одном предлагаешь соревноваться, а он тебе в другом =)
Обучение программированию
|
| |
| |
| boomeer | Дата: Вторник, 2011-06-28, 1:15 AM | Сообщение # 3363 |
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| В шестом классе в паскале программу скомпилировал первый раз, говорю=) А физику в этом году "скомпилировал" Добавлено (2011-06-28, 1:15 Am)
---------------------------------------------
Кадет, я с телефона
|
| |
| |
| KaDeaT | Дата: Вторник, 2011-06-28, 1:19 AM | Сообщение # 3364 |
|
Нобелевский лауреат
Группа: Проверенные
Сообщений: 11169
Репутация: 1446
Замечания: 0%
Статус: Offline
| Quote (boomeer) Кадет, я с телефона
ничего страшного =) Я с телефона программировать учился, и научился таки.=)
Но это я так, к слову сказал =) Скажи так, я на слово поверю, смогешь? за 20 минут?Добавлено (2011-06-28, 1:19 Am)
---------------------------------------------
А с побитовыми операциями работаешь? Если попрошу из заданного числа А взять 3 по 7 биты и поставить их на какое нибудь место в числе Б? Смогешь в одну строчку уложиться? =))) Если да, то ты на верном пути =)
Обучение программированию
|
| |
| |
| boomeer | Дата: Вторник, 2011-06-28, 1:26 AM | Сообщение # 3365 |
|
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| Смогу.
А у какой сортировки сложность алгоритма выше, у пирамидальной или у быстрой? =)Добавлено (2011-06-28, 1:26 Am)
---------------------------------------------
<<, >> аля знаю ли я эти команды? 
А что такое n>>2 сможешь сказать?
Это ответ на вторую часть
|
| |
| |
| KaDeaT | Дата: Вторник, 2011-06-28, 1:31 AM | Сообщение # 3366 |
|
Нобелевский лауреат
Группа: Проверенные
Сообщений: 11169
Репутация: 1446
Замечания: 0%
Статус: Offline
| Я если честно никогда не пользовался пирамиидальной сортировкой, но так то там еще и разные случаи могут быть =) В худшем случае быстрая дает квадратичную сложность. Добавлено (2011-06-28, 1:31 Am)
---------------------------------------------
Ну не только эти команды, во-первых, а во-вторых, поначалу это ооооочень сложно делать(ну по крайней мере для меня ыло) =)но когда знаешь стандартные приемы, типа получить справа n единиц и т.п. становится легче =)
Обучение программированию
|
| |
| |
| boomeer | Дата: Вторник, 2011-06-28, 1:34 AM | Сообщение # 3367 |
|
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| Пирамидальная гарантированно за n*logn. И памяти ей линейно надо. А вот быстрая с памятью в худшем случае при больших n плохо работает из за рекурсивности.
|
| |
| |
| KaDeaT | Дата: Вторник, 2011-06-28, 1:40 AM | Сообщение # 3368 |
|
Нобелевский лауреат
Группа: Проверенные
Сообщений: 11169
Репутация: 1446
Замечания: 0%
Статус: Offline
| Quote (boomeer) работает из за рекурсивности.
ну, при самом худшем случае рескурсия может дойти до n, и вообще может памяти не хватить. НО я думаю на обычных наборах, она норм робит. Хотя на четверть финле АСМ, я въебал из-за этой сортировки целую задачу. Короче сводилось к тому что мне надо было отсортировать массив, и при больших n за границы массива выходило у меня, и все время time exec выдавала, а я почему-то посчитал что это time limit. и ворочал ворочал ворочал ворочал, в итоге 16 наьоров данных проходило, а дальше нет. В итоге всадили мы. И майку не дали =((( Ибо 3 задачи надо было на майку =( а потм у пациков смотрел, оказывается обычного пузырька даже хватало. =(
Обучение программированию
|
| |
| |
| Gooooogle00)) | Дата: Вторник, 2011-06-28, 1:41 AM | Сообщение # 3369 |
|
Нобелевский лауреат
Группа: Проверенные
Сообщений: 3197
Репутация: 682
Замечания: 0%
Статус: Offline
| задроты флудотему превращают в проготему) Добавлено (2011-06-28, 1:41 Am)
---------------------------------------------
я кстати на бицуху 90 поднял вчера
admin, я тебя очень люблю! не бань этот аккаунт!
|
| |
| |
| KaDeaT | Дата: Вторник, 2011-06-28, 1:42 AM | Сообщение # 3370 |
|
Нобелевский лауреат
Группа: Проверенные
Сообщений: 11169
Репутация: 1446
Замечания: 0%
Статус: Offline
| Quote (Gooooogle00))) я кстати на бицуху 90 поднял вчера
на одну руку? не поверю =)
Короче, если про побитовые операции интересно, возьми книжку Кернигана и Ритчи там есть отдельная глава =))) И кучка прикольных задач =) поломай мозги =)
Обучение программированию
|
| |
| |
| boomeer | Дата: Вторник, 2011-06-28, 1:44 AM | Сообщение # 3371 |
|
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| Оо, как ты мог быть на ACMе, если это вузовская оли? Или суворовским училищам можно?
Хочу майку топкодерскую 
|
| |
| |
| Gooooogle00)) | Дата: Вторник, 2011-06-28, 1:45 AM | Сообщение # 3372 |
|
Нобелевский лауреат
Группа: Проверенные
Сообщений: 3197
Репутация: 682
Замечания: 0%
Статус: Offline
| Quote (KaDeaT) на одну руку? не поверю =)
почему же, на две
и 90 ето не обязательно килограммы 
admin, я тебя очень люблю! не бань этот аккаунт!
|
| |
| |
| boomeer | Дата: Вторник, 2011-06-28, 1:47 AM | Сообщение # 3373 |
|
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| Мне сейчас Ткачук мозги ломает)
В Кормане тоже есть вроде.
Пиши в 1 строчку) Ни раз это не писал. Не требовалось.
|
| |
| |
| KaDeaT | Дата: Вторник, 2011-06-28, 1:47 AM | Сообщение # 3374 |
|
Нобелевский лауреат
Группа: Проверенные
Сообщений: 11169
Репутация: 1446
Замечания: 0%
Статус: Offline
| Quote (boomeer) Оо, как ты мог быть на ACMе, если это вузовская оли? Или суворовским училищам можно?
Если че, я 2.5 года отучился в высшем военном заведении, будь я помоложе на 3-3.5 года и с сейчашней своей решительностью, я бы уже не парился на счет МГУ =)))
Топкодерская тоже крутяк =)
Обучение программированию
|
| |
| |
| boomeer | Дата: Вторник, 2011-06-28, 1:48 AM | Сообщение # 3375 |
|
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| Фига се у тебя биография)
|
| |
| |
|
|
|
RSS: