Numpy 练习 import numpy as np import scipy.stats as ss def case(n = 10, mu = 3, sigma = np.sqrt(5), p = 0.025, rep = 100): m = np.zeros((rep, 4)) for i ...
分类：
编程语言 时间：
2018-03-13 19:08:34
阅读次数：
200
1.先是讲了np完全问题的一般概念。简单的说就是一般的计算问题分为p，np和npc问题，还有一类更难的nph问题不过目前不在讨论范围内。npc问题的特点是，所有的np问题都能reduce到npc问题。就比如说我们要解决让刁大大能够从1数到10的问题。虽然这个问题很难，但是我们可以换个思路解决，我们把 ...
分类：
其他好文 时间：
2018-03-12 21:12:03
阅读次数：
289
传送门 用阿伏伽德罗的话来说，典型的人类进化还不完全的时候的题。 一个裸的sam。 写sam总是一不小心把np写成p。。。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #incl ...
分类：
其他好文 时间：
2018-03-12 21:00:02
阅读次数：
155
import numpy as np import matplotlib.pyplot as plt from sklearn.linear_model import LinearRegression,Ridge,Lasso from sklearn.neighbors import KNeighb ...
分类：
编程语言 时间：
2018-03-10 11:54:16
阅读次数：
262
考虑在extend($x$)的时候维护SAM中所有串出现的次数，存在每个节点上 在$S$的尾部加入一个字符$x$，只有（$S$的后缀+$x$）这种串会多出现一次，所以extend完之后把$np$在parent树中的所有祖先答案$+1$ 在extend的过程中只有常数次切换$parent$，相应维护即 ...
分类：
其他好文 时间：
2018-03-07 21:54:05
阅读次数：
191
~~我到底怎么建的图为啥要开这么大的数组啊？！~~ 神题神题，本来以为图论出不出什么花来了。 首先要理解‘团’的概念，简单来说就是无向图的一个完全子图，相关概念详见度娘。 所以关于团一般都是NP问题，只有二分图例外。而题目中有这样一句话“n座城市可以恰好被划分为不超过两个城市群”，并且给出的是没有的 ...
分类：
其他好文 时间：
2018-03-07 21:44:25
阅读次数：
228
test： 如果出现“Conversion of the second argument of issubdtype from `float` to `np.floating` is deprecated...”错误，则是numpy版本问题，重新安装numpy的1.13.3这个版本。问题解决。 ...
分类：
编程语言 时间：
2018-03-06 21:53:19
阅读次数：
1868
直接附上代码： 1 import numpy as np 2 import sklearn.preprocessing as prep 3 import tensorflow as tf 4 from tensorflow.examples.tutorials.mnist import input_ ...
分类：
Web程序 时间：
2018-03-06 21:39:27
阅读次数：
421
首先剔除$1$号心情不能到达的无用心情，然后采用分割法进行DFA的最小化。 每次遍历所有集合，将集合中和集合中第一个心情行为或者转移所在集合不同的心情放入新集合中。 最后按字典序依次给每个集合编号即可。 因为最多$O(N)$次分离，每次遍历时间复杂度为$O(NP)$。 故总时间复杂度为$O(N^2P ...
分类：
其他好文 时间：
2018-03-04 22:55:33
阅读次数：
130
“P=NP?” 通常被认为是计算机科学最重要的问题。有一个叫Clay Math的研究所，甚至悬赏 100 万美元给解决它的人。可是我今天要告诉你的是，这个问题其实是不存在的，它根本不需要解决。 我并不是第一个这样认为的人。在很早的时候就有个数学家毫不客气的指出，P=NP? 是个愚蠢的问题，并且为了嘲 ...
分类：
其他好文 时间：
2018-03-03 10:52:30
阅读次数：
203
