登录
首页 » 算法 » 实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...

实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...

于 2022-03-10 发布 文件大小:844.44 kB
0 200
下载积分: 2 下载次数: 1

代码说明:

实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38 求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 2023-08-09 16:55:03下载
    积分:1
  • 概率型上下文无关文训练程序
    在vs2010中用c++编写的PCFG的训练程序,输入和输出全部用txt文本,通过输入训练例子,程序可以生成PCFG的语法分析结果,而且分类,十分方便。用了c++的map和栈作为数据结构。编码中注释清楚。
    2022-06-13 07:59:18下载
    积分:1
  • 区间消去,主要用于解决优化问题中的区间确定问题
    区间消去法,主要用于解决优化问题中的区间确定问题-Interval elimination method, mainly for optimization problems to resolve the issues identified in the interval
    2022-07-03 11:07:21下载
    积分:1
  • equals,length,trim,c语言toolkit
    不用c库实现的c语言功能函数,包含length函数、equals函数、和trim函数,还会慢慢增加
    2022-06-21 08:18:21下载
    积分:1
  • 并行编程中Monte Carlo方求π值的程序说明(具体采用MPI+C语言实现)...
    并行编程中Monte Carlo方法求π值的程序说明(具体采用MPI+C语言实现)-Parallel programming methods in the Monte Carlo description of the procedures seek π value (specific language using MPI C)
    2022-01-21 02:15:29下载
    积分:1
  • 粒子群优化 (PSO) c
    粒子群优化算法 (PSO) c粒子群优化 (PSO) 算法 [1,2] 在 C 可执行"插入"代码作为一个小型图书馆。粒子群优化算法用于涉及全局随机优化的连续函数 (称为目标函数) 的问题。粒子群优化算法也可用于离散优化问题,但在此库的当前版本中未实施这种行为。使用只是在代码中包括 pso.h 和 pso.c。您需要有 GNU 科学图书馆和各自的发展 (即标题) 文件,以在您的应用程序中包含 pso.c。你的 Makefile 中将添加到您的 LDFLAGS 的-lgsland lgslcblas。为了使用 pso_solve(),您需要:最小化目标函数 (见在 pso.h 中定义类型 pso_obj_fun_t),一个具有正确初始化的 pso_results_t 对象 (malloc 会) gbest 缓冲区。这是将存储发现最好的位置,以及最小的误差 (存储在成员错误)。一个具有正确初始化的值 (使用 pso_set_default_settings() 进行快速和肮脏的初始化) 的 pso_settings_t 对象功能邻域拓扑粒子群优化算法用于确定每个 particle 附近吸引子提供了三种不同的策略:全球的拓扑结构 (PSO_NHOOD_GLOBAL),每个粒子由每一另一种粒子群通知环形的拓扑 (PSO_NHOOD_RING) 在那里存在着固定的环型拓扑结构和每个粒子由其邻近的微粒通知
    2022-04-22 20:27:57下载
    积分:1
  • 层次分析C语言版
    层次分析法C语言版-AHP C language version
    2022-04-06 21:24:43下载
    积分:1
  • 为机械优化设计中的一维黄金搜索,可以求取方程的极值。...
    本算法为机械优化设计中的一维黄金搜索算法,可以求取方程的极值。-This programm realizes the golden section search method for machanical one-dimesion optimum designing ,you can use it to get the mimimax solution
    2023-03-05 18:15:03下载
    积分:1
  • 迷宫寻路 A*
    A*算法实现迷宫寻路功能,用启发式函数的编写以及各类启发式函数效果的比较。
    2022-03-20 20:51:41下载
    积分:1
  • 手写字体识别
    应用背景主要是对手写字体进行识别,首先训练手写字体库,可在官网下载手写字体库。对样本库中的样本进行训练,进而识别多种手写字体,主要针对0--9这10个数字,可以准确进行识别。关键技术主要采用C和OPENCV混合编程,提取样本HOG特征,运用SVM分类器对样本进行分类识别。获得训练分类器后,可以自己手写一个0--9中的任意字体,放入分类器中进行识别。
    2022-01-20 23:45:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载