Имя: Пароль:
1C
1С v8
Комплектация изделий
0 Sabbath
 
18.10.13
11:33
Есть таблица выпущенных изделий в виде:
Изделие | Тип

Известен состав комплектов, в которые они могут входить по типу, например:
Комплект1 содержит: Тип1, Тип2, Тип3
Комплект2 содержит: Тип1, Тип4
Комплект3 содержит: Тип3, Тип4, Тип5, Тип6

т.е. в одном комплекте разный состав изделий, но в разные комплекты могут иметь одинаковые типы изделий в своем составе. Причем комплект может содержать разное количество комплектующих.

Комплектов как таковых, как вы поняли, нет, их как раз надо собрать. Т.е. Комплект - это не ссылка на какую-то сущность, а просто набор изделий.

Как реализовать это? Допустим, перебираем изделия, подставляем в комплект. При этом надо смотреть, заполнен ли этот комплект уже, и подходит ли изделие по типу, и нет ли в комплекте уже изделия такого типа. Если изделие никуда не подходит, выкидываем его в отдельный список. Если подходит к разным комплектам, засовываем в первый, в котором его нет.

Есть мысль наоборот обходить изделия и присваивать ин некий идентификатор комплекта, куда-то записывать его состав и т.п.

В общем, проблема в том, что не могу допереть, какие объекты лучше использовать и какова примерно суть алгоритма должна быть. Чего-то не могу осилить, мысль не идет.
1 shuhard
 
18.10.13
11:35
(0) типовая задача рюкзака
обсуждена на форуме 100500 раз
интереса не представляет
2 Fragster
 
модератор
18.10.13
11:36
делал такое. без запроса в цикле - не получилось :(
3 Sabbath
 
18.10.13
11:36
(1) и в завершении коментария надо бы приложить пару ссылок))
4 Sabbath
 
18.10.13
11:38
(2) Я думю, можно обойтись ТЗ, массивами и соответствиями или структурами, но вот пока не пойму как
5 Sabbath
 
18.10.13
11:47
+(0) Добавлю, что конфа самописная и никаких доступов в эти ваши УПП нет
Основная теорема систематики: Новые системы плодят новые проблемы.