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

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


 
Вернуться
Тема: Кто-нибудь подскажите, как в Паскале задать массив 200000 чисел, если числа положительные и меньше 10^9
1
  1  Данил, 11 февраля 2008 г. 15:29:30
      Спасибо за помощь. Такой вопрос у меня возник, решая другую задачу. Теперь прийдется изучать бинарные деревья
     Изучить не помешает. Вещь полезная.
  2  Беляев Сергей Николаевич, 11 февраля 2008 г. 8:22:37
      Речь скорее всего идет о задаче "Преобразование последовательности", там как раз такие ограничения. Скажу, что на Turbo Pascal 7.0 этот массив создать невозможно, даже динамический массив. И дело не только в размере памяти, насколько мне известно массив не может быть более 65536 элементов, большему числу элементов адресовать нельзя. Поэтому вам прийдется сохранять элементы скажем в виде отсортированного бинарного динамического дерева (сразу же сортировку можно использовать бинарным деревом).
  3  Масюк Олег Юрьевич, 10 февраля 2008 г. 17:38:38
      http://comp-science.narod.ru/Progr/Dynamic.htm - вот пользуйся на здоровье!
  4  Данил, 10 февраля 2008 г. 16:34:38
      Конечно спасибо за совет. Но я смотрел на Algolist'е я не смог найти ничего подходящего. Может плохо искал. Кинь ссылку, где я смогу найти прямой или косвенный ответ на свой впрос.
  5  Масюк Олег Юрьевич, 10 февраля 2008 г. 16:16:51
      Читай Меньшикова, у него там все написано как пользоваться. Или зайди на Algolist.
  6  Данил, 10 февраля 2008 г. 14:08:42
      Это я прекрасно понимаю. Но пошарив в интернете, я ничего подходящего не нашел.(( Вот решил задать такой вопрос. Надеюсь кто поможет.
  7  Масюк Олег Юрьевич, 10 февраля 2008 г. 13:10:04
      Ну тогда тебе придется использовать динамическую память.
  8  Данил, 10 февраля 2008 г. 12:19:31
      Я, конечно, понимаю что дельфи лучше, но данную задачу мне надо решить на Паскале
  9  Масюк Олег Юрьевич, 10 февраля 2008 г. 11:49:04
      Не понимаю, а зачем тебе вообще Паскаль? Компиль все через дельфи!
1

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

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