 задачи с использованием массива, помогите решить задачу, пожалуйста:) |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| anuta |
  11.12.2006 18:25
Сообщение
#1
|
 Группа: Пользователи Сообщений: 6 Пол: Женский Реальное имя: аня Репутация:  0   |
Задача: имеется набор предметов, для каждого из которых указаны его название, вес и стоимость. Составить набор с наибольшей суммарной стоимостью и весом, не привышающие задонного ограничения.
помогите, пожалуйста. это срочно!! |
   |
 
|
| Caranthir |
11.12.2006 18:38
Сообщение
#2
|
 Новичок  Группа: Пользователи Сообщений: 48 Пол: Мужской Репутация: 0 |
А в чём тебе конкретно помочь?
Создаёшь новую запись типа Код type Thing=record Name:String; Weight:Integer; Cost:Integer; end; потом суммируешь и .. |
|
|
|
| anuta |
11.12.2006 18:45
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 6 Пол: Женский Реальное имя: аня Репутация: 0 |
я вообще не знаю как писать программу
 ( |
|
|
|
| arhimag |
11.12.2006 18:54
Сообщение
#4
|
 Знаток Группа: Пользователи Сообщений: 424 Пол: Мужской Репутация: 2 |
Смотри есть три предмета
мышка 3р 1грамм клава 1р 3грамм монитор 2р 2грамм ограничение 1 предмет какойй здесь будет ответ? -------------------- Чего хочет женщина – того хочет Бог
|
|
|
|
| volvo |
11.12.2006 18:59
Сообщение
#5
|
|
Гость |
arhimag, а чего бы ограничение было в "предметах"? А если ограничение поставлено так: "3 Грамма" ?
|
|
|
|
| anuta |
11.12.2006 19:10
Сообщение
#6
|
|
Группа: Пользователи Сообщений: 6 Пол: Женский Реальное имя: аня Репутация: 0 |
да. ограничения это цена и вес. да еще и набор надо найти. например есть несколько предметов:
1)яблоки 2 кг 12 р 2)помидоры 3 кг 50 р 3)огурцы 4кг 30 р 4)кортофель 10 кг 60 р ограничение 6 кг и 100 р у нас подходят 2 набора: 1-2 и 1-3 но надо наибольшей стоимостью, т.е. 1-2 |
|
|
|
| Caranthir |
11.12.2006 20:28
Сообщение
#7
|
|
Новичок Группа: Пользователи Сообщений: 48 Пол: Мужской Репутация: 0 |
так у тебя по условию задачи стоимость не ограничение..
|
|
|
|
| Caranthir |
11.12.2006 20:39
Сообщение
#8
|
|
Новичок Группа: Пользователи Сообщений: 48 Пол: Мужской Репутация: 0 |
скорее всего, удобнее сначала упорядочить массив по весу, сравнивая его с заданным числом, а потом складывать и проверять наибольшуюю стоимость(поиск макс)
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 9:47 |