Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| задача на целочисленное вычисление, интересная задачка |
| virt |
Сообщение
#21
|
 Знаток  Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация:  6   |
trminator
твой массив записей занимает больше одного сегмента. я поставил заместо 1..10000+1 >> 1..6300+1 ,тогда поместилось. а сортировку ,если уж писать то : 1)карманныю >> много памяти ,зато за линейное время  2)пирамидальную >> и памяти немного ,и самая быстрая ,на всех данных работает за O(n*logn) ?а быстрая на некоторых наборах работает за O(n^2) -------------------- |
   |
 
|
| BlackShadow |
Сообщение
#22
|
|
Гость |
virt, приятно вспомнить детство. Олимпиады я забросил уж лет как 7-8
trminator, RESPECT. Сюда ещё и сортировку умудриться всунуть... Не каждый бы собразил |
|
|
|
| trminator |
Сообщение
#23
|
|
Четыре квадратика Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: 4 |
Вот блин... все-таки не влезает... м-да. А какое там ограничение по памяти? =) (На современных олимпиадах испольуются 32-битные компилеры, и память ограничивают искусственно, типа 1 метра)
-------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
|
|
|
| virt |
Сообщение
#24
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
trminator
на этой задаче 640 килобайт ,и 16 битный компилер на всех остальных буду компилить на freepascal/ -------------------- |
|
|
|
| BlackShadow |
Сообщение
#25
|
|
Гость |
Так что решения прислано всего 3?
|
|
|
|
| virt |
Сообщение
#26
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
BlackShadow
нет ,уже 4!:) -------------------- |
|
|
|
| BlackShadow |
Сообщение
#27
|
|
Гость |
virt, сам что ли написал чего
А когда результаты, тесты и т. д. ? |
|
|
|
| virt |
Сообщение
#28
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
BlackShadow
Нет сам не писал ,денис -- такой юзер есть. Я вот думаю дать еще немного времени ,пусть хоть кто еще решит ,а потом все решения и тесты в архив скину и прикреплю к первому сообщению. -------------------- |
|
|
|
| Altair |
Сообщение
#29
|
 Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Вообще, надо было было мне сказать сразу, что это соревнование 2
Тогда бы народу больше было бы! -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| trminator |
Сообщение
#30
|
|
Четыре квадратика Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: 4 |
А что, еще не кончилось соревнование-то? Может, и допишу для динамического массива... если успею
-------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
|
|
|
| virt |
Сообщение
#31
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
trminator
успеешь-успеешь ,я думая ,до 5 числа еще можно присылать ,потом выложу тесты. ЗЫ И новую задачу. Так что готовьтесь. -------------------- |
|
|
|
|
|
Текстовая версия | 29.11.2023 3:33 |
