2016年7月3日
基于Batcher比较器的双调排序网络
摘要： 1. Batcher比较器 Batcher比较器是指如果在两个输入端给定输入x,y，再在两个输出端输出最大值max{x,y}和最小值min{x,y}。如图1所示，我们规定Batcher比较器的上输出端输出最小值，下输出端输出最大值。 2. 双调序列 所谓双调序列(Bitonic Sequence)是 阅读全文
posted @ 2016-07-03 15:24 Junhao_wu 阅读(3255) 评论(0) 推荐(0) 编辑