- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 概率算法和近似算法
前面已经提到了显示中大多数难解问题问题最后都被证明是NP-完全问题。这意味着,除非NP=P,它们是不可能有多项式时间算法的(而且,在这篇文章提到即使NP=P,人们也可能找不到一个NP完全问题的“有效”算法)。所以人们发展了各种工具来避开它们,最常用的两种方法是使用概率算法和近似算法,这两种方法也符合实际需要:在解决实际问题中,我们不需要结果绝对正确,也不需要结果绝对精确。所谓概率算法,
2011-06-08 19:49:00 2738
原创 pdf的换行转化为不换行的txt
qibaoyuan@ict:~/qibaoyuan/subject/python$ cat pdftype2txttype.py #! /usr/bin/python#coding=utf8import os,sysimport itertoolsdef anyTrue(predicate,sequence): return True in itertools.ima
2011-06-03 10:10:00 2478
p6spy改造去掉resultset和添加每日归档
2013-07-31
僵尸网络研究
2008-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人