“P=NP?” 通常被认为是计算机科学最重要的问题。有一个叫Clay Math的研究所,甚至悬赏 100 万美元给解决它的人。可是我今天要告诉你的是,这个问题其实是不存在的,它根本不需要解决。 我并不是第一个这样认为的人。在很早的时候就有个数学家毫不客气的指出,P=NP? 是个愚蠢的问题,并且为了嘲 ...
分类:
其他好文 时间:
2017-08-01 19:13:57
阅读次数:
186
NP-Hard Problem 题意:给一个图,问能否把每条边的2端放在2个不同的集合里 思路:暴搜01染色,以颜色做为标记每次搜索的时候可以遍历到一个联通块里的所有边,但是注意在搜索的时候如果发现下一个点已经被染色了,那么在退出这层搜索前需要判断一下下一个点的颜色是否和当前点的颜色一样 AC代码: ...
分类:
其他好文 时间:
2017-07-31 20:03:31
阅读次数:
130
import tensorflow as tf import numpy as np #添加一层inputs输入的数据,in_size为输入节点数,out_size为输出节点数,下一个为激励函数 def add_layer(inputs,in_size,out_size,activation_fun... ...
分类:
其他好文 时间:
2017-07-31 20:01:11
阅读次数:
152
1、importnumpyasnp
importmatplotlib.pyplotasplt
deff1(t):#根据横坐标t,定义第一条曲线的纵坐标
returnnp.exp(-t)*np.cos(2*np.pi*t)
deff2(t):#根据横坐标t,定义第二条曲线的纵坐标
returnnp.sin(2*np.pi*t)*np.cos(3*np.pi*t)
#定义很坐标的值,来自于np.arange(0.0,5...
分类:
编程语言 时间:
2017-07-30 23:42:21
阅读次数:
282
1 import cv2 2 import numpy as np 3 4 5 def olbp(src): 6 dst = np.zeros(src.shape,dtype=src.dtype) 7 for i in range(1,src.shape[0]-1): 8 for j in rang... ...
分类:
编程语言 时间:
2017-07-30 22:04:25
阅读次数:
1875
# -*- coding: utf-8 -*-"""Created on Wed Jun 28 18:42:33 2017@author: lmt"""import reimport numpy as np'''该程序实现对giza++后的对齐双语平行语料抽取对齐词汇关系建立源语言到目标语言的映射矩 ...
分类:
编程语言 时间:
2017-07-26 00:19:33
阅读次数:
238
1)、Adagrad一种自适应学习率算法,实现代码如下: cache += dx**2 x += - learning_rate * dx / (np.sqrt(cache) + eps) 这种方法的好处是,对于高梯度的权重,它们的有效学习率被降低了;而小梯度的权重迭代过程中学习率提升了。要注意的是 ...
分类:
其他好文 时间:
2017-07-25 00:59:46
阅读次数:
201
Numpy指南笔记 第2章:Numpy基础 创建多维数组# coding:utf-8import numpy as npm=np.array([np.arange(2),np.arange(2)])print mprint m.shape 一维数组切片和索引# coding:utf-8import ...
分类:
其他好文 时间:
2017-07-24 10:04:21
阅读次数:
192
np.newaxis 在使用和功能上等价于 None,其实就是 None 的一个别名。 1. np.newaxis 的实用 2. 索引多维数组的某一列时返回的是一个行向量 所以,一种正确的索引方式是: 如果想实现第二列和第四列的拼接(层叠): ...
分类:
编程语言 时间:
2017-07-22 15:29:14
阅读次数:
150
1.numpy的导入和使用 from numpy import *;#导入numpy的库函数import numpy as np; #这个方式使用numpy的函数时,需要以np.开头。 2.矩阵的创建 由一维或二维数据创建矩阵 a1=array([1,2,3]) a1=mat(a1) a1=mat( ...
分类:
编程语言 时间:
2017-07-21 18:58:29
阅读次数:
216