 Задача на составление структуры данных, Задача |
Прочтите прежде чем задавать вопрос!
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: (или массив списков... или список списков... )  |
|
|
|
Сообщений в этой теме
qwerty Задача на составление структуры данных 7.05.2005 8:40
Altair
Если так тода, я думал это не обязательно.
Виде... 7.05.2005 9:42 qwerty Народ! Количество мест в ряду может быть разно... 7.05.2005 9:45 volvo qwerty,
читать умеешь? "Список списков" ... 7.05.2005 9:46 qwerty Да вроде еще не разучился...
Можешь поподробней по... 7.05.2005 9:50 volvo Опиши 2 типа списков: один содержит информацию о п... 7.05.2005 9:56
qwerty СПАСИБО ОГРОМНОЕ ЧТО РАЗЪЯСНИЛ))) 7.05.2005 10:09 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.07.2025 15:03 |