 задача на целочисленное вычисление, интересная задачка |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| virt |
 27.05.2004 23:13
Сообщение
#21
|
 Знаток  Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация:  6   |
trminator
твой массив записей занимает больше одного сегмента. я поставил заместо 1..10000+1 >> 1..6300+1 ,тогда поместилось. а сортировку ,если уж писать то : 1)карманныю >> много памяти ,зато за линейное время  2)пирамидальную >> и памяти немного ,и самая быстрая ,на всех данных работает за O(n*logn) ?а быстрая на некоторых наборах работает за O(n^2) -------------------- |
   |
 
|
| BlackShadow |
28.05.2004 12:28
Сообщение
#22
|
|
Гость |
virt, приятно вспомнить детство. Олимпиады я забросил уж лет как 7-8
trminator, RESPECT. Сюда ещё и сортировку умудриться всунуть... Не каждый бы собразил |
|
|
|
| trminator |
29.05.2004 13:42
Сообщение
#23
|
|
Четыре квадратика Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: 4 |
Вот блин... все-таки не влезает... м-да. А какое там ограничение по памяти? =) (На современных олимпиадах испольуются 32-битные компилеры, и память ограничивают искусственно, типа 1 метра)
-------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
|
|
|
| virt |
29.05.2004 19:45
Сообщение
#24
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
trminator
на этой задаче 640 килобайт ,и 16 битный компилер на всех остальных буду компилить на freepascal/ -------------------- |
|
|
|
| BlackShadow |
31.05.2004 10:49
Сообщение
#25
|
|
Гость |
Так что решения прислано всего 3?
|
|
|
|
| virt |
31.05.2004 14:45
Сообщение
#26
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
BlackShadow
нет ,уже 4!:) -------------------- |
|
|
|
| BlackShadow |
31.05.2004 15:07
Сообщение
#27
|
|
Гость |
virt, сам что ли написал чего
А когда результаты, тесты и т. д. ? |
|
|
|
| virt |
31.05.2004 17:52
Сообщение
#28
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
BlackShadow
Нет сам не писал ,денис -- такой юзер есть. Я вот думаю дать еще немного времени ,пусть хоть кто еще решит ,а потом все решения и тесты в архив скину и прикреплю к первому сообщению. -------------------- |
|
|
|
| Altair |
31.05.2004 17:55
Сообщение
#29
|
 Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Вообще, надо было было мне сказать сразу, что это соревнование 2
Тогда бы народу больше было бы! -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| trminator |
31.05.2004 19:05
Сообщение
#30
|
|
Четыре квадратика Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: 4 |
А что, еще не кончилось соревнование-то? Может, и допишу для динамического массива... если успею
-------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
|
|
|
| virt |
31.05.2004 22:59
Сообщение
#31
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
trminator
успеешь-успеешь ,я думая ,до 5 числа еще можно присылать ,потом выложу тесты. ЗЫ И новую задачу. Так что готовьтесь. -------------------- |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 13.08.2025 10:40 |