-
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
-
小生境遗传算法(NGA)的MATLAB工具箱及四个应用实例
小生境遗传算法(NGA)的MATLAB工具箱及四个应用实例,这个代码可以和支持向量机融合,根据自己的需要,来编写程序,这是最新的研究算法
提供给对支持向量机感兴趣的人
- 2022-08-15 03:08:51下载
- 积分:1
-
基于VC的FFT算法
资源描述
Design
a program to implement the 1-D FFT algorithm.
Input:
a vector. Get the testing data in file ‘Project_2_test’.
Output:
a vector, which is the discrete Fourier transform of the input.
For
example:
Input:
3 8 10 12
Output:
33.0000+0.0000i -7.0000+4.0000i -7.0000+0.0000i -7.0000-4.0000i
Requirements:
- 2023-07-23 23:40:04下载
- 积分:1
-
this to find out the shortest path for various nodes
this to find out the shortest path for various nodes-this is to find out the shortest path for various nodes
- 2022-02-03 14:28:49下载
- 积分:1
-
典型的一阶马尔科夫信号产生程序
AR(1)模型建模示例,由于AR(1)简单故没有复杂的建模流程,所以此例仅做了解,AR(1)模型的参考,顺便也可以熟悉一下系统辨识工具箱,一阶马尔科夫程序,可以用于有色噪声等。
- 2023-05-30 15:00:03下载
- 积分:1
-
kalman program(c)
and some examples on kalman which i will upset later.
kalman program(c)
and some examples on kalman which i will upset later.
- 2022-03-20 09:53:51下载
- 积分:1
-
C++实现基于用户的协同过滤
算法过程:1).读入数据,将数据用user_brands存起来,同时建立userid_id,再建立id_brands 2).遍历id_brands得到物品-用户倒排表brand_ids,根据倒排表得到用户的相似矩阵sim_mat 3).为每个用户推荐产品: 3.1).求用户u买过的brand和所有brand的差集得到用户u没有买过的物品集合brand_unused; 3.2).用户u对每一个没用过的物品i的兴趣p(u,i): 3.2.1).找到与用户u最近的k个用户 对于每一个没用过的物品i: 3.2.2).找出这k个用户中对物品i有过行为的用户v[]√ 3.2.3).将用户u和v[j]的兴趣相似度累加 3.3).取前m个最感兴趣的brand推荐给用户; 代码:UCF.cc(用户协同过滤核心代码):#include #include #include #include #include #include #include #include #include #include
- 2023-03-01 07:45:04下载
- 积分:1
-
(n,k,N)卷积码的维特比译码算法实现
(n,k,N)卷积码的维特比译码算法实现,可实现1/2、1/3速率下卷积码为2、3、4、5、6、7、8、9的viterbi译码
- 2023-05-05 17:05:03下载
- 积分:1
-
Slope One算法
Slope One算法实现,用java编程语言实现的,可用于数据挖掘研究和知识发现等,其中还提供了数据集供实验分析。
- 2022-05-07 10:33:24下载
- 积分:1
-
Mathematical Modeling of Probability and Statistics courseware. Described the ge...
数学建模中的概率统计课件。讲述了概率统计的一般方法。-Mathematical Modeling of Probability and Statistics courseware. Described the general method of probability and statistics.
- 2023-03-02 15:45:04下载
- 积分:1