partial-ordering

12El calor

2Respuesta

Generar un DAG desde un poset utilizando estrictamente la programación funcional

Aquí está mi problema: Tengo una secuencia S de (no vacíos pero posiblemente no distintos) establece s_i, y para cada s_i necesito saber cuántos conjuntos s_j en S (i ≠ j) son subconjuntos de s_i. Tam

scala functional-programming graph-theory directed-acyclic-graphs partial-ordering 2012-01-12

---

17El calor

6Respuesta

Clasificación topológica usando LINQ

Tengo una lista de artículos que tienen un partial order relation, i. e, la lista se puede considerar partially ordered set. Quiero ordenar esta lista de la misma manera que en este question. Como se

.net linq sorting topological-sort partial-ordering 2009-12-30

---

7El calor

3Respuesta

¿Cuál es la mejor manera de ordenar una lista parcialmente ordenada?

Probablemente mejor ilustrado con un pequeño ejemplo. dadas las relaciones A < B < C A < P < Q salidas correctas serían ABCPQ or APQBC or APBCQ ... etc. En otras palabras, cualquier orden es váli

algorithm language-agnostic sorting topological-sort partial-ordering 2009-01-26

---

8El calor

1Respuesta

¿Por qué Scala.math.PartialOrdering.lteq es abstracto, en lugar de definido en términos de .tryCompare?

Parece que scala.math.PartialOrdering.lteq siempre debe ser definido como (o al menos, dan el mismo resultado que): override def lteq(x: Pattern, y: Pattern) = { tryCompare(x, y).map(_ <= 0).getO

scala partial-ordering 2012-06-24

---