-
01背包问题
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。考虑用动态规划的方法来解决,这里的:阶段是:在前N件物品中,选取若干件物品放入背包中; 状态是:在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值;决策是:第N件物品放或者不放; 由此可以写出动态转移方程:我们用f[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值f[i, j] = max( f[i-1, j-Wi] + Pi (j >= Wi), f[i-1, j] )
- 2022-03-15 21:02:09下载
- 积分:1
-
非常好的聚类工具包,用Matlab开发,适合于科研用途等
非常好的聚类工具包,用Matlab开发,适合于科研用途等
- 2022-02-15 05:58:17下载
- 积分:1
-
Algebra book
您提交的代码通过审核后您才能获得积分,只有内容真实实用,描述详细的源代码才能通过审核。请认真填写以下信息
- 2022-12-19 13:15:03下载
- 积分:1
-
分形算法和程序设计2章,用的是C语言程序设计
分形算法与程序设计 第2章VC语言程序设计-Fractal Algorithms and Program Design Chapter 2 VC Language Program Design
- 2022-10-04 01:05:03下载
- 积分:1
-
这是一个从国外网站下载的ICA 的matlab源代码
这是一个从国外网站下载的ICA 的matlab源代码-This is a website of the ICA from abroad, the source code of the matlab
- 2022-02-16 04:51:32下载
- 积分:1
-
基于AVR的DS18B20函数设计,利用LCD模块显示温度变化,精度高,反应迅速。...
基于AVR的DS18B20函数设计,利用LCD模块显示温度变化,精度高,反应迅速。-AVR-DS18B20 function design based on the use of LCD modules show that the temperature changes, high precision and rapid response.
- 2022-06-26 23:10:44下载
- 积分:1
-
函数名称:CRC
函数名称:CRC-16 Process
函数原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen)
函数功能:进行CRC校验和产生CRC代码.这个函数只影响全局变量crc16.
校验字放在字符串最后,低8位在前高8位在后.
msgaddr : 进行CRC16校验的据块的首地址
datalen : 进行CRC16校验的据块的个数
CRC-ITU的计算算法如下:
a.寄存器组初始化为全"1"(0xFFFF)。
b.寄存器组向右移动一个字节。
c.刚移出的那个字节与数据字节进行异或运算,得出一个指向值表的索引。
d.索引所指的表值与寄存器组做异或运算。
f.数据指针加1,如果数据没有全部处理完,则重复步骤b。
g.寄存器组取反,得到CRC,附加在数据之后(这一步可省略)。
- 2023-05-27 07:15:03下载
- 积分:1
-
最小生成树的Kruskal算法
C语言算法编程。最小生成树的Kruskal算法 。求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
- 2022-01-30 15:28:05下载
- 积分:1
-
2
a 2-d FDTD program using PML
- 2022-07-20 21:06:43下载
- 积分:1
-
简单的java程序
简单的java程序,对java的初学者相当有利,不仅能获取知识,也能培养自己变成的兴趣,一举两得,是个不错的选择呢。
- 2023-05-03 08:25:02下载
- 积分:1