在01背包问题中，在选择是否要把一个物品加到背包中，必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较，这种方式形成的问题导致了许多重叠子问题，使用动态规划来解决。n=5是物品的数量，c=10是书包能承受的重量，w=[2,2,6,5,4]是每个物品的重量，v=[6,3,5,4,6]是每个物品的价值，先把递归的定义写出来：
然后自底向上实现，代码如下：
def...
分类：
编程语言 时间：
2014-05-23 01:49:06
阅读次数：
461
#! /usr/bin/python
#! -*- coding:utf-8 -*-
import os
def SplitFile(cnt):
path='e:\data'
filename=path+'\\qunti_deal.txt'
os.chdir(path)
i=0
n=0
size=os.path.getsize(filename)/1024/cnt
pr...
分类：
其他好文 时间：
2014-05-22 09:07:43
阅读次数：
184
伪代码： 将所有点看成一个簇当簇数目小于k时对于每一个簇 计算总误差
在给定的簇上面进行k-均值聚类（k=2） 计算将该簇一分为二之后的总误差选择使得误差最小的那个簇进行划分操作 def biKmeans(dataSet,k):
m=np.shape(dataSet)[0] clusterAssme...
分类：
其他好文 时间：
2014-05-21 21:57:08
阅读次数：
461
最近闲来无事写了一个统计C或者C++代码行数的程序，主要用到了python以及正则表达式
#-*-coding:utf-8
#!/usr/bin/python
import re
import os
import sys
'''get the file or dir in one path'''
def getfilename(path):
if os.path.exi...
分类：
编程语言 时间：
2014-05-21 15:06:30
阅读次数：
379
活动安排问题要求高效地安排一系列争用某一公共资源的活动，贪心算法提供了一个简单的方法，使尽可能多的活动能兼容地使用公共资源。贪心算法并不总能求得问题的整体最优解，但对于活动安排问题，贪心算法却能做到，使得最终所确定的相容活动集合的规模最大，证明不在这里给出。代码如下：
def greedyManage(meeting):
length=len(meeting)
meeting.sort(ke...
分类：
编程语言 时间：
2014-05-21 14:13:42
阅读次数：
232
有没有好的python UML建模工具？求推荐，除eclipse的插件（因为不喜欢用eclipse）。pyNsource用的不是很好，pyUt不全。
import abc
class AbstractEnemyFactory( object ):
__metaclass__ = abc.ABCMeta
@abc.abstractmethod
def createNinja( s...
分类：
编程语言 时间：
2014-05-21 12:25:32
阅读次数：
360
ALTER TABLE
sql-statement ::=
ALTER TABLE [database-name .] table-name alteration
alteration ::=
RENAME TO new-table-name
alteration ::=
ADD [COLUMN] column-def
SQLite...
分类：
数据库 时间：
2014-05-21 08:10:45
阅读次数：
344
http://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/清单 5. 使用
yield 的第四版 def fab(max): n, a, b = 0, 0, 1 while n >> for n in fab...
分类：
编程语言 时间：
2014-05-20 13:45:03
阅读次数：
319
1. class NewClass(parent): def .... 如果没有父类，
则默认继承object类2. 类属性访问（类似java中的静态属性和方法）直接用类名.属性名, 在python中， 如果没有创建实例，
方法不能被调用。方法必须绑定到一个实例才能直接被调用。 cla...
分类：
编程语言 时间：
2014-05-19 15:40:08
阅读次数：
258
>____ 2 #include 3 #include "TAO_CLOCK.h" 4 5
#define SQUARESIZE 20 6 #define ID_TIMER_CLOCK 1 7 #define kuan 60 8 #define
miaoL 200 9 #def...
分类：
其他好文 时间：
2014-05-19 13:27:41
阅读次数：
379
