-
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
-
网络社区发现算法
Finds communities in networks with a submodular algorithm based on the optimization of Newman"s modularity.
The algorithm finds a weakly optimal community partition of the network.
- 2022-08-08 00:41:38下载
- 积分：1
-
一个用C++编写的倒序输出的程序，以及判断一个字符串是否为回文简单的程序。...
一个用C++编写的倒序输出的程序，以及判断一个字符串是否为回文简单的程序。-a C output prepared by the reverse procedure, and determine whether a string of Palindrome simple procedure.
- 2022-06-28 15:26:56下载
- 积分：1
-
Fourier decomposition of M documents, has been in use, very easy to use, it is a...
傅立叶分解M文件，一直在用，非常好用，很经典-Fourier decomposition of M documents, has been in use, very easy to use, it is a classic
- 2022-03-03 08:01:23下载
- 积分：1
-
信号 triangulaire
信号交替算法方法来绘制信号三角: 积极和消极。这是因为正弦电压被比作一个固定电压。
- 2022-04-30 18:27:49下载
- 积分：1
-
近似熵的快速算法 matlab
计算时间序列的近似熵,英文为Approximate entropy此程序可以较为快速的计算出序列的近似熵。
- 2022-07-15 03:33:26下载
- 积分：1
-
遗传算法分析TSP
资源描述
遗传算法(GA)是一种解优化问题的随机搜索方法，它借助于生物进化中的自然选择和遗传(即适者生存)的规律.
算法步骤(基本遗传算法)
Step 1.随机初始化pop_size个染色体.Step 2.用交叉算法更新染色体.Step 3.用变异算法更新染色体.Step
4.计算所有染色体的目标值.Step 5.根据目标值计算每个染色体的适应度.Step 6.通过轮盘赌的方法选择染色体.Step
7.重复第二至第六步直到终止条件满足.Step 8.输出最好的染色体作为最优解.
为利于遗传算法的计算，首先要对解进行编码，编码后的解称为染色体.对于约束优化问题，遗传算法是在染色体中进行操作，而把操作结果解码后去检验其可行性.
遗传算法的主要特征：
群体和种群的维数相等，为一个偶数维，且不随代数的变化而变化；适应函数直接选用目标函数；种群中的个体通过轮盘赌的方法选取；种群中的一对个体采用随机交配位的方式产生一对子代；每一个基因有相同的变异概率。
- 2022-02-01 22:31:24下载
- 积分：1
-
给出插值算子的算法，牛顿法求解非线性方程，欢迎大家给出意见。...
给出插值算子的算法，牛顿法求解非线性方程，欢迎大家给出意见。-Interpolation operator is given algorithm, Newton method for solving nonlinear equations, welcome to give their views.
- 2022-03-10 14:45:50下载
- 积分：1
-
沃尔什函数
沃尔什函数（或者，简单地说，沃尔什系统），该系统可以被看作是连续的，模拟的在单位区间三角函数系统的离散，数字对应。不像三角函数，沃尔什函数是仅分段连续的，并且，实际上，是分段常数。该函数使用的值-1和1只，在子区间由二进分数定义。
这两个系统形成一个完整的，正交函数集，在方积函数在单位区间的Hilbert空间L2[0,1]的正交基。两者都是有限的功能，不同的是，比方说，哈尔系统或者富兰克林的系统。
两个三角函数和沃尔什系统承认自然延伸通过周期性从单位间隔。此外，在该单元间隔（傅立叶级数）既傅立叶分析和对实际线（傅立叶变换）都通过沃尔什系统中定义的数字对应的实线R. ，前者是沃尔什序列，而后者 - 哈达玛变换理论。
沃尔什函数和相应的系列和变换查找在物理和工程的各种应用，特别是在数字信号处理。它们被用来在语音识别中，在医疗和生物图像处理，在数字全息和其他领域。
从历史上看，沃尔什函数各numerations已被使用，其中没有一个可以被认为是特别优越于另一个。在下文中，我们将使用所谓的沃尔什 - 佩利记数。
- 2022-03-06 20:08:18下载
- 积分：1
-
c language commonly used algorithm Set
c语言常用算法程序集-c language commonly used algorithm Set
- 2022-04-20 18:51:17下载
- 积分：1
