 Задача на составление структуры данных, Задача |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| qwerty |
 7.05.2005 8:40
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 21 Пол: Мужской Репутация:  0   |
Народ! Помогите плз!!!!
Есть небольшой клуб, где будет проходить концерт. В связи с тем что клуб был реконструирован, его ряды имеют разное количество мест.Экономистам, которые будут продавать билеты на концерт, очень трудно запоминать билеты на какие места были проданы, а какие нет. Но в фирме плохо с финансированием, и вам был выделен компьютер Intel 8088 c 8 Kb ОЗУ. Как что вам надо написать программу так чтобы план зала занимал наименьшее места. Но конечная расстановка мест не известна, известно, что максимум рядов 100, а мест в ряде 30. Ваша задача: Составить структуру данных, которая будет хранить план зала используя минимум памяти. Не обязательно реализация её в коде, можно только подробное описание. Логически каждое место в зале может имеет два состояние ЗАНЯТО и СВОБОДНО. Исходя из этого, вам стоит составить программу. Заранее спасибо. |
   |
 
|
| Altair |
7.05.2005 9:08
Сообщение
#2
|
 Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
(** мыслит про себя - volvo, а что если "треугольные", динамические матрицы?)
qwerty, в любом случае, подойдут динамические, прямоугольные матрицы. FAQ: динамические матрицы. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| volvo |
7.05.2005 9:39
Сообщение
#3
|
|
Гость |
Цитата(Oleg_Z @ 7.05.05 9:08) а что если "треугольные", динамические матрицы? Треугольные здесь не помогут - количество мест в ряду все-равно одинаковое... Кстати, я бы в этом случае не смотрел в сторону матриц. Выигрыш тут может дать только список... :yes: (или массив списков... или список списков... )  |
|
|
|
| Altair |
7.05.2005 9:42
Сообщение
#4
|
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Цитата Треугольные здесь не помогут - количество мест в ряду все-равно одинаковое... Если так тода, я думал это не обязательно. Видел концертные залы не прямоугольные.... а вот список списков это интересно... -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| qwerty |
7.05.2005 9:45
Сообщение
#5
|
|
Новичок Группа: Пользователи Сообщений: 21 Пол: Мужской Репутация: 0 |
Народ! Количество мест в ряду может быть разное!!! Но max=30.
Вариант с массивами вроде многовато памяти скушает..... |
|
|
|
| volvo |
7.05.2005 9:46
Сообщение
#6
|
|
Гость |
qwerty,
читать умеешь? "Список списков" тебе поможет... |
|
|
|
| qwerty |
7.05.2005 9:50
Сообщение
#7
|
|
Новичок Группа: Пользователи Сообщений: 21 Пол: Мужской Репутация: 0 |
Да вроде еще не разучился...
Можешь поподробней по список списков?? :molitva: |
|
|
|
| volvo |
7.05.2005 9:56
Сообщение
#8
|
|
Гость |
Опиши 2 типа списков: один содержит информацию о посадочных местах, второй - о списках первого типа. Тогда у тебя памяти будет занято ровно столько, сколько необходимо на данный момент...
Нужно добавить купленный билет в каком-то ряду - идешь по списку РЯДОВ, проверяешь, есть ли он (т.е. был ли уже куплен в нем хотя бы один билет, до этого никакой информации о нем ты не хранишь, именно за счет этого и достигается экономия места). Если да, то добавляешь к найденному ряду еще одно место. Если нет - создаешь новый ряд и добавляешь в него место... |
|
|
|
| qwerty |
7.05.2005 10:09
Сообщение
#9
|
|
Новичок Группа: Пользователи Сообщений: 21 Пол: Мужской Репутация: 0 |
СПАСИБО ОГРОМНОЕ ЧТО РАЗЪЯСНИЛ)))
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 2:18 |