poset相关内容

Java 部分有序集合<E>

我正在寻找一种数据结构的 Java 实现,它包含定义了 部分排序 的元素集合,并允许在某些 拓扑中迭代这些元素order(任何可能的排序都可以;最好是随着集合内容的变化而稳定排序). 理想情况下,它将实现 Collection、Set 或 SortedSet 接口并支持所有接口上的方法.在指定总排序方面,可以使用 Comparator 实例化集合,如果比较两个元素,比较器可能会抛出异常 (C ..
发布时间:2022-01-17 18:51:48 Java开发

寻找一个坐姿子集的最大元素

问题如下: 给定一个波姿的子集S找到S的最大元素。 例如,考虑波幅的hass图 http://ndp.jct.ac.il/tutorials/Discrete/node34.html 。给定它的一个子集,例如:{12,2,8},最大元素是12和8。 我不知道我是否确切地描述了这个问题。我认为问题可能涉及传递闭包的排序或计算,但我有些困惑。 您能给我一些快速算法的方法吗?我想保留 ..
发布时间:2020-06-03 21:21:02 其他开发

查找部分有序集的最大元素的高效算法

我有一个部分排序的集合,例如 A = [x1,x2,...] ,这意味着每个 xi 和 xj 在集合中,(完全)四种可能性之一是正确的: xi xj 或 xi 和 xj 是无法比拟的。 我想找到最大元素(即那些元素 xi 中没有元素 xj 和 xi ..
发布时间:2020-06-03 21:17:45 其他开发

对姿势进行排序?

有大量的排序算法,但是大多数排序算法仅适用于全序集,因为它们假定任意两个元素都是可比较的.但是,在某些元素无法比拟的情况下,有没有什么好的算法可以对姿势进行排序?就是说,给定一组从定居点绘制的元素S,输出排序x 1 ,x 2 ,...,x n ,如果x i ≤ x j ,我≤ j? 解决方案 有一篇论文,标题为 Posets中的排序和选择中,其中讨论了O((w ^ 2)nlog(n/w)) ..
发布时间:2020-04-27 03:54:09 其他开发

Java部分有序集合< E>

我正在寻找一个数据结构的Java实现,它保存了定义了部分排序的元素集合,并允许在某些拓扑结构中迭代这些元素 理想情况下,它会实现一个 Collection ,设置 或 SortedSet 接口并支持接口上的所有方法。在指定总排序方面,可以用 Comparator来实例化集合,并且比较器可以抛出异常( ClassCastException ?),如果被 ..
发布时间:2016-12-15 19:42:58 Java开发