poset

5calore

1risposta

Selezione di k-sotto-posets

Mi sono imbattuto nel seguente problema algoritmico durante la sperimentazione con algoritmi di classificazione. Gli elementi sono classificati in una polisierarchia, ciò che capisco essere un poset c

algorithm graph complexity-theory np-hard poset 2010-07-17

---

7calore

1risposta

Enumera tutti gli ordini parziali

Come enumerare in modo efficiente tutti gli ordini parziali su un insieme finito? Voglio verificare se esiste un ordine parziale con proprietà specificate. Per verificarlo, procedo con la forza bruta

algorithm math discrete-mathematics poset 2013-04-22

---

5calore

1risposta

Algoritmo per il calcolo Punto Maximal in PointSet

avevo questo come la domanda finale su un finale algoritmi (completato): Dato un insieme di (x, y) punti P, lasciate M (P) l'insieme di maximal punti dato il seguente ordinamento parziale su P: (x,y)

algorithm data-structures poset 2011-12-14

---

9calore

3risposta

Ordinamento di un poset?

Esiste un enorme numero di algoritmi di ordinamento, ma la maggior parte di essi funziona solo su insiemi totalmente ordinati perché presuppone che due elementi siano comparabili. Tuttavia, ci sono de

language-agnostic sorting poset 2011-01-05

---

7calore

4risposta

Unione di alcune liste ordinate con sequenza ordini sconosciuta

Ho alcune liste con numero variabile di elementi. Ogni lista è ordinata, ma l'algoritmo di ordinamento non è noto. Vorrei unire le liste in un'unica grande lista che contiene tutte le liste nello stes

algorithm merge directed-graph sortedlist poset 2011-01-10

---

8calore

2risposta

Come ordinare una lista usando un ordine parziale in Haskell?

Ho una EDSL procedurale che utilizza blocchi di istruzioni. Queste istruzioni vengono aggiunte ai blocchi in un ordine particolare sebbene possano esistere delle dipendenze tra le istruzioni. Durante

sorting haskell code-generation poset 2014-10-02

---