问题标签 [partial-ordering]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
27 浏览

r - 按部分对数据框中的行进行排序

我有一个我相信的简单问题,但是,我还没有弄清楚如何解决它。我想订购示例中的值:

如您所见,基本上,我想对一列进行排序(按字母顺序),然​​后在该列中的每个值中,根据数字对行进行排序。(真实数据框很大)

我很确定它与 order() 函数有关,但我只是不知道如何在数据框中为每个值排序。

谢谢

0 投票
4 回答
45 浏览

r - 如何根据不同的列和值在数据框中部分排序?

我想根据不同的列对数据框中的行进行排序,但我不知道如何实现这一点。这里有一个例子来澄清:

在此示例中,“A”的值按“X”递增排序。具有“B”的值按减小“X”排序,具有“C”的值按增大“Y”排序。

这可以用order()or完成%>% arrange吗?(数据框很大)

谢谢!

0 投票
1 回答
185 浏览

c++ - 是否可以在 c++20 中使用比较运算符在枚举值之间建立小于大于排序关系

如果我们有这样的枚举类

是否可以实现一个运算符,在字母表中的字母之间建立排序关系,使得

小于比较将评估为真。我对此的平庸理解是枚举是部分排序。为代码中的错误道歉。考虑这个问题

0 投票
1 回答
99 浏览

haskell - 分级偏序(从拓扑排序开始)

这篇博客文章讨论了拓扑排序的一个有趣变化:http: //jdh.hamkins.org/linear-gradings-of-partial-orders/

偏序的线性分级就像拓扑排序一样,除了在允许的情况下,顶点可以在输出中共享一个“级别”。

如何实现一个程序(例如在 Haskell 中)来找到偏序(即 DAG)的所有线性分级?

以博文中的插图为例,拓扑排序可以很容易地找到排序 [[1], [2, 3, 4], [5]]。然后是 Haskell 程序

似乎产生了正确的结果。不过,我认为这段代码不能正确解决一般情况。

0 投票
0 回答
67 浏览

rust - 基于封装数据的 Rust Enums 的 PartialOrd

我有一个枚举,它将数字基元(u8、i8、u16、i16、u32、i32、u64、i64、f32、f64)封装成一种称为“数字”的通用类型。我想根据封装的数据为枚举实现 PartialOrd 训练,允许比较不同的数字。我有一个使用嵌套模式匹配和强制转换的解决方案,但它看起来很笨拙。有一个更好的方法吗?

https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=7edcbe456847fb129475ee40568d21c2

0 投票
0 回答
25 浏览

algorithm - 服从偏序的排列

我有两个偏序s_1s_2自然数。如何计算遵循偏序的两组数的可能排列。我们假设这两个订单是兼容的。

例如:

在此示例中,我们按照 和 中的顺序搜索 1、2、3 和 4 中数字的排列s_1s_2

对于一般情况,我将不胜感激。