partial-ordering

1热度

1回答

Partially sorting collections in Scala询问如何用Scala中的PartialOrdering进行排序。评论指出作者不应该在给出的例子中进行部分排序。 I 做需要通过偏序排序 - 我有可能是其他国家的飞地的国家，这导致了部分排序。因此：给定List[T]，其中T延伸PartialOrdering[T]，是否有根据偏序排序的明智方法？

43热度

1回答

类模板特偏序和功能合成

类模板特优选涉及改写成特化功能模板和确定哪个功能模板是通过对于函数模板的排序规则[temp.class.order]更专门其中用于采摘的规则。考虑这个例子，那么： #include <iostream> template <class T> struct voider { using type = void; }; template <class T> using void_t = type

0热度

2回答

用于表示部分顺序的C/C++图形界面

在我的代码中，我使用了一个表示有向无环图的类。我自己编写了代码，并不难。但后来我意识到我的应用程序有更多要求：图必须是传递减少的，即部分订单的唯一表示。每次用户在图形的可视GUI表示上进行拖放或剪切/复制/粘贴时，都必须经过验证并适应此要求。现在事情变得更加复杂。所以我确实计划了如何安全地执行所有图表操作等，但是在我深入了解代码之前，我想知道：是否存在用于部分订单的已知C/C++接口？（最好是

1热度

3回答

实现特质PartialOrdered [T]

作为练习，我应该实现一个特性PartialOrdered [T]。 trait PartialOrdered[T] { def below(that: T): Boolean def < (that: T): Boolean = (this below that) && !(that below this) /* followed by other relation

1热度

2回答

C++模板解释

可能有人请解释一下我下面的线相对于在C++模板中的“偏序” - “模板X不是模板Ÿ更专业的，如果符合由X指定的每一个参数列表也与Y所指定的相符，但不是相反。“ 我无法理解这句话的意思。

7热度

3回答

部分特排序与非推导出上下文

根据[temp.class.order]§14.5.5.2，的t部分专业化的在这个例子中选择： template<typename> struct s { typedef void v, w; }; template< typename, typename = void > struct t {}; template< typename c > struct t< c, typena

0热度

3回答

我该如何让lteq <=运算符与Scala中的元组一起工作？

我试图解决以下几点： val temp1 = (3, "hello") val temp2 = (2, "abcde") temp1 <= temp2 返回错误 <console>:24: error: value <= is not a member of (Int, String) temp1 <= temp2 ^ 我试着加入以下到我的代码： imp

1热度

1回答

生成所有大小为n的预订/弱订单的算法

我正在寻找一种中途有效的算法，在给定输入集的情况下，根据它生成所有全部预订关系（或等价地，所有弱订单）。你也可以把它称为所有n标记元素的优先安排。我已经试图通过首先生成大小为n的所有排列然后用'〜'折叠这些排列的子序列来实现这个，但是由于许多重复，这是非常低效的，而且我也遗漏了一些结果。大小由Fubini数字1，1，3，13，75，541，4683，47293，545835，...（OEIS编号

0热度

1回答

Python：为遗传算法排序列表中的部分元素

我想用遗传算法解决Job Shop调度问题，代码将用Python编写。当前，我将个人列为[job, operation, machine, operation]。例如，我这里是一个染色体： jobs = [ [1,3,3,2], [3,3,1,3], [1,1,1,4], [2,2,1,4], [2,3,3,4], [3,1,3,3], [2,1,2,1], [1,2,2,3], [3,2,2,

8热度

1回答

为什么scala.math.PartialOrdering.lteq抽象，而不是根据.tryCompare定义？

似乎scala.math.PartialOrdering.lteq必须始终被定义为（或者至少，给出相同的结果）： override def lteq(x: Pattern, y: Pattern) = { tryCompare(x, y).map(_ <= 0).getOrElse(false) } 是有一些原因，此实现不是在scala.math.PartialOrdering特质