简介:考虑在有m的无限的供应下面的项目挑选的定价n的问题照看了买主,其各个至多对感兴趣项目的k。目标是与利润额p定价每个项目1,p2,,pn以便最大化全面利润。当每个项目上的价格一定在它的边缘费用上面时,由Balcan和Blum有一个O(k)近似算法;即,每pi>0。当卖主被允许在他们的边缘费用下面定价一些项目时,我们调查上述问题。它被Balcan等显示出。由一些下面的项目花费了的定价,卖主能可能增加最大的利润由(木头n)时间。以低价格卖刺激另外的有利出售的这些项目通常被称为损失领导人。当一些项目能在费用下面被定价时,什么样的近似保证是可完成的,是不清楚的。理解这个问题被Balcan和Blum作为一个开的问题提出。在这份报纸,我们为定价损失领导人的问题给强壮的否定结果。我们证明那假设唯一的比赛推测(UGC),为有在甚至当每个顾客至多是感兴趣的在里面时,允许的费用下面的价格的条款定价没有经常的近似算法三个项目。概念上,尽管由在他们的边缘费用下面卖一些项目赚更多的钱是可能的,我们的结果显示那,那么做能是计算地难处理的。
简介:1CAN技术简介见本刊2002年第8期《用87C196NT单片机实现CAN总线通信》。2单片机控制系统硬件设计本设计中的DSP芯片是TMS320LF2407自带CAN控制器。TMS320LF2407的CAN控制器支持标准和扩展的信息帧,即CAN2.0A和CAN2.0B协议。DSP
简介:详细介绍实时多任务操作系统VxWorks环境下驱动程序的设计原理;针对驱动程序实现的困难,给出VxWorks下实现驱动程序的工程步骤.文章以PC/104-CAN适配卡为例,简要介绍硬件结构,重点给出驱动程序实现的关键代码.
简介:德州仪器(TI)宣布推出隔离式控制器区域网络(CAN)收发器——IS01050。该解决方案完美结合了TI创新型CAN与隔离技术,不仅可将所需组件减少一半以上,而且还可显著简化工业自动化、电机控制以及医疗设备的电路板设计。此外,还可将回路时间减少34%,从而为设计人员提供了高度的灵活性,使他们能采用比其他常用隔离式CAN解决方案更长的网络线缆。与光耦相比,IS01050可将系统级功耗降低38%。6.1mm宽体封装可将板级空间缩小30%,满足高电压应用对最小间隙的需求。此外,超低的电磁干扰(EME)可支持工业传感器等高灵敏度模拟应用。