本文以两个具体例子详细剖析动态规划算法设计思想，主要参考圣经《算法导论》，加上自己的一些理解，主要是附上了一些具体实现过程，所以希望能对大家有所帮助。 #_*_ coding:utf-8 _*_ import numpy as np def MemoizedCutRodAux(p,n,r,s): i ...
分类：
其他好文 时间：
2017-04-06 19:39:13
阅读次数：
263
pool.ntp.org项目是一个提供可靠易用的NTP服务的虚拟集群，它作为一个大的NP服务器可以支撑全球数百万客户端使用。该项目允许那些能提供NTP服务的服务器加入到该集群中，截止2012年8月份，该NTP服务集群内已有3400台NTP服务器（其中中国大陆加入该项目的NTP服务器只有11个。），但 ...
分类：
其他好文 时间：
2017-04-05 19:10:20
阅读次数：
116
今天才入坑华为挑战赛，还有三天就截止初赛作品提交了 这次的赛题是一个np问题，初步的思路是用一些现代优化算法来解决选点问题然后用最小费用最大流问题来套最后的问题。 所以我这个浪货ACMer就要从零开始解题了，参考书目主要有《算法导论》、《数据结构》、《算法竞赛入门经典》和网络博客。 今天要解决的是最 ...
分类：
编程语言 时间：
2017-04-04 16:17:24
阅读次数：
168
import matplotlib.pyplot as plt import numpy as np #绘图流程 x=np.linspace(-1,1,100) y=x**2 plt.plot(x,y) plt.show() #figure相关plt.figure()#默认起始编号是1plt.fig... ...
分类：
其他好文 时间：
2017-03-30 19:45:57
阅读次数：
200
一 引入数据，以CSV为例 import pandas as pd import numpy as np df=pd.read_csv('/Users/cici/Documents/huanji_2017_ori.csv',header=0,sep='\t',names=['uid','month' ...
分类：
其他好文 时间：
2017-03-28 16:21:26
阅读次数：
137
1 # -*- coding: utf-8 -*- 2 """ 3 Created on Thu Mar 16 14:52:58 2017 4 5 @author: Jarvis 6 """ 7 import tensorflow as tf 8 import numpy as np 9 impor ...
分类：
编程语言 时间：
2017-03-16 23:49:17
阅读次数：
279
效果图：importmatplotlib.pyplotaspltimportnumpyasnpx=np.linspace(-100,100,100)y=x**3plt.figure(num=3,figsize=(8,5))#numxuhao;figsizelongwidthl1=plt.plot(x,y,‘p‘)#qutaistoreturnnametoplt.legend(handles)plt.xlim((-100,100))plt.ylim((-100000,100000))plt.xlabel..
分类：
编程语言 时间：
2017-03-15 19:30:56
阅读次数：
787
pandas中DataFrame，Series 都有 isnull()方法，而数据框却没有，用了就会报错：AttributeError: 'float' object has no attribute 'isnull' 怎么判断单个框是否为 np.nan Python常规的判断，==，和is， 这对 ...
分类：
编程语言 时间：
2017-03-15 11:56:24
阅读次数：
13688
0-1背包的问题 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 这是最基础的背包问题，特点是:每种 ...
分类：
编程语言 时间：
2017-03-14 17:27:53
阅读次数：
212
