|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Arseny Slobodjuck 2:5045/41.16 16 Feb 2002 17:33:22
To : All
Subject : есть ли название у операции
--------------------------------------------------------------------------------
Долго думал, что за задачу я решаю, наконец, понял, на что
это похоже. А есть ли известное название ? Скорее всего, оно
связано с графами.
Есть данные, организованные в виде разделов и подразделов, со своими
метками. Hу, чтобы далеко не ходить, возьмём директории на диске.
Они заданы упорядоченным списком, полученным при поиске в глубину.
Hапример, так:
C:\A\B
C:\A\C
C:\A\D\E
Hужно преобразовать это в менее избыточную структуру - что - то
типа A( B() C() D(E) ). И вот мне это напоминает дифференцирование,
т.к. в результате мы имеем изменение данных, а не сами данные -
мы открываем скобку при входе в директорию и закрываем при выходе.
--- Flame Master/W32 2.7.4Nov7
* Origin: Кружок парадентологической имплантологии (FidoNet 2:5045/41.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
