Конференция "Прочее" » Задача с элементами последовательностей
 
  • XentaAbsenta © (18.12.08 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 © (18.12.08 15:33) [1]
    Лучше на белочках и орешках поясни, а то не понятно, что за буквы. И каким образом они "требуют" и "могут создать"
  • MBo © (18.12.08 15:33) [2]
    Непонятно.
  • Сергей М. © (18.12.08 15:36) [3]

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


    Засол на зиму ?)
  • Jeer © (18.12.08 15:51) [4]
    И кто А создаст ?
    Как решишь - приходи, покурим вместе.
  • XentaAbsenta © (18.12.08 15:59) [5]
    4 : А у тебя есть?
    1 : Задача об иннер джойнах на самом деле, я визуальный редактор отчётов пишу, юзеру предаставляется список доступных критериев отбора, откуда юзер может выбрать несколько раз подряд один и тот же критерий некашерно второй раз джойнить одну и ту же таблцу, и не в том порядке - тоже. А так, как я терпеть не могу большое кол-во IF'ов то очень хотелось бы это как-нибудь по уму сделать.
  • oxffff © (18.12.08 16:01) [6]

    > XentaAbsenta ©   (18.12.08 15:59) [5]


    Направленные графы?
  • MBo © (18.12.08 16:06) [7]
    возможно, это задача топологической сортировки графа, если он у тебя направленный ациклический (DAG)
 
Конференция "Прочее" » Задача с элементами последовательностей
Есть новые Нет новых   [134449   +17][b:0][p:0.001]