准备:训练数据组。设网络有$m$层,$y_j^m$表示第$m$中第$j$个节点的输出,$y_^0$(零层输出)等于$x_j$,即第$j$个输入。$w_{ij}^m$表示从$y_i^{m-1}$到$y_j^m$的连接加权。这里,$m$代表层号,而不是向量的类号。 1.将各加权随机置为小的随机数...
分类:
编程语言 时间:
2014-11-22 11:54:52
阅读次数:
204
直接说这算法的作用吧,
上图的右边就是左边图的 ES(Embedded Subtree),相对应的ABC-1D-1-1E-1-1就是上图左边的Pre-Order-String,也是这个算法输入的数据格式,中间我们用空格隔开(A B C -1 D -1 -1 E -1 -1),-1就是表示回走。
这算法主要是用来挖掘频繁子树,也就是将一个树里的所有频繁子树找出来。原理就不说了,大家可以自...
分类:
编程语言 时间:
2014-11-21 18:59:06
阅读次数:
203
首先是转载,觉得写得真好一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优...
分类:
编程语言 时间:
2014-11-21 01:17:40
阅读次数:
350
最大公约数1. 用最基本的循环遍历的方法2. 用辗转相除法3. 用辗转相减法See also: http://baike.baidu.com/view/47637.htm 1 #include 2 using namespace std; 3 4 int CommonDivisor( int x,....
分类:
编程语言 时间:
2014-11-20 15:12:23
阅读次数:
205
洪涝模拟仿真的实现方法主要有两种:一种是基于水动力学的洪水演进模型;另一种是基于DEM的洪水淹没分析。具体分析如下:
我是GIS从业者,从我们的专业角度出发,选择基于DEM的洪水淹没分析来做洪涝的模拟仿真。而基于DEM的洪水淹没分析方法主要分为有源淹没和无源淹没。
本篇博客采用有源淹没算法实现洪涝的模拟,算法为八领域种子扩散算法。采用C#版本GDAL编写了FloodSimulation类,...
分类:
编程语言 时间:
2014-11-19 22:15:58
阅读次数:
363
大家都知道google的开源项目有很多,不过我观察过一些开源项目,觉得代码质量就是这家最好了。这些“教条”式规定的背后是是来自于常年工程经验积累上的理性思考。为什么好?主要有以下几点:1.规范,就像一个人写出来的。2. 抽象但又不过度抽象。3.算法实现上不会晦涩难懂,需要有trade off的功力。...
分类:
编程语言 时间:
2014-11-18 10:14:59
阅读次数:
318
堆排序是利用堆进行排序的高效算法,其能实现O(NlogN)的排序时间复杂度,具体算法分析可以点击堆排序算法时间复杂度分析。
算法实现:
调整堆:
void sort::sink(int* a, const int root, const int end)
{
int i=root;
while(2*i +1 <= end)
{
int k = 2*i+1;
if(k+1<=e...
分类:
编程语言 时间:
2014-11-16 23:09:56
阅读次数:
447
傅里叶变换是一个很大的话题,今天实现了下一维的DFT,后续将完成其他傅里叶系的算法实现和实验;
DFT公式:
其中e 是自然对数的底数,i是虚数单位。通常以符号表示这一变换,即
IDFT公式:
记为:
c语言代码:
//
// main.c
//...
分类:
其他好文 时间:
2014-11-16 21:38:20
阅读次数:
266
在Java语言中,Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为Java集合框架(JavaCollectionFramework)。Java程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创建.....
分类:
编程语言 时间:
2014-11-16 21:23:25
阅读次数:
308
模拟算法:模拟整个过程,通过改变数学中模型的各种参数,进而观察变更这些参数所引起过程状态的变化。...
分类:
编程语言 时间:
2014-11-15 21:54:27
阅读次数:
179