LINUX.ORG.RU

Сообщения Ableto

 

Линеаризация разветвленных цепей

Форум — Development

Здравствуйте.

В программе я собираюсь сделать «блоки вычислений», то есть подпрограммы, которые будут выдавать некоторые значения (выходы), основываясь на своих входах. Эти блоки можно будет соединять произвольным образом. (Исключая образования петель).

Проблема в том, что на схеме они работают параллельно, а на деле, конечно, нужно будет вычислять их последовательно. Вопрос в том, как найти правильную последовательность блоков для вычисления (чтобы каждый блок вычислялся только после всех блоков, от которых он зависит, то есть всех, что соединены с его входами).
Например, для схемы 1) возможна последовательность a, b, c, d, h, f, g, а для 2) a, b, c, h, f, g, d, e.

Существуют ли «научно обоснованные», эффективные алгоритмы для таких вещей?

Я могу, конечно, написать что-то вроде последовательного перебора блоков с заталкиванием в отдельный список всех блоков, которые еще не могут быть вычислены и дальнейшему проходу по нему.. или попробовать сортировать их, но мне кажется, что это не тру... В реальности блоков может быть несколько сотен или тысяч.

Спасибо.

 , ,

Ableto
()

Как управлять VLC

Форум — Multimedia

Здравствуйте, други.

Нужно настроить VLC для работы с медиа-клавишами. (Глобально, а не только когда активно его окно).

Команды для управления я навешу в своем окружении, но вот какие нужны команды? Особенно интересно, можно ли это сделать, в связи с возможностью существования несколько запущенных экземпляров плеера.

Если нужно, могу написать скрипт или нативную программку.

Спасибо.

 

Ableto
()

RSS подписка на новые темы