-
用动态规划法求解0-1背包问题
应用背景
1、问题描述: 3
2、最优性原理: 3
3、递推关系: 3
4、 改进前的算法 4
4.1 源代码 4
4.2 算法的时间复杂度 6
5、算法的改进: 6
5.1源代码 8
5.2 算法的时间复杂度 11
6、运行结果 11
7、 结论 12
关键技术
1、问题描述:
给定n种物品和一背包。物品i(1
- 2022-04-16 21:36:35下载
- 积分:1
-
对于ofdm-based认知无线电系统中的资源分配
认知无线电是一种提高频谱利用率的新概念。它是一种由软件控制的无线电,可以随时从宽广但拥挤的无线无线电频谱中感知未使用的频谱。这保证了稀缺无线电资源的有效利用。正交频分复用(OFDM)是认知无线电系统中一种可靠的传输方案[3],它在动态环境中为无线资源的分配提供了灵活性。它还保证了相邻的CR无线信道之间没有相互干扰,是CR系统中使用的最佳方案之一。无线资源的分配是认知无线电系统面临的一大挑战。在动态环境中,需要考虑许多影响系统总数据速率的参数和情况。
- 2022-07-04 00:34:52下载
- 积分:1
-
旅行销售员问题(旅行商问题)
应用背景旅游销售人员问题(旅行商);可以用最小生成树来解决(MST)的启发,估计 ;一个旅游的费用,因为有部分旅游已经构建。MST ;一套城市的成本是最小的总和连接所有和所有的树的链接成本;城市;关键技术旅游营业员问题和问题,一个小的,形状记忆合金,一个* &;
- 2022-08-13 23:06:20下载
- 积分:1
-
利用该程序,可以作为相应程序的一个函数功能
利用该程序,可以作为相应程序的一个函数功能-Use of the procedure, the procedure can be used as a function of the corresponding function
- 2022-03-04 17:22:06下载
- 积分:1
-
在 java 中的 rsa algoritham
/*
rsa.c = 演示 os RSA 公钥加密
此代码使用小 (即坏) 素数,减少了 ASCII
大写发信给 1、 2、 3 等......,并加密每个字符
独立。这会导致腐烂安全,但是保持
足够小,而无需使用复杂的算法计算的数字。
此代码还不计算逆有效 (在
感兴趣的明确代码),并挑选一个小的固定的加密
键,而不是一个随机。
值得一提的这种方法的强度是
它是很难计算从 e 和 n d。这反过来取决于
在 n 上被硬到的因素。这就是为什么您应使用巨大的素数,
不是 3、 5、 7、 11 或其他小的素数。
写 2006 年 10 由韦恩狭鳕,美国佛罗里达坦帕。
[示例通过从"加密和数据安全"第 104 页
由多萝西 Denning,(C) 1982年艾迪生 - 韦斯利]。
*/
- 2022-03-22 15:36:30下载
- 积分:1
-
小波的书
小波小波书小波书小波书小波书小波书小波书
- 2022-11-06 23:20:03下载
- 积分:1
-
FUNCTION ESTIMATION WITH NEWTON CLOSE LOOP and ROMBERG METHOD.
FUNCTION ESTIMATION WITH NEWTON CLOSE LOOP and ROMBERG METHOD.-FUNCTION ESTIMATION WITH NEWTON CLOSE LOOP and ROMBERG METHOD.
- 2022-05-16 15:22:24下载
- 积分:1
-
动态环境下的粒子群算法源代码
资源描述该课题旨在将动态优化问题(目标函数随时间连续、缓慢或突然、随机变化的情况)连续变化的时间变量区间进行任意划分,在得到的每个时间子区间上将动态问题转化为静态问题,针对此静态优化问题设计相应的遗传算法。同时给出一种能自动检测时间变化的应答算子。
- 2022-05-20 22:16:14下载
- 积分:1
-
二维矩阵方面的库
二维矩阵方面的库- Two-dimensional matrix aspect storehouse
- 2022-04-30 01:39:41下载
- 积分:1
-
经典的红黑树算法,强烈推荐
经典的红黑树算法,强烈推荐-classic Brooklyn Tree Algorithm, strongly recommended
- 2022-09-12 17:25:02下载
- 积分:1