Azuresmh的博客

动态规划的关键点：一系列以空间换时间的算法tips1：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。解析：动态规划的实现的关键在于能不能准确合理的用动态规划表来抽象出 实际问题。在这个问题上，我们让f(n)表示走上n级台阶的方法数。那么当n为1时，f(n) = 1,n为2时，f(n) =2,就是说当台阶只有一级的时候，方法数是一种，台阶有两级的时候，方法数为2。那么当我们...

% --------------------------------------------------------------------%% Flower pollenation algorithm (FPA), or flower algorithm %% Programmed by Xin-She Yang @ May 2012 ...

–指派问题的最优解有这样一个性质，若从系数矩阵的一行(列)各元素中分别减去该行(列)的最小元素，得到新矩阵，那么以新矩阵为系数矩阵求得的最优解和用原矩阵求得的最优解相同．利用这个性质，可使原系数矩阵变换为含有很多0元素的新矩阵，而最优解保持不变．...

今天给大家讲解的时粒子群算法，首先先牢记以下的基本公式：1.简单的来讲，粒子群算法是这个样子，当你在一个全解的范围内，想要去找最优解，可以先派出像四面八方而去的小兵去搜索，他们向四面八方去探索时在坚守自己本身的航线的同时，会通过自身之前所找到的一些局部最优解轨迹和全局最优解即其他所有小兵找到的最优解的最最优解来修正自身轨迹，最终所有小兵都会聚集在全局最优解周围。–因此我们就可以看到在这个式子...

kolmogorov定理：如果一个随机变量序列ξ1,ξ2.……满足不等式∑[1≤n≤+∞]Dξn/n²＜＋∞.（[]为求和范围）则事件“lim[n→＋∞]｛（1/n）∑[1≤k≤n]ξk－（1/n）∑[1≤k≤n]Mξk｝＝0”的概率为1.BP神经网络构建中中间隐含层数目n2,输入层数目n1,输出层数目m;n2=sqrt(n1+m+1)+a; a=1-10;orn1=log2(n2...

#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int map[110][110];//这就是map数组，...

大意：弗洛伊德算法所求的是各个点之间的最小路径 这里的核心思想大致是这个样子，比如说你要从学校一教走到四教，中间经过的距离是10KM，这时如果你是先从一教走到风雨操场再到四教有可能只需要8KM，那么还有可能假如你是从一教到风雨再到数图再到四教发现距离只需要6KM。按我们图中的这个例子，假如现在我要从1→3 直接走是6步 这时我们发现如果经过2 即1→2→3这样的话只需要5步那么如何实现...

#includeusing namespace std;void show(int a[],int i){if(i==0){ cout<<a[i]<<" "; return;}//cout<<a[i]<<" "; ///1show(a,i-1);cout<<endl;//cout<<a[i]<...