-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
经典循环赛日程表算法
经典循环赛日程表算法-classic round robin schedule algorithm
- 2023-05-19 15:40:03下载
- 积分:1
-
自定义一些x,y坐标,可以模拟出一些光滑的曲线
自定义一些x,y坐标,可以模拟出一些光滑的曲线-x, y coordinates, and can simulate some smooth curve
- 2022-03-16 00:11:45下载
- 积分:1
-
筛法,找到了古代所有素数的算法…
the Sieve of Eratosthenes,ancient algorithm for finding all prime numbers up to a specified integer
- 2022-10-30 23:35:02下载
- 积分:1
-
cmu车辆检测以及跟踪程序,采用光流法计算,
cmu车辆检测以及跟踪程序,采用光流法计算,-CMU vehicle detection and tracking procedures, the use of optical flow method,
- 2023-06-07 00:06:55下载
- 积分:1
-
偶极天线的Fortran代码
fortran code of dipole antenna
- 2022-03-24 20:19:53下载
- 积分:1
-
C This is a language with the ant colony algorithm to achieve the hope that the...
这是一个用c语言实现的蚁群算法,希望对研究蚁群算法的人有帮助。-C This is a language with the ant colony algorithm to achieve the hope that the study of ant colony algorithm to help the people.
- 2022-06-29 21:28:54下载
- 积分:1
-
This is one of the Queen's algorithm of algorithms.
这是一个关于算法中的皇后问题的算法。-This is one of the Queen"s algorithm of algorithms.
- 2022-02-03 22:29:10下载
- 积分:1
-
This is a book commonly used algorithms and model introduction, there are BP net...
这是书上的常用算法和模型介绍,有BP网络的C语言实现,HMM的C语言实现,失量量化的C语言实现。-This is a book commonly used algorithms and model introduction, there are BP networks realize the C language, HMM of the C language, loss of the C language to quantify.
- 2022-01-31 08:49:34下载
- 积分:1
-
第八章 动态存储管习题答案理
第八章 动态存储管习题答案理-dynamic storage management Exercises answer JIMMY
- 2022-03-21 04:34:18下载
- 积分:1