白日梦想家-CSDN博客

转载 Science上发表的超赞聚类算法

Science上发表的超赞聚类算法2014年06月29日⁄ 字号小中大作者(Alex Rodriguez, Alessandro Laio)提出了一种很简洁优美的聚类算法, 可以识别各种形状的类簇, 并且其超参数很容易确定.算法思想该算法的假设是类簇的中心由一些局部密度比较低的点围绕, 并且这些点距离其他有高局部密度的点的距离都比较大. 首先定义两个值: 局

2014-08-03 16:51:55 1435 1

转载轮盘赌选择

轮盘赌选择，原理及C++实现此博文包含图片 (2012-11-01 20:46:14)标签：杂谈轮盘赌选择：What's the Roulette Wheel Selection轮盘赌选择又称比例选择算子。基本思想：个体被选中的概率与其适应度函数值成正比。设群体大小为n，个体i的适应度为Fi，则个体i被选中遗传到下一代群体的概率为：轮盘赌选择，原理及C++实

2014-07-11 11:19:35 1793

转载 Hebb实例

D.D.Hebb学习规则举例——神经网络的训练算法转载▼Hebb学习规则代表一种纯向前的非监督学习。这里用一个简单的例子来说明具有简单网络的二进制和连续激活函数的Hebb学习情况。先上图：假定具有以下初始权向量的网络如上图所示。初始权向量 W1 = [1, -1, 0, 0.5]T输入X = [x1, x2, x3, x

2014-07-09 14:34:41 2072

转载 Hebb神经网络

Hebb的神经网络理论2007-6-3 18:19:00　人工生命 jake我相信很多人都非常喜欢用神经网络作为模拟人类智能的最终武器。但是由于大家接触的多是国内翻译的书籍，所以可能最原始的有关神经网络的思想没有传播进来，下面这段文字是遗传算法之父John Holland的那本经典《自然与人工系统中的适应》一书中有关Hebb的神经网络理论的简述。大家

2014-07-09 11:46:49 3644

转载隐马尔科夫链

隐马尔科夫模型HMM自学领域模型算法J#HTML生活址：http://www.comp.leeds.ac.uk/roger/HiddenMarkovModels/html_dev/main.html算法：Viterbi algorithm 和 Forward-Backward Algorithm。小实验程序：http://www.comp.le

2014-06-27 12:41:18 864

转载深度优先搜索

深度优先搜索1.深度优先搜索先辈子图Gπ=(V,Eπ),其中Eπ={(π[v] ,v): v属于V且π[v]！=NIL}2.加盖时间戳每个顶点v有两个时间戳，当顶点v第一次被发现时(置为灰色)，记录第一个时间戳d[v]；当顶点第二次被发现时，置第二个时间戳f[v]（灰色的都是栈里边的）3.对|V|中顶点的每一个，都

2014-06-26 22:37:53 708

转载无向图的连通分支

虽然暂时用不到，还是花时间学习了一下，看网上玩ACM的大牛们都在做图论的题目，我也眼红了。。。因为需要用到求强连通分量来判断AOE/PERT中的环路，先研究研究无向图的双连通分量。对今天的学习做个总结：无向图的连通分支(连通子图): 判断一个无向图是否连通，如果进行dfs或者bfs之后，还有未访问到的顶点，说明不是连通图，否则连通。求解无向图的所有连通分支：只需要重复调

2014-06-21 23:13:31 20083

转载 Prim算法和Kruskal算法

Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗

2014-06-18 14:46:36 760

转载 Kruskal算法求最优树

图的类定义，Kruskal算法求最小生成树graph.h中-----------------------------------------#ifndef GRAPH_H#define GRAPH_Hclass Graph{private: int n; int A[10][10];public://图的初始化 Graph(int len = 10);

2014-06-18 14:16:18 1291

转载割点、割边

一、割点、割边、双连通分支概念挂接点(Articulation point)就是割点（Cut Vertex）桥(Bridge)就是割边（Cut Edge）割点：v为割点，则去掉v后，图的连通分支增加。割边：v为割边，则去掉v后，图的连通分支增加。割点形式化的定义：a是割点当且仅当存在两个点u,v使得u到v的每条路径都会经过a。（去掉a后，u到v没有路径）边双连通分支

2014-06-18 09:25:19 2200

转载 Floyd算法

求图中任意两点间的最短路径（Floyd算法,Matlab程序）Floyd算法描述：设A = (aij )n×n为赋权图G = (V, E, F)的权矩阵, dij表示从vi到vj点的距离, rij表示从vi到vj点的最短路中一个点的编号. ①赋初值.对所有i, j, dij = aij,rij = j. k = 1.转向②. ②更新dij ,

2014-06-17 09:11:06 549

转载 Perl二维数组用法大全

Perl二维数组用法大全2013-01-07 15:17 1051人阅读评论(0) 收藏举报本文和大家重点讨论一下Perl二维数组的概念和用法，前面的例子里我们创建了包含有固定数据的Perl二维数组，但是如何往其中添加新元素呢？再或者如何从零开始创建一个Perl二维数组呢？本文回味大家一一讲解。Perl二维数组最新版本可以从这里获取（POD格式）：h

2014-06-15 22:07:57 14536

转载算法

Floyd算法和Dijkstar算法是用来获得图中两点最短路径的算法。Dijkstar算法最终能够得到一个节点到其他所有节点的最短路径，而Floyd算法最终能够找出每对点之间的最短距离。Dijkstar算法算法简介　　Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点

2014-06-15 20:50:31 443

u013638884的专栏