| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Помогите решить задачу плиз. [D7, XP]
Andrey__ © (2006-11-23 06:50:00)Добрый день Мастера ! Помогите мне пожалуйста решить одну задачу, от этого зависит мое дальнейшее обучение в колледже. Сам пробовал, друзей просил, в форумах ,
но никто не смог помочь.
Задача такая: Есть база товаров, где идет наименование товара и цена.
Пример:
1) Куртка - 800
2) Туфли - 400
3) Туфли - 400
4) Сапоги - 500
5) Куртка (жен) - 800
6) Шуба - 1000
Их нужно сгруппировать так, чтобы сумма не превышала 2000 тенге.
В нашем случае это будет выглядеть так:
1-ая группа
1) Туфли - 400
2) Сапоги - 500
3) Шуба - 1000
(итог: 1900)
2-ая группа
1) Куртка - 800
2) Куртка (жен) - 800
3) Туфли - 400
(Итог: 2000)
В условиях задачи, количество товаров может быть неограниченно. Товаров дороже 2000 рублей нет.
Заранее благодарен !
from AF (2006-11-23 07:27:00) [21]Тут тебе не программист а математик наверное нужен, чтобы составить алгоритм.
Думкин (2006-11-23 07:24:00) [22]
> Andrey__ (23.11.06 07:12) [3]
Целевая функция какая?
Andrey__ (2006-11-23 07:12:00) [23]2 Думкин
Нет, товары нужно максимально сгруппировать то есть максимально приблизить к 2000 руб.
Думкин (2006-11-23 07:09:00) [24]Очень просто.
Сколько товаров - столько и групп.
Andrey__ (2006-11-23 06:51:00) [25]Нужно написать программу которая могла бы идеально группировать товары.
| |
Страницы: 