腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(872)
视频
沙龙
1
回答
放
坡
偏
序
(
从
拓扑
排序
开始
)
haskell
、
topological-sort
、
partial-ordering
这篇博文讨论了
拓扑
排序
的一种有趣的变体:http://jdh.hamkins.org/linear-gradings-of-partial-orders/
偏
序
的线性
放
坡
就像
拓扑
排序
一样,除了在允许的情况下如何实现一个程序(比如在Haskell中)来找到
偏
序
(即DAG)的所有线性分级? 在博客文章中的插图中,
拓扑
排序
可以很容易地找到
排
浏览 22
提问于2021-08-16
得票数 2
2
回答
如果你有一个
拓扑
有序的图,那么基于到根的最大距离的稳定
排序
是否会保持
拓扑
顺序?
algorithm
、
sorting
、
graph
、
priority-queue
、
topological-sort
DAG的
偏
序
应该与
从
任何给定根可达的任何子图的最大距离总
序
兼容,对吗?那么一个稳定的
排序
能保持
拓扑
顺序吗?或者,有没有一个好的算法,在
拓扑
排序
的同时,也考虑到子图上的任何总顺序,它是到根的最大距离的函数,并且与
拓扑
顺序兼容? 编辑:指定考虑的距离度量为最大距离。
浏览 55
提问于2020-09-07
得票数 0
1
回答
如何根据之前的拣货顺序对购物清单进行
排序
?
java
、
algorithm
、
sorting
我有一些按挑选顺序
排序
的购物单。现在我想合并所有的列表,保持
排序
顺序,得到一个按“完美”挑选顺序
排序
的列表,用于我的下一次购物。我该怎么做?清单B: CD,面包,水果,蔬菜,果汁,糖,巧克力将导致:括号中的项在括号中具有未知的
排序
顺序
浏览 2
提问于2011-03-15
得票数 2
回答已采纳
3
回答
有向图中两个顶点之间的圈
data-structures
、
graph
、
graph-theory
我知道,在无向图中,必须至少有三个顶点才能形成一个圈。我的问题是,在有向图中,如果两个顶点有两个边互相指向,它是否被认为是一个圈? 这是循环图吗?
浏览 5
提问于2021-12-11
得票数 2
1
回答
基于比较器(而不是图)的
拓扑
排序
algorithm
、
sorting
、
topological-sort
我有一组项和一个比较器函数,它定义了一个
偏
序
--给定两个项,它返回"=“、"<”、">“或”没有定义的
排序
“(例如"<>")。我想要产生一个
排序
列表的项目,尊重这种
偏
序
。如果我寻找算法来进行
拓扑
排序
,它们通常以有向无圈图
开始
。但是我没有DAG,而且我看不到一种简单的方法来构造DAG而不做大量的运算(可能是N*N?)比较。我想要的是一种类似于快速
排序</e
浏览 3
提问于2020-01-29
得票数 7
回答已采纳
4
回答
排序
和
拓扑
排序
的区别是什么?
algorithm
、
sorting
、
computer-science
、
topological-sort
排序
和
拓扑
排序
的区别是什么? 它们是相同的还是不同的东西?
浏览 0
提问于2012-02-02
得票数 5
回答已采纳
4
回答
stl
排序
-严格弱
排序
c++
、
algorithm
、
stl
、
strict-weak-ordering
为什么不能是
偏
序
呢?
浏览 19
提问于2009-08-18
得票数 21
回答已采纳
1
回答
使用std的
拓扑
排序
::
排序
c++
、
sorting
、
c++11
、
topological-sort
考虑整数对的列表:我想根据
偏
序
对它们进行
拓扑
排序
。这与类似,但我想使用std::sort而不是std::priority_queue。std::endl;}其结果是:这基本上是按
拓扑
排序
的但是,
偏
序
根据tpc创建了!((1,2) < (2,1)和!(1,2) >(2,1),因此可以得出(
浏览 2
提问于2014-06-18
得票数 4
回答已采纳
2
回答
向无圈图中添加边
java
、
algorithm
、
graph
、
topological-sort
我的方法: 4 -> 5
浏览 2
提问于2017-05-15
得票数 2
回答已采纳
1
回答
重新
排序
具有最小交换数的序列以满足
偏
序
约束
algorithm
、
sequence
、
swap
、
inversion
、
partial-ordering
输入:元素数组和这些元素子集的
偏
序
,被视为约束集。问题:如何能够有效地实现重新
排序
?与原始输入序列相比,引入的反转(或互换)的数量应该尽可能少。注意,可以为任意数量的元素定义
偏
序
(某些元素可能不是它的一部分)。 上下文:它产生于2层图交叉约简中的一种情况:在交叉缩减阶段之后,我想重新
排序
一些节点(因此,
偏
序
可能只包含一个小子集)。总的来说,我的想法是稍微削弱这一点,并解决这
浏览 2
提问于2016-03-20
得票数 3
回答已采纳
1
回答
将192项划分为包(最多)。(每包12件),同时尽量减少总表面积
loading
、
mathematical-optimization
、
bin
、
pallet
我在试着解决以下问题。给定192个具有指定长度和宽度的项目,我希望找到一个包装顺序,以最小化总表面积。这些项目都具有相同的高度(未指定)。每个包不能包含超过12个项目,并且由于项目的尺寸,不可能在同一层中存储超过一个项。只有当项目的宽度和长度不超过较低项的宽度和长度时,才能将堆在另一项的顶部。我发现了大量关于托盘和垃圾箱装载的文献,但我不知道我到底需要什么。以下是我想出的:2)选择具有第二大表面的第一项 ( a)如果其宽度和高度不超过堆栈j的底部项的宽度和高度,则将其放
浏览 4
提问于2012-07-18
得票数 0
2
回答
关系数据库表是否总是按其FK引用关系进行
拓扑
排序
?
sorting
、
relational-database
我想使用
拓扑
排序
对数据库中的所有表进行
排序
,其中表之间的
偏
序
是表1,表2上有一个外键。它有可能有一个表的FK本身,提供了一个简单的反例,其中有一个循环,随后没有
拓扑
排序
。但是,这种自我关系也可以使用一个连接表来表示,该表列出了表的2行,其中一行引用另一行,在这种情况下,将出现
拓扑
<e
浏览 0
提问于2015-04-23
得票数 0
1
回答
PartialOrdering,StrictWeakOrdering,TotalOrdering,应用程序的主要区别是什么?
c++
、
sorting
、
stl
、
partial-ordering
、
strict-weak-ordering
由于非自反性和传递性,operator<总是满足
偏
序
的定义。严格弱
序
的定义更为严格,而全
序
的定义则更为严格。我还阅读了文档中关于严格弱
排序
的定义: 1.
偏
序
是否隐式定义了等价性? 2.关于严格弱
序
和
浏览 7
提问于2013-09-13
得票数 8
回答已采纳
2
回答
全弱部分
序
-完全定义
language-agnostic
、
strict-weak-ordering
严格/非严格命令, 部分/全部订购?
浏览 5
提问于2013-02-18
得票数 4
回答已采纳
2
回答
偏
序
线性扩张的传递约简
algorithm
、
graph-theory
、
partial-ordering
是否有一个有效的算法来从一个
偏
序
的单一创建一个? 更新:实际上,部分顺序是已知的。我还知道给定部分顺序的。我想知道的是:给定一个
偏
序
和,它的线性扩展之一,时间复杂度能降低吗?
浏览 23
提问于2015-09-17
得票数 2
回答已采纳
2
回答
逻辑
排序
列表(
偏
序
集->
拓扑
排序
)
python
'a']这样的项目 [['b', 'c'], ['a', 'c'], ['b', 'a'], ['a', 'c', 'd'], ] 子列表之间的总体
排序
是一致的,这意味着不会有像这样的子列表:['b',
浏览 2
提问于2018-07-19
得票数 8
回答已采纳
1
回答
如何找到按重叠(python)
排序
的矩形的顺序
python
、
image-processing
以图像作为输入,例如示例图像,我希望通过它们的重叠来
排序
构成它的彩色矩形。我将解释:
从
图像中我可以得到格式(x,y)中每个点的矩形。然而,我无法找到按绘制矩形的顺序
排序
的方法。 图像中的例子:矩形的顺序将是蓝色、绿色和黄色,因为我必须绘制它们才能按照这个顺序重新获得图像,以便保持正确的交叉顺序。这就是我所说的重叠顺序:如果
从
编码的图像中,我按顺序绘制矩形,则获得与原始图像相同的重叠。
浏览 3
提问于2020-11-20
得票数 0
回答已采纳
1
回答
从
最低共同祖先重建树的算法名称?
algorithm
、
tree
、
lowest-common-ancestor
它看上去很像一个
拓扑
类型。我有一个基于合并
排序
的算法的想法,但是如果已知的算法已经存在,就没有理由想出我自己的算法。
浏览 6
提问于2017-11-10
得票数 3
4
回答
dfs和
拓扑
排序
有什么区别吗?在不使用dfs的情况下,
拓扑
排序
能否实现?
algorithm
、
graph
、
depth-first-search
、
topological-sort
我试图编写用于检测有向图中的循环的代码,如果没有循环,则返回相同的
拓扑
顺序。这两者有什么区别吗?
浏览 1
提问于2019-10-15
得票数 10
回答已采纳
1
回答
Java
偏
序
Collection<E>
java
、
collections
、
set
、
abstract-data-type
、
poset
我正在寻找一个数据结构的Java实现,该数据结构包含定义了
偏
序
的元素集合,并且允许以某种
拓扑
顺序迭代这些元素(任何可能的顺序都可以;最好是随着集合内容的变化而具有稳定的
排序
)。在指定总
排序
方面,可以使用Comparator<E>实例化集合,比较器可以抛出异常(ClassCastException?)如果两个被比较的元素没有相对于彼此
排序
。另外,如果插入的元素会产生
排序
异常(元素有序图中的循环),则会抛出异常。所以是的,我想要的是
拓扑
浏览 3
提问于2012-09-11
得票数 14
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
第五章关系内容概述及课件
UFOPad专业版之道路横断面
黑客:什么是图的拓扑排序?什么是关键线路?什么是栈、队列?
数据结构试卷(二)
js与算法
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券