-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
establish a ranking Binary Tree
建立一个排序二叉树-establish a ranking Binary Tree
- 2022-01-25 14:31:04下载
- 积分:1
-
顺序表的实现
资源描述大家好,这是我大学写的数据结构顺序表的实现,非常有参考价值
- 2023-08-20 13:45:03下载
- 积分:1
-
LS mmse算法信道估计
本人上传的这个代码,是包括了信号的产生,调制,加导频信号,反傅里叶变换,加循环前缀,经过多径信道,解调得到的信号,采用LS MMSE等算法进行信道估计,是不叫完善的算法!
- 2022-06-12 08:32:44下载
- 积分:1
-
二叉树的C语言实现
二叉树是每个结点最多有两个子树的有序树。二叉树常被用于实现二叉查找树和二叉堆。该代码对二叉树进行了C语言实现,实现平台为VC6.0。
- 2023-05-27 07:50:04下载
- 积分:1
-
非常不错的fft的算法,在tc2.0环境下编译通过了的
非常不错的fft的算法,在tc2.0环境下编译通过了的-very good fft algorithm in tc2.0 environment through its compiler
- 2022-02-03 05:04:24下载
- 积分:1
-
运动驱动程序版本6.1
移动驱动器6.1版本,支持MPU9250,MPU9150,MPU6050,STM32与MSP430平台上的MPU6500。
- 2022-03-04 02:02:11下载
- 积分:1
-
每到一个小时的工作时间完成,将为我的第一份工作分配…
n件工作分给n各人完成,将第i个工作分配给第j个人完成需要费用cij,是设计一算法,为每个人分配不用的工作,费用最少-n to n pieces of work hours each to complete, will for the first i jobs j assigned to the first individual to complete required cost cij, is to design an algorithm, for each person assigned do not work, would cost at least
- 2023-05-24 07:25:03下载
- 积分:1
-
一个较完备的HugeNumber类,实现了加减乘除及乘方,阶乘的功能,精确度可以随意调整。...
一个较完备的HugeNumber类,实现了加减乘除及乘方,阶乘的功能,精确度可以随意调整。-A more comprehensive category HugeNumber achieved and involution Math
- 2022-07-27 04:53:28下载
- 积分:1
-
IIR数字滤波器的设计,低通、高通、带
IIR数字滤波器,设计方法,低通、高通、带通、带阻-IIR digital filter design, low pass, high pass, band-pass, band
- 2022-04-28 02:29:43下载
- 积分:1