利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1&#8722 ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4 - 免费下载

Delphi/CppBuilder资源 文件大小：307 K

📋 资源详细信息

文件格式
RAR
所属分类
Delphi/CppBuilder
上传用户
上传时间
文件大小
307 K
所需积分
2 积分
推荐指数
⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 Jane 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误.

源码文件列表

📂 共 1 个源码文件 点击文件名可在线查看源代码

💡
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

  • 下载需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传
  • 资源永久有效

📦 使用说明

  • 下载后用解压软件解压
  • 推荐 WinRAR 或 7-Zip
  • 如有密码请查看说明
  • 解压后即可使用

🎁 积分获取

  • 上传资源获得积分
  • 每日签到免费领取
  • 邀请好友注册奖励
  • 查看详情 →

相关标签

点击标签查看更多相关资源：

相关资源推荐

1

利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1&#8722 ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4

利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1&#8722 ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本...
2014-07-23 161 次下载 1088 次浏览
2

提出一种基于电压电流双环控制的三相SVPWM 逆变器,分析了其两相同步旋转坐标系下的数学模型 并由此构建了系统的电压电流控制器。为了提高系统的动态响应特性及抗扰能力,电压外环包含了负载电流前馈 及

提出一种基于电压电流双环控制的三相SVPWM 逆变器,分析了其两相同步旋转坐标系下的数学模型 并由此构建了系统的电压电流控制器。为了提高系统的动态响应特性及抗扰能力,电压外环包含了负载电流前馈 及输出滤波电容电流解耦,电流内环包含了输出...
2013-12-05 115 次下载 1200 次浏览
3

针对基于图像特征点的配准方法中对应特征对难以准确提取的问题,提出一种基于兴趣 点匹配的图像自动拼接方法。该方法首先利用Harris角检测器提取两幅图像中的兴趣点,并在此基 础上采用比较最大值法提取

针对基于图像特征点的配准方法中对应特征对难以准确提取的问题,提出一种基于兴趣 点匹配的图像自动拼接方法。该方法首先利用Harris角检测器提取两幅图像中的兴趣点,并在此基 础上采用比较最大值法提取出对应兴趣点特征对,最后利用这些匹配特征...
2013-12-31 36 次下载 1138 次浏览
4

提出了装配机器人系统中一种基于视觉引导和超声测距的运动目标跟踪和抓取 方法。介绍了运动目标的跟踪原理

提出了装配机器人系统中一种基于视觉引导和超声测距的运动目标跟踪和抓取 方法。介绍了运动目标的跟踪原理，采用图像雅可比矩阵进行机器人运动控制，跟踪运动 的目标。利用视觉引导技术，获取目标在图像平面中的位置与方位，进行平面跟踪，然后 引导...
2014-01-02 67 次下载 1131 次浏览
5

本文提出一种基于增广拉格朗日法的非线性约束优化算法用于独立成份分析(ICA), 仿真试验结果表明此方法可以有效的用于独立成份的分离.

本文提出一种基于增广拉格朗日法的非线性约束优化算法用于独立成份分析(ICA), 仿真试验结果表明此方法可以有效的用于独立成份的分离....
2015-03-20 78 次下载 1096 次浏览
6

本文提出一种基于DSP 的SPWM 波形生成新方法—单元脉冲舍入法。产生的SPWM 波经过滤波后转变成的正弦波,具有 频率高、频率范围宽、波形畸变小的特点,可以用做数据通讯的载波,并且已经成功地应用

本文提出一种基于DSP 的SPWM 波形生成新方法—单元脉冲舍入法。产生的SPWM 波经过滤波后转变成的正弦波,具有 频率高、频率范围宽、波形畸变小的特点,可以用做数据通讯的载波,并且已经成功地应用在基于DSP 的软件调制解调器中。...
2013-12-20 171 次下载 1127 次浏览
7

提出一种基于视觉特性的图像摘要算法

提出一种基于视觉特性的图像摘要算法，增大人眼敏感的频域系数在计算图像Hash时的权重，使得图像Hash更好地体现视觉特征，并提高鲁棒性。将原始图像的分块DCT系数乘以若干由密钥控制生成的伪随机矩阵，再对计算的结果进行基于分块的Watson人...
2016-01-19 157 次下载 1082 次浏览
8

利用遗传算法优化人工神经网络权值论文. 遗传算法（Genetic Algorithm－GA）是一种基于自然选择和基因遗传学原理的优化搜索方法。

利用遗传算法优化人工神经网络权值论文. 遗传算法（Genetic Algorithm－GA）是一种基于自然选择和基因遗传学原理的优化搜索方法。...
2014-01-03 161 次下载 1126 次浏览
9

　分析入侵检测方法、入侵检测系统基本框架、关联规则数据挖掘的基本概念、挖掘的基本过程以及网络攻击 方法。提出一种基于关联规则挖掘的异常模式入侵检测系统的设计方案。

　分析入侵检测方法、入侵检测系统基本框架、关联规则数据挖掘的基本概念、挖掘的基本过程以及网络攻击 方法。提出一种基于关联规则挖掘的异常模式入侵检测系统的设计方案。...
2014-11-18 163 次下载 1068 次浏览
10

基于ARM7 TDMI 的SoC 片内AC97 模块和片外CODEC UCB1400 ,采用ITU T 的G. 721 算法设计 语音处理系统 提出一种基于低端RISC 核的语音系统设计方案。该方案

基于ARM7 TDMI 的SoC 片内AC97 模块和片外CODEC UCB1400 ,采用ITU T 的G. 721 算法设计 语音处理系统 提出一种基于低端RISC 核的语音系统设计方案。该方案结合SoC 的片内eSRAM 模块 进...
2016-05-10 26 次下载 1098 次浏览