-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
CSharp版普通
csharp版常见数值计算源码,包括矩阵计算、插值、线性方程和非线性方程等-CSharp version of common-source numerical computation, including the matrix calculation, interpolation, linear equations and nonlinear equations, such as
- 2023-03-07 05:45:03下载
- 积分:1
-
n阶方阵的克劳特(crout)分解matlab实现
应用背景n阶方阵的克劳特(crout)分解matlab实现关键技术在矩阵分析课上学习了n阶方阵的三角分解或叫克劳特(crout)分解,便尝试着用MATLAB编程实现。给一个例子如下:
原矩阵a=[2 1 -5 1;1 -3 0 -6;0 2 -1 2;1 4 -7 6]
执行 [l,u]=crout(a);
分解后得:
l=[2 0 0 0;1 -3.5 0 0;0 2 0.4286 0;1 3.5 -2 -9]
u=[1 0.2 2.5 0.5;0 1 -0.7143 1.8571;0 0 1 -4;0 0 0 1]
- 2022-03-20 07:06:32下载
- 积分:1
-
Upload Files Without COM
资源描述
详细介绍: 一套国外的搜索引擎,采用db数据库,不过是英文版的,经过修改我想一套正宗的SOHU系统也该诞生了!
- 2022-03-12 21:42:40下载
- 积分:1
-
一种利用电磁优化的多阈值分割算法
分割是图像处理中最重要的任务之一。它包括在像素分为两个或多个组根据其强度水平和门槛值。分割质量,取决于用于选择阈值的方法。古典实现用于多阈值分割是计算代价昂贵的因为他们彻底搜索优化的目标函数的最佳值。根据这种条件下,利用优化的进化途径已扩大。电磁像算法 (EMO) 是人口的一种进化的方法,模仿之间收费,以发展成员的吸引力排斥机制。不同于其他算法,EMO 展品有趣的搜索功能,而保持较低的计算开销。本文介绍了一种基于 EMO 的阈值 (MT) 算法。该方法结合目标函数提出了流行的大津和卡普尔的 MT 方法 EMO 算法的良好的搜索功能。该算法从内部图像直方图的可行的搜索空间的随机样本。这种样品建立 EMO 上下文的每一个粒子而它的质量评价考虑是受雇的 Otsu 或卡普尔方法的功能的目的。价值观的引导下这些客观的候选解集进化透过 EMO 的经营者直到找到最佳的解决办法。该方法生成一种可以有效地识别在为数较少的迭代的数字图像的阈值的多层次分割算法。实验结果表明性能的 EMO 实现数字图像分割的证据。
- 2022-10-16 14:05:03下载
- 积分:1
-
数学小帮手本软件对一元,二元数学函数的分析提供帮助.可以对整个函数图形进行细致入微的观察,进行任意的缩小,放大...
数学小帮手本软件对一元,二元数学函数的分析提供帮助.可以对整个函数图形进行细致入微的观察,进行任意的缩小,放大-help the small mathematical software to a million dual function of mathematical analysis to help. Can graphics for the entire function of meticulous observation, arbitrary narrowing and enlarge
- 2022-05-20 10:32:05下载
- 积分:1
-
四重奏:一个理论的定理描述的著名四重奏定理";,&……
四方定理描述: 在数论中有一个著名的“四方定理”,它的含义是: 所有自然数至多只要用四个数的平方和就可以表示。 要求: 该题是一个定理,我们不是去证明它,而是要求同学们编程 序来验证该定理的正确性。 输入: 用户从键盘任意输入一个自然数。 输出: 给出满足四方定理中的至多四个自然数。-Quartet theorem Description : Number Theory in a famous "Quartet Theorem," meaning it is : all natural number can use up to four the number of square and can be expressed. Requirements : The title is a theorem, we will prove it, but to require the students programmed to verify the correctness of the theorem. Input : arbitrary user input from the keyboard to a natural number. Output : the Quartet is to meet the theorem up to four natural number.
- 2022-08-12 22:17:17下载
- 积分:1
-
simplex method, used mainly for planning
单纯型法,主要用于规划-simplex method, used mainly for planning
- 2023-03-02 20:55:03下载
- 积分:1
-
没有翻译
随机积分的演示程序,使用Monte Carlo方法实现了sin,cos,exp等常用函数的一维二维随机积分。-failed to translate
- 2022-02-02 10:47:13下载
- 积分:1
-
1 compiler environment for the realization of graphics vb6.02 need to install Au...
1 编译环境为vb6.0
2 实现绘图功能需要安装AutoCAD2000以上版本.
3 程序运行需要动态连接库LSOLVE1.dll提供线性方程组求解功能,建议把LSOLVE1.dll拷贝到系统目录,或者拷贝到执-1 compiler environment for the realization of graphics vb6.02 need to install AutoCAD2000 above .3 procedures needed for the operation of dynamic link library LSOLVE1.dll provide functionality for solving linear equations, it is proposed to LSOLVE1.dll copy to system directory, or copy to the Executive
- 2022-05-20 15:26:40下载
- 积分:1