-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
已知某函数在已知点上的函数值,用拉格朗日插值多项式求出其余点的函数值lagrange.c...
已知某函数在已知点上的函数值,用拉格朗日插值多项式求出其余点的函数值lagrange.c-known function of a known point in the function, polynomial interpolation using Lagrange points obtained a function of the remaining value lagrange.c
- 2023-01-26 21:50:04下载
- 积分:1
-
Huffman coding is a lossless encoding said very carefully, and to look carefully...
霍夫曼编码 是一种无失真编码 讲的很详细,仔细看看,收获不小。-Huffman coding is a lossless encoding said very carefully, and to look carefully and learned a lot.
- 2022-02-01 01:07:14下载
- 积分:1
-
等值线插值Pascal程序
等值线插值Pascal程序-contours Pascal interpolation procedures
- 2022-02-01 07:39:22下载
- 积分:1
-
A*算法解决八数码问题
A*算法解决八数码问题,最小优先队列结合DFS结合全排列hash结合A* 算法 f(n) = g(n) + h(n)解决八数码问题。全排列hash就是常说的康拓判重。
- 2023-02-08 12:20:04下载
- 积分: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
-
二维码生成和读取
资源描述
这个程序主要是完成的功能是二维码的生成和解析。
可选编码形式:Byte,Numeric,AlphaNumeric
修正层次:L、M、Q、H
版本:1-40
像素可调
提供 二维码创建、二维码保存、二维码打开及译码功能
- 2022-05-23 10:43:16下载
- 积分:1
-
基于背景重构的目标检测
应用背景主要对复杂背景下的移动目标进行检测,根据背景重构的原理,能够对路面上的车辆、行人等进行检测。程序中对可检测的目标只是用白颜色块显示。为了可视化,后续可以对其进行框选等工作。关键技术基于背景重构,对移动目标进行检测。其中用到了帧间差分技术等。
- 2022-09-17 18:00:08下载
- 积分:1
-
基于免疫算法的柔性车间调度算法
有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率,降低生产成本等方面起着重要作用。然而柔性车间调度问题计算复杂,约束条件多,普通算法容易陷入局部最优问题。免疫算法是模仿免疫系统抗原识别,抗原与抗体产生过程,并利用免疫系统多样性和记忆抽象得到的算法,具有非线性,全局化搜索等优势,本案例研究了基于免疫算法的柔性车间调度算法。
- 2022-09-10 08:50:03下载
- 积分:1
-
十六进制编辑器程序源代码
资源描述支持十六进制/二进制编辑
> 支持文件内查找/十六进制输出
> 允许文字大小/类型/颜色/背景的设置
- 2022-12-16 05:15:04下载
- 积分:1