partial-ordering

1熱度

1回答

我正在尋找一種中途有效的算法，在給定輸入集的情況下，根據它生成所有全部預訂關係（或等價地，所有弱訂單）。你也可以把它稱爲所有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特質

1熱度

1回答

在Scala中按部分訂單進行排序

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