P问题,NP问题,NPC问题,NPH问题学习

最近看了有关NP问题相关的一些内容,在网上查找了一些资料,进行了一些整理,但是由于接触尚浅,如果其中内容有错误或者模糊,欢迎指正教导,非常感谢! 内容均由笔者整理自网络,引自百度百科、csdn论坛以及相关博客等。 (一)首先涉及到的基本概念有: ( 1 )确定性算法( Determinism ): 设 A 是问题 的一个解决算法,在算法的整个执行过程中,每一步都能得到一个确定的解,这样的算法就是确定性算法。 ( 2 )非确定性算法( Nondeterminism ):设 A 是求解问题 的一个...

Continue Reading »
分享到:

【转】10种机器学习算法简介

1.线性回归 线性回归通常用于根据连续变量估计实际数值(房价、呼叫次数、总销售额等)。我们通过拟合最佳直线来建立自变量和因变量的关系。这条最佳直线叫做回归线,并且用 Y= a *X + b 这条线性等式来表示。 理解线性回归的最好办法是回顾一下童年。假设在不问对方体重的情况下,让一个五年级的孩子按体重从轻到重的顺序对班上的同学排序,你觉得这个孩子会怎么做?他(她)很可能会目测人们的身高和体型,综合这些可见的参数来排列他们。这是现实生活中使用线性回归的例子。实际上,这个孩子发现了身高和体型与体重有一定的关系...

Continue Reading »
分享到:

LPA算法在Python2与Python3中的差异

本文依赖Networkx库,我的Network库版本是2.0,如需安装请输入: pip install networkx==2.0 会自动卸载已有版本,安装2.0版本。 LPA算法2.7版本代码如下: import collections import random import networkx as nx ''' paper : <<Near linear time algorithm to detect community structures in large-scale networks>> '...

Continue Reading »
分享到:

Newman Fast 算法Python实现

之前写的newman fast算法有错误,更正过来了并上传一下代码,希望能有帮助,如果有错误也请指出。 算法原理: 先将每个节点看作一个社区,然后选择模块度增值最大的进行合并,直到所有社团变成一个社团为止。 所需包安装 pip install networkx==1.11 # networkx目前版本2.0,遍历邻居函数G.neighbors(node)返回不再是一个list,读者可自行调整 import networkx as nx # newman快速算法 # 合并社团函数 def cluAsse...

Continue Reading »
分享到: