-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
一多项式求值,求导,减法,乘法,加法. 输出形式为类数学表达式, 指数升序排列....
一多项式求值,求导,减法,乘法,加法. 输出形式为类数学表达式, 指数升序排列.-a polynomial function, derivation, subtraction, multiplication and addition. Output form of mathematical expression category, the index in ascending order.
- 2022-04-18 23:42:48下载
- 积分:1
-
ARTMAP的MATLAB工具箱
ARTMAP的MATLAB工具箱-ARTMAP MATLAB Toolbox
- 2022-08-17 06:50:39下载
- 积分:1
-
使用络文库的有限域运算的示例
Gf2 系列类代表域译码。计算上讲,它不是特别有用的类。它的主要用途是使各种有限域类的接口尽可能均匀。Gf2 系列的头文件还声明类 ref_GF2,其中用来表示非 const 引用到 gf2 系列,如那些从索引 vec_GF2,其中"包"gf2 系列的获得成单词。有从 ref_GF2 到 const gf2 系列隐式转换从 gf2 系列及到 ref_GF2。因此,如果你想要宣布带 GF2 非 const 引用的函数,你应声明的参数的类型 ref_GF2: 这将允许您传递 gf2 系列类型的变量以及 vec_GF2 元素的获得通过索引。
- 2022-09-01 07:50:03下载
- 积分:1
-
我的串的比较算法实现
我的串的比较算法实现-my string comparison algorithm
- 2023-02-17 15:10:03下载
- 积分:1
-
并行随机数生成方法
本程序利用mpi并行生成随机数,此方法利用线性同余算法,是一个主从模式的线性同余方法,可以并行生成多个随机数,程序可在Linux下运行。
- 2023-08-08 19:05:04下载
- 积分:1
-
traveling salesman problem source code traveling salesman problem
货郎担问题源代码 货郎担问题源代码-traveling salesman problem source code traveling salesman problem
- 2023-01-27 20:10:03下载
- 积分:1
-
最短路径算法源码(VB)
最短路径算法源码(VB)-shortest path algorithm source code (VB)
- 2022-03-02 09:37:39下载
- 积分:1
-
程序是我们上课时中用到的,工程科学计算与C程序集 (上,下) 相信是很有用的!...
程序是我们上课时中用到的,工程科学计算与C程序集 (上,下) 相信是很有用的!-is our class names, scientific computing and engineering procedures Set C (upper and lower) believe that it is very useful!
- 2022-03-30 06:15:02下载
- 积分:1
-
基于morlet小波的连续小波变换
自己编写的基于morlet小波的连续小波变换,可以修改其中参数.几个变量为输入变量,分别指信号,信号的长度以及分解的层数。输出变量,分别指小波变换的系数,频率以及尺度。就是对信号nLevel层小波变换。在实际使用的时候,只要把输入量给定,然后直接调用这个函数.但是输出与matlab自带的函数有出入,在修正中,使用的时候自己琢磨符不符合你的输入输出要求,进行算法的验证在我的程序里头是可以使用的。
- 2023-02-06 16:00:04下载
- 积分:1