|
|
|
|
|
|
|
| 21 Пузырев, 03 апреля 2009 г. 11:42:30 |
Подскажите пожалуйста, должна ли проходить по времени сортировка слиянием? (n*log(n))
Конечно, любая сортировка такого порядка здесь актуальна.
|
|
|
| 22 101010 SHF C– –, 26 марта 2009 г. 19:56:42 |
А что должна выводить программа если
4
8 7 3 4?
1
3 4
|
|
|
| 23 Демиденко Виталий, 09 февраля 2009 г. 15:24:26 |
| Просто quicksort позиции так отсортировал интересно, вот я и засомневался)
|
|
|
| 24 Демиденко Виталий, 06 февраля 2009 г. 15:27:54 |
->7 3 2 3 3 2 2 2 Должен выдавать 2 5 или можно вывести например 5 6?
А текст в условии задачи "Вторая строка содержит n различных целых чисел " ни о чем вам не говорит? Ведь нельзя сказать что числа 2, 2, 2 и еще одно 2 сильно уж различны, верно? Т.е. такого примера быть не может. Это все равно, что спросить, а что если в файле написано "МЕДВЕДЬ", то что тогда выводить "Yes" или "No" для данной задачи? :)
|
|
|
| 25 Снетков Санька, 19 января 2009 г. 18:01:10 |
| Ух наконец я разобрался:) Хорошо мучился я с ней и научился QS пользоваться:)
|
|
|
| 26 Снетков Санька, 18 января 2009 г. 17:56:24 |
| Доброго времи суток! Не могли бы сказать или хотя бы намекнуть особенность 13 теста а то бьюсь с задачей не первый день:)
|
|
|
| 27 Киселев Павел Валерьевич, 25 августа 2008 г. 22:49:57 |
| Все понял,спасибо!
|
|
|
| 28 Киселев Павел Валерьевич, 24 августа 2008 г. 21:39:09 |
Ну вот смотрите,отсортировал массив быстрой сортировкой, а теперь же надо все равно использовать двойной цикл,правильно?Допустим есть 4 точки. Сравнения: 1 c 2; 1 c 3; 1 c 4; 2 c 3; 2 c 4; 3 с 4; При 4 точках 6 расстояний,а при 10000 точек расстояний будет много и по времени не пройдет.
Не правильно: для выявления минимального расстояния можно использовать линейный алгоритм. Для выявления 2х ближайших среди отсортированных 4х точек достаточно найти минимальное из расстояний между 1й и 2й, 2й и 3й, 3й и 4й. Всего 3 сравнения. Понятно, что после сортировки нужно проверять смежные точки, т.к. очевидно, что расстояние между несмежными будет больше, т.к. между ними есть другая точка. Подумайте сами: для чего вы тогда вообще массив сортировали?
|
|
|
| 29 Киселев Павел Валерьевич, 21 августа 2008 г. 19:34:04 |
Скажите пожалуйста,как решить эту задачу?Там по времени не проходит,уже не знаю что делать.
Здесь не помешало бы вам предварительно отсортировать массив быстрой сортировкой..., далее уже можно использовать линейный алгоритм. Квадратичный же здесь конечно не будет проходить по времени.
|
|
|
| 30 Киселев Павел Валерьевич, 10 июля 2008 г. 22:58:00 |
Эта задача была у нас на городской олимпиаде,вы напутали с условием вывода элементов,посмотрите пожалуйста...
И что же там напутано? Просто условие изменено, не идентично оригинальному, где не было важно то, какие точки выводить, если их таких несколько.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
