-
贪心算法解决部分背包问题
本程序研究了贪心算法，并把此算法用于部分背包问题上，基于C语言实现，达到最优解。所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题： 给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等。已知第 i 种食品的最多拥有Wi 公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分：1
-
ACM一些题目，很有难度。能做出来的是高手。
ACM一些题目，很有难度。能做出来的是高手。-ACM some questions, very difficult. Can come out is a master.
- 2023-07-24 18:50:04下载
- 积分：1
-
判断点是否在多面体之中
判断点是否在多面体之中- Sentences the break point whether in polyhedron
- 2022-03-31 04:33:18下载
- 积分：1
-
C++作业，实现vector
C++作业，实现vector-C operations and achieve vector
- 2022-08-21 18:39:09下载
- 积分：1
-
曲线拟合程序代码 曲线拟合程序代码
曲线拟合程序代码 曲线拟合程序代码-Curve-fitting program code
- 2023-08-23 20:45:03下载
- 积分：1
-
已经一整数n，求1！+2!+3!+4！+5！+6！+……+n！，n<1
已经一整数n，求1！+2!+3!+4！+5！+6！+……+n！，n
- 2022-05-10 20:58:45下载
- 积分：1
-
STM32F1摄像头定位算法（融合测试） 定位算法
STM32F1摄像头定位算法（融合测试） 定位算法
- 2022-02-28 09:18:24下载
- 积分：1
-
inpainting code
资源描述
This file describes the settings to be used by the documentation system doxygen for a project
该文件包含代码源文件及相应的实验用例图，和所参考的论文。
- 2022-04-28 04:49:16下载
- 积分：1
-
K-means algorithm
KMEANS 利用两相的迭代算法来减少点到形心的距离，K 的所有群集的都总和的总和。第一阶段使用文献通常描述作为"批"的更新，每次迭代组成的就是重新分配到他们最近的群集质心点一下子，紧接着簇中心的重新计算。这一阶段可以看作是提供速度快，但可能只有近似解作为起始点，第二阶段。第二阶段使用文献通常描述作为"上线"的更新，在那里点单独重新分配如果这样做会降低的距离，总和和簇中心则在每个重新分配后重新计算。在这第二个阶段的每次迭代包含一通虽然所有的点。KMEANS 可以收敛于局部最优解，在这种情况下是在哪个移动到不同的群集的任何单点增加的距离总和的点的一个分区。这个问题只能是解决了起始点的聪明 （或幸运，或详尽无遗） 的选择。IDX 分为不同的 K 组 = KMEANS （X、 K） 分区 N 由 P 数据矩阵 X 中的点。此分区减少总和，在所有的群集，群集内款项的点到聚类质心的距离。X 行对应于点、 变量对应的列。KMEANS 返回 N 由 1 向量 IDX 包含每个点的聚类指数。默认情况下，KMEANS 使用平方欧氏距离。
- 2023-03-13 10:35:03下载
- 积分：1
-
在c语言里面显示汉字的程序！
在c语言里面显示汉字的程序！-in Chinese language inside showed the procedure!
- 2023-03-14 16:30:03下载
- 积分：1
