Топологическая оптимизация является новой и крайне актуальной технологией. Она применяется для снижения массы деталей без снижения функциональности. В космической разработке она применяется компанией "СПУТНИКС" одной из первых. Как частная космическая компания мы можем…
Математический аппарат нередко формировался в процессе решения практических задач: зачатки векторной алгебры возникли при попытках «сложить» скорости и силы, понятие скорости привело к введению производной и так далее. Однако сегодня мы поговорим о случае, когда изначально абстрактная математическая концепция привела к открытию новых физических эффектов и созданию направления в физике под названием топологическая фотоника. Объясним, как это произошло. Читать дальше →
Полное название статьи должно было звучать как «Устойчивая „топологическая“ сортировка графа с циклами за O(|V| + |e| log |e|) по времени и O(|V|) по памяти без рекурсии», но мне сказали, что это перебор. Читать дальше →
Перевод статьи подготовлен в преддверии старта курса «Алгоритмы для разработчиков». Топологическая сортировка для ориентированного ациклического графа (Directed Acyclic Graphs, далее DAG) — это линейное упорядочение вершин, для которого выполняется следующее условие — для каждого…