论文部分内容阅读
给出了求解剖分拟阵约束下，下模函数最大值问题的一种新的近似算法，这一算法是改进的贪婪算法，即将局部搜索法与贪婪算法相结合，使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。
剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法
【摘 要】
：
给出了求解剖分拟阵约束下，下模函数最大值问题的一种新的近似算法，这一算法是改进的贪婪算法，即将局部搜索法与贪婪算法相结合，使其整体具有更好的性能保证。同时从理论上证明了
【机 构】
：
兰州交通大学数理与软件工程学院,甘肃陇南师范高等专科学校
【出 处】
：
淮阴工学院学报
【发表日期】
：
2009年3期
其他文献
采用Mean Shift和Kalman滤波器相结合来处理动态背景下目标跟踪问题。首先利用Kalman滤波器进行预估计获得每帧Mean Shift算法的起始位置。由图像差分法得到物体轮廓,同时定义了相似因子判断物体是否发生遮挡。当发生遮挡时,根据物体运动状态不同,对颜色信息和运动信息分别赋予不同权值来预测物体在当前帧的位置并作为下一帧预测的起点。此时,目标位置的线性预测替代了Kalman滤波器的作用
从ARM嵌入武图像视频监控应用开发和流程给出解决方案,建立了开发成本低与使用方便的嵌入武图像视频系统.使用ARM9嵌入式处理器和Linux操作系统,开发出一种远程视频监控系统,
明清时期,两朝漕运总督府设在淮安,淮安是名副其实的＂运河之都＂。它的命运随着大运河的变化而变化,社会经济趋向繁荣。以明清时期运河对淮安政治、经济等方面的影响为线索,通过
介绍了使用Delphi语言开发的一种方法，它可通过计算机串行接口和并行接口控制电视设备，叙述了开发过程中采用的关键技术。
对氨基水杨酸为原料经甲基化、硫氰化、水解、乙基化合成了抗精神病药物氨磺必利的关键中间体4-氨基-2-甲氧基-5-乙硫基苯甲酸,此方法操作简单,易控制,后处理方便,总收率达65
研究不同再生粗骨料取代率混凝土棱柱体轴心抗压强度和立方体抗压强度的关系,在掺入减水剂与不掺减水剂两种配合比下再生粗骨料的取代率分别为0、30%、50%和100%。试验结果表