原创力文档- 0
- 0
- 约1.33千字
- 约 1页
- 2026-09-08 发布于北京
- 举报
比较网络
这道题的本质是根据一列数字的大小关系求拓扑排序的方案数(例如：b≤b、b≤b，拓扑
1213
排序的方案有2种，分别是b≤b≤b、b≤b≤b)。
123132
那么整个程序设计分两步：一、提取拓扑关系；二、求拓扑排序方案数。下面我们逐步分
析：
一、提取拓扑关系：
从比较网络中的每个比较器，我们都能分析出一些拓扑关系，但这些拓扑关系是输出序列
所具有的性质，而不是我们所需要的输入序列具有的性质，所以为了便于读者理解，其
称为逆拓扑关系。例如对于下面的这个比较网络：
a1b1
a2b2
a3
文档评论（0）