首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

二输入比较实现排序算法

问题描述 给定8个数,以及若干二输入的比较(可以将两个输入排序)。要求在单周期内实现8个数的排序,并使用最少的比较个数。(乐鑫) (距离面试已经过了很久,抽空整理一下当时的题目) 2....现在问题简化为4输入排序,很自然就想到,先分两组,每组之间一下:(*表示较大的输出) ? 这样完以后要解决的问题就是组间的大小问题。...首先,两组之间最大的比较一下就能出来四个中最大的,两组最小的比较出来四个中最小的。所以第二级比较又需要两个比较。...第二级结束后我们已经得到了最大和最小,但次大和次小还不能确定,所以需要一个额外的比较确定次大次小。所以四个数的排序电路如下: ? 所以4个数进行排序需要的最少的二输入比较个数是5个。...只需要5*2+3*3 = 19 个比较。 3.

1K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    比较如何用DSP48实现

    从结构上而言,DSP48可分为输入寄存组、MUX、乘法单元、算数逻辑单元(ALU)和输出寄存组。如下图所示。 ?...图片来源: figure 2-3, ug579 实际上,DSP48的功能是很强大的,除了常规的乘法运算、乘累加运算、加法、累加等之外,还可以用作关系运算,以比较两个数的大小。...尤其是对于大位宽的比较,采用该方法一方面可减少LUT的利用率;另一方面还可提高系统时钟频率,加速时序收敛。 来看一个例子。两个48-bit有符号整数a和b,需要判断这两个数是否相等。...为了提高时钟频率,可对输入和输出设置流水寄存。这样,实际检测结果将晚于输入两个时钟周期之后获得。 ? 仿真结果如下图所示。 ?

    1.4K20

    电压比较

    电压比较: 应用一:过压,低压检测(over and undervoltage detectors) 如果Vin<Vs,则Vout=Vpullup。 如果Vin>Vs,则Vout=0V。...应用二:窗口比较(window comparators) 如图:当Vin > Vth+ or Vin < Vth-的时候。Vout=0V....< Vth+的时候,Vout=0V 实际电路中应用: 如果你要做宽压的电源输入方案,例如DC:12V-24V,而你电路中某些电源IC的Vin不能达到要求,这时候就需要分割电压了,则可以用到上面的电压比较电路...例如:12V-19V可以直接供给后端的电源IC,19-24V则需要通过buck来转换,可以通过上面的应用一来实现电压的门限检测。...(如下图:) 那么则可以通过“滞回电压比较”来解决这个问题,如下图: 由于滞回电压比较的篇幅较长,留做后面分析,大家可以先自行了解下。

    75010

    OPC服务比较

    下面就把这四种主要软件作比较。从中选取一款作为此系统的OPC服务。...点的扩展功能与iFIX一样强大,但对于扩展点的报警设定比较难解决,输出问题,历史记录是没问题的。支持Oracle,SQLServer 2000,Access关系型数据库。...其通信设计很方便,打通通讯相对比较容易。其中iFIX包括广泛的OLE、OPC和ActiveX客户和服务支持。...所以最终选择iFIX为此集成方案的OPC服务端软件,结合半导体测试设备的驱动可以读取晶圆的测试数据。实现了利用OPC技术对设备的数据的读取,iFIXODBC采集和插入过程数据到关系数据库的过程。...OPC服务端软件iFIX支持三种关系型数据库:MSAccess、MS SQLServer 2000和Oracle数据库。

    2.3K10

    10.TreeSet、比较

    我们若需要控制某个类的次序,而该类本身不支持排序(即没有实现Comparable接口);那么,我们可以建立一个“该类的比较”来进行排序。这个“比较”只需要实现Comparator接口即可。...也就是说,我们可以通过“实现Comparator类来新建一个比较”,然后通过该比较对类进行排序。...*   一个类实现了Comparator接口,那么它就是一个“比较”。其它的类,可以根据该比较去排序。  ...*   一个类本身实现了Comparable比较,就意味着它本身支持排序;若它本身没实现Comparable,也可以通过外部比较Comparator进行排序。  ...5、排序的两种实现方式,让元素本身具备比较性(Comparable)和让容器具备比较性(比较Comparator)。

    980100
    领券