2012年06月_大胖5566

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

转载机器学习开源库（Mark）

今天给大家介绍一下经典的开源机器学习软件：编程语言：搞实验个人认为当然matlab最灵活了（但是正版很贵），但是更为前途的是python（numpy+scipy+matplotlib)和C/C++，这样组合既可搞研究，也可搞商业开发，易用性不比matlab差，功能组合更为强大，个人认为，当然R和java也不错.1.机器学习开源软件网（收录了各种机器学习的各种编程语言学术与商业的开源

2012-06-20 09:46:54 3227

原创五、最小生成树之Kruskal和Prim

1.算法介绍在实际问题中常常要遇到布线和租用的优化情况，在保持连通的情况下达到最小成本。这就是最小生成树(minimum spanning tree)或最优树(optimal tree)算法的由来。最小生成树的两个经典算法—Kruskal与Prim，都是用于求无向连通图的最小生成树算法。2.算法过程Kruskal过程：(i):初始化。集合TE和数组visit，其

2012-06-15 14:57:37 1412

原创四、最短路径之Bellman-Ford与SPFA

1.简介针对图中的最短路径计算，Dijkstra基本可以解决大部分问题，但是当图中有负权边出现的时候，该算法不再适用。为了解决该问题，提出了Bellman-Ford算法，适用范围是上去了，但是其复杂度为O(mn)，其中m为图边数，n为图顶点数。为此，进行了相关的改进，有两种主要改进方案，其中有一个SPFA算法被广泛使用。2.相关算法与优化 Bellm

2012-06-14 22:21:04 2089

原创强连通分量、Tarjan与蝴蝶结构

1.强连通有向图中强连通分量(stronglyconnected component)，指的就是其中的任意顶点与其它任意顶点间有双向路径。求解图中的SCC，主要的算法有Kosaraju、Gabow和Tarjan三种，且时间复杂度都是O(m+n)，其中m为图的边数，而n为图的定点数。2.Tarjan算法Tarjan算法基于图深度优先搜索算法，每个强连通分量为搜索树中的一颗子树。搜索时，把

2012-06-14 09:52:41 1923

原创三、最短路径之Dijkstra算法

1.Dijkstra算法1.1算法介绍1.2算法原理1.3算法过程1.4算法示例从节点1出发到图中其余节点的最短路径分别是： 2—8,3—15,4--20,5—13,6--18程序：说明：这里假设边的权重最大不超过100，以此代替无穷大；利用s和s1分别保存两个不同的点集合，d中保存l数组import network

2012-06-12 13:14:10 1099

原创二、基本算法之DFS、BFS和A*

图中节点的遍历和搜索是老生常谈的话题，这里借由python的networkx库，复习一下之前的BFS和DFS，并对A*做一些理解。 1.BFS 广度优先搜索其基本思想是优先从当前节点的邻居节点开始搜索，如果搜索不到，再搜索邻居的邻居。其在算法设计的时候，主要考虑节点的标记和邻居的保存利用全局变量time进行计时，在pre列表中保存每个节点的父节点。

2012-06-11 13:16:29 12183 2

原创好玩的电梯策略

昨天晚上坐电梯下楼(一层)，并联控制的两个电梯同时停了，我自作聪明的让一个电梯先下去开路，等了一会才上电梯，最后的结果是我居然比另外一个电梯晚到。看来我的小聪明没有起到作用。这玩意儿能不能在数学上做点解释，感觉挺好玩的，自己就做了一些假设和计算，如果有好的建议和方案，欢迎留言和探讨。问题抽象：假设小明要从大楼的x1层到达1层，这里当然x1》1，大楼电梯是两个并联控制的电梯，即只

2012-06-10 17:07:03 1840

原创 networkx使用笔记(三)之好汉篇Scipy(3)

主要利用Scipy进行一些曲线的拟合，基本会用到对线性曲线的拟合和非线性曲线的拟合。1.利用最小二乘进行拟合在Scipy的optimize子包中，可以利用leastsq进行最小二乘拟合。方法1：使用矩阵运算（这里，假设节点和边已经添加到G中，而且这里的G为有向图）'''sort the out degree of the node

2012-06-09 11:18:53 5336

原创 Python学习之字典详解

在元组和列表中，都是通过编号进行元素的访问，但有的时候我们按名字进行数据甚至数据结构的访问，在c++中有map的概念，也就是映射，在python中也提供了内置的映射类型--字典。映射其实就是一组key和value以及之间的映射函数，其特点是：key的唯一性、key与value的一对多的映射。1.字典的创建字典的基本形态dic={key1:value1, key2:value2.

2012-06-09 10:37:07 42943

转载 python学习之随机数

这些天需要用到从一堆数中随机提取几个数，于是重新研究了下random模块。下面介绍下random中常见的函数。前提：需要导入random模块>>>import random1、random.random random.random()用于生成一个0到1的随机符小数: 0 >>> random.random() # Random

2012-06-04 18:45:06 1097