Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2 3
  41  Твердохлеб Ярослав Олегович, 04 марта 2008 г. 21:58:40
     Рендомная быстрая сортировка проходит за 0,221...
     Да, при больших массивах фактически скорость быстрой сортировки приближается к цифровой. Но следует заметить, что реализация цифровой проще и больше экономии памяти. Если ограничить задачу хорошо по памяти, то вам бы пришлось все же использовать цифровую сортировку, поэтому все же ее полезно знать.
  42  Таран Александр, 27 ноября 2007 г. 11:35:59
     Ха-Ха-Ха! На С++ работает даже qsort из модуля algorithm. никакой цифровой сортировки не надо))
     Ну это смотря какие задачи вы перед собой ставите: научится использовать цифровую сортировку или сдать задачу любым путем. Первый вариант, на мой взгляд, куда более полезен. Ведь не все можно решить с помощью qsort. На этом сайте есть задача, где сортировать нужно таким алгоритмом, что ни qsort, ни цифровая сортировка не подходят.
  43  Лукьянец Валентин Иванович, 13 октября 2007 г. 19:07:40
     Почему ошибка компиляции,когда ввожу a:array[1..1000000]of longint ?
     Ответ на этот вопрос можно получить по нажатии на номер отправки решения (слева в разделе "Состояние системы"), там же можно увидеть свой код программы.
  44  Лукьянец Валентин Иванович, 13 октября 2007 г. 19:06:36
     Кто знает, что такое "Runtime error"?
     Об этой и других возможных ошибках написано в разделе "Работа в системе".
  45  Романов Егор Николаевич, 27 сентября 2007 г. 23:20:54
     Задачка вспомнить быструю сортировку. если кому то лень писать то в паскале есть шаблоны) Но конечно лучше когда сам напишешь!!!!)))
     Вообще то данная задача оптимальнее решается цифровой сотрировкой, алгоритм которой и описан в решении. А быстрая сортировка точно в секунду успевает? Сам, если честно, не пробовал, но в любом случае это более долгая работа программы.
 1 2 3

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru