Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Делфи _ Задача укладки методом рюкзака

Автор: Atreides 17.04.2008 19:08

Задание такое. Написать программу для погрузки наиболее ценного груза из составов на судно, погрузка должна быть реализованная методом укладки рюкзака. Пробовал написать через ADO, но не знаю, как создать запрос и прописать эту укладку. Может, есть другие способы, более простые. Вместимость судна задается вручную. Добавил поле ценности, что бы по нему ориентироваться, но вот как считать?
Прогу и базу кинул в архив.


Прикрепленные файлы
Прикрепленный файл  _____.rar ( 85.19 килобайт ) Кол-во скачиваний: 215
Прикрепленный файл  Base.rar ( 8.32 килобайт ) Кол-во скачиваний: 219

Автор: Atreides 20.04.2008 23:47

Вот подумал, может на фиг эту базу и проще сделать в ListView, DBGrid или читать из текстового файла, что бы запросами не париться? А потом искать в колонке ListView.

Автор: Atreides 5.05.2008 22:04

Вот тут кое-чего написал. Задачка упростилась, нудно просто заполнить грузом трюм судна емкость из Edit1. То есть, как только одно значение груза исчерпано, то переходим к следующему или заменяем на остаток, если все грузы исчерпаны, прописываем остаток в Edit2. Все значения уже прописаны, но почему-то не меняет значения на 0 и не всегда правильно считает и шагает, в чем проблема?


Прикрепленные файлы
Прикрепленный файл  ____.rar ( 8.36 килобайт ) Кол-во скачиваний: 205