-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
Fourier Transforms WAPAPI FFT function, display waveforms and sound very good
FFT傅立叶转换
WAPAPI 函数, 显示波形和声音, 非常不错的-Fourier Transforms WAPAPI FFT function, display waveforms and sound very good
- 2022-03-10 04:14:01下载
- 积分:1
-
C语言实现数控机床插补仿真算法代码
该算法用于模拟机床的插补命令
软件环境
运行环境:Windows XP系统
编译器:TC2.0/win tc 等支持TC2.0编译内核的编译器
如果需要在windows 其他版本系统的虚拟dos上运行,需要改变delay函数参数,否则运行速度很慢。
- 2022-02-12 05:44:29下载
- 积分:1
-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
0-3.3v电压表数码显示程序
凌阳61板课程设计:0——3.3v电压表。实现 0-3.3V 的电压测量,IOA6 接要测量的电压,经 AD 转换后,计算出当前电压值, 数码管上显示当前电压。具体要求如下: 1. 通过 IOA6 接入要测量的电压,单片机自动检测。 2. 在数码管上实时显示当前电压值。
- 2022-03-10 01:47:06下载
- 积分:1
-
gdal读入测试代码
gdal读入测试代码,vs2008工程。GDAL是一个操作各种栅格地理数据格式的库。包括读取、写入、转换、处理各种栅格数据格式(有些特定的格式对一些操作如写入等不支持)
本测试代码在读入图像后,读取图像尺寸
- 2022-03-13 11:43:41下载
- 积分:1
-
the procedures windows xp environment to prepare for the java source files, We c...
本程序由windows xp 环境下
编写,为java 的源程序,大家可用javac 编译后使用. -the procedures windows xp environment to prepare for the java source files, We can use the javac compiler.
- 2023-09-04 10:05:02下载
- 积分:1
-
算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现
算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现
贪心算法总是作出在当前看来是最好的选择,即贪心算法并不从整体最优解上加以考虑,它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好近似解。
- 2022-02-03 07:48:49下载
- 积分:1
-
Adaboost 算法 实现小例子
结合二分类,实现了最基本的adaboost算法实例,适合初次学习此算法的童鞋
- 2022-03-20 13:53:14下载
- 积分:1
-
C语言实现的一些数学计算,包括全选主元高斯消去法、求解三对角线方程组的追赶法等...
C语言实现的一些数学计算,包括全选主元高斯消去法、求解三对角线方程组的追赶法等-C language to achieve a number of mathematical calculations, including the Principal Select All Gaussian elimination method for solving tridiagonal linear equation group to catch up with law
- 2023-05-26 03:20:03下载
- 积分:1