论文部分内容阅读
本文给出了求解一类整数规划问题所有最优解的两个算法．一个算法较为简单，其时间复杂性为O（n）,另一个算法求解较为快速，其时间复杂性为O（log n）.
求解一类整数规划问题最优解的算法
【摘 要】
：
本文给出了求解一类整数规划问题所有最优解的两个算法．一个算法较为简单，其时间复杂性为O（n）,另一个算法求解较为快速，其时间复杂性为O（log n）.
【机 构】
：
漳州师范学院计算中心
【出 处】
：
漳州师范学院学报：自然科学版
【发表日期】
：
2006年2期
其他文献
以4个不同成熟阶段的番木瓜果肉cDNA为模板，经RT-PCR扩增仅在第四成熟度的番木瓜果肉中得到596bp的PL基因片段，所得核苷酸序列通过Blast分析，该序列与草莓、拟南芥、芒果、葡萄
针对25个采自漳州市近郊自然土壤的表层样品进行了细致汞总量检测,依据市国土部门提供的空间图形数据构建环境信息系统,利用GIS的相关功能进行分析成图.结果表明,研究区内总汞含量分布不均,空间变化大.近郊表土中总汞含量在0.203-1.265mg·kg-1范围内,平均为0.64mg·kg-1高于福建土壤背景值.以2003与2007年二个时间断面观察,漳州市城市化主要为其东部区、西部为差异性扩张.扩张迅
近年基于数据挖掘的异常检测技术已经成为研究热点，本文进一步把模糊理论引进入侵检测中，提出一种基于模糊关联规则挖掘的算法，并用遗传算法优化隶属函数参数，经过仿真测试，证明方
本文主要借鉴PB模型、Fisher模型和Matthews模型并通过优化其中的组分和滑移间距参数，考虑影响临界厚度的相关因素，对GaN／InGaN异质结应变层临界厚度进行理论计算，再结合实验值进
从乌蕨中提取的水溶性多糖,经DEAE-纤维素52柱层析和葡聚糖凝胶G-200柱层析可得到纯品.利用圆形纸片法对乌蕨多糖提取物进行抗动植物病原菌活性的实验,结果发现：乌蕨多糖提取
本文提出了一种基于小波变换和Torus自同构映射的音频内容认证的水印方案，其基本思想为：把音频信息分成互不相交的长度为8的音频段，在每一段中提取其特征作为水印信息；利用Torus
体育舞蹈是一项新兴的体育运动,它以强大的生命力,深受人们的青睐.它在丰富大学生精神生活和增强大学生体质方面已显示出不可估量的作用.文章通过对体育舞蹈在高校体育文化建
本文阐述了基于散度的和基于二阶导数的图像去噪算法之间的关系,提出了新的基于二阶导数框架的图像去噪算法,给出了切向扩散系数以及法向扩散系数.实验结果表明:当法向扩散系数为递减函数,在边缘区域该系数的值较小,有效地保留了法向方向的边缘,在平滑区域扩散该系数的值较大,起去噪作用;切向扩散系数则维持在较大的常量对切向方向噪声起较强的去噪作用;在此情况下基于二阶导数的算法能够取得较好的图像去噪效果.
在数据流处理系统普遍使用滑动窗口查询模型来解决数据流的持续查询问题.对一些特殊的查询类型,在使用滑动窗口查询时无法完全达到查询要求,通过引入条件窗口对滑动窗口模型