poset

7熱

1答えて

すべての部分注文を列挙する

有限集合のすべての部分注文を効率的に列挙するにはどうすればいいですか？ 指定されたプロパティを持つ部分注文が存在するかどうかを確認したいと思います。これをチェックするために、私は小さな有限集合上のすべての可能な部分次数を列挙するために力ずくで行くつもりです。

algorithm math discrete-mathematics poset 2013-04-22

---

0熱

1答えて

poset反復実装の正確

私はここPoSetで見つかった数字のセットを反復処理し、が私のコードであることを、カスタムイテレータクラスを書いた： private class IntGenerator implements Iterator { private Iterator<Integer> i; private Set<Integer> returnedNumbers; publi

java arraylist iterator set poset 2012-03-23

---

9熱

3答えて

posetをソートする？

そこには膨大な数のソートアルゴリズムがありますが、それらのほとんどは、2つの要素が同等であると仮定しているため完全に順序付けされたセットでのみ動作します。しかし、いくつかの要素が比較できないposetsをソートするための優れたアルゴリズムはありますか？すなわち、posetから引き出された要素の集合Sが与えられると、ある出力するための最良の方法は何か順序X は、、...、 X X NようにX I ≤

language-agnostic sorting poset 2011-01-05

---