|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 17 Feb 2002 06:28:08
To : Arseny Slobodjuck
Subject : Re: есть ли название у операции
--------------------------------------------------------------------------------
До меня дошли слухи, что *16.02.02* *16:33:22* пролетало сообщение
от Arseny к *All* про *"есть ли название у операции"*. И я решил вмешаться.
AS> Долго думал, что за задачу я решаю, наконец, понял, на что это похоже.
AS> А есть ли известное название ? Скорее всего, оно связано с графами.
Подобную задачу я раньше не встречал, но решение действительно через графы.
AS> Есть данные, организованные в виде разделов и подразделов, со своими
[...]
AS> скобку при входе в директорию и закрываем при выходе.
Hу сначала по начальным данным построим граф, который будет на самом деле
деревом, да еще к тому же и подвешенное за C:. Делается это так.
Соединяем ребром вершины которые явлются соседними в какой либо
последовательности.
Hапример: Последовательность C:\A\B\, добавить в наш граф ребра C:->A, и A->B.
Hу а потом просто рекурсивно обходим это дерево, начиная с корня.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: RAP - кал, слушай металл. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: есть ли название у операции 
