poset

13зной

1ответ

Продукты и копроверки в позициях

При чтении Bartosz 'отлично Category theory for Programmers, я застрял во втором упражнении, которое касается продуктов в позициях. С учетом поста, b e ↗ ⤭ ↘ a → c f → h ↘ ⤭ ↗ d g Ка

products category-theory poset 2016-07-30

---

4зной

1ответ

Нахождение максимальных элементов подмножества ч.у.м. в

Проблема заключается в следующем: Учитывая подмножество ч.у.м. в S найти максимальные элементы S. Для примера рассмотрим Хасс схему посета в http://ndp.jct.ac.il/tutorials/Discrete/node34.html. Учитыв

algorithm poset 2012-04-13

---

8зной

4ответ

Эффективный алгоритм поиска максимальные элементы частично упорядоченного множества

У меня есть частично упорядоченное множество, скажем A = [x1, x2, ...], а это означает, что для каждого xi и xj в наборе (точно) одна из четырех возможностей верно: xi < xj, xi == xj, xi > xj, или xi

algorithm poset 2014-02-04

---

2зной

1ответ

Вероятность того, что элемент poset является максимальным?

С учетом partially-ordered set (poset), что такое алгоритм оценки вероятности того, что элемент является самым большим в линейном расширении, если предположить, что все линейные расширения одинаково в

algorithm poset 2015-05-06

---

7зной

1ответ

Перечислите все частичные заказы

Как эффективно перечислять все частичные порядки на конечном множестве? Я хочу проверить, существует ли частичный заказ с указанными свойствами. Чтобы проверить это, я собираюсь с грубой силой перечис

algorithm math discrete-mathematics poset 2013-04-22

---

2зной

1ответ

Как представить двоичное отношение

Я планирую создать класс, представляющий строгий частично упорядоченный набор, и я предполагаю, что наиболее естественным способом моделирования его интерфейса является двоичное отношение. Это дает та

optimization data-structures poset 2015-05-16

---

2зной

2ответ

Создание отношения класса

Учитывая массив модулей, каков наилучший способ возврата массива, который описывает нормализованные (минимальные) отношения порядка между модулями? Каждый элемент массива должен быть массивом пар моду

ruby class module subclass poset 2015-02-10

---

3зной

1ответ

Антицепа в частично упорядоченном наборе (DAG)

Может ли кто-нибудь сказать, существует ли алгоритм Р-времени для поиска антицепки размера k в частично упорядоченном множестве? (или DAG) Все ресурсы, которые я нашел в Интернете, имеют дело с поиско

graph complexity-theory combinatorics directed-acyclic-graphs poset 2013-10-08

---