Задача с элементами последовательностей

← →
XentaAbsenta © (2008-12-18 15:31) [0]

B требует наличия A может создать A
C требует наличия B может создать B
D требует наличия C может создать С
E требует наличия D может создать D

B1 требует наличия A может создать A
C1 требует наличия B1 может создать B1
D1 требует наличия C1 может создать С1
E1 требует наличия D1 может создать D1
и так далее...

требуется, чтобы любые A, B, C, D... были в определённом, заранее установленном порядке и существовало не более одного экземпляра каждого из них. Как решается такая задача в общем случае?

ЗЫ: у меня подобная "задача" примерно в 60-ти экземлярах.

← →
Palladin © (2008-12-18 15:33) [1]

Лучше на белочках и орешках поясни, а то не понятно, что за буквы. И каким образом они "требуют" и "могут создать"

← →
MBo © (2008-12-18 15:33) [2]

Непонятно.

← →
Сергей М. © (2008-12-18 15:36) [3]

> у меня подобная "задача" примерно в 60-ти экземлярах

Засол на зиму ?)

← →
Jeer © (2008-12-18 15:51) [4]

И кто А создаст ?
Как решишь - приходи, покурим вместе.

← →
XentaAbsenta © (2008-12-18 15:59) [5]

4 : А у тебя есть?
1 : Задача об иннер джойнах на самом деле, я визуальный редактор отчётов пишу, юзеру предаставляется список доступных критериев отбора, откуда юзер может выбрать несколько раз подряд один и тот же критерий некашерно второй раз джойнить одну и ту же таблцу, и не в том порядке - тоже. А так, как я терпеть не могу большое кол-во IF"ов то очень хотелось бы это как-нибудь по уму сделать.

возможно, это задача топологической сортировки графа, если он у тебя направленный ациклический (DAG)

Задача с элементами последовательностей Найти похожие ветки