1、P问题
P中包含的是能在多项式时间内解决的问题，此类问题的时间复杂度不超过O()，期中n为问题输入规模，k为常数。
2、NP问题
NP中包含的是能在多项式时间内验证某个解是否正确的问题。
比如：（1）所有的P问题都是NP问题，因为我们总能在多项式时间内验证给定的某个解是否正确。
（2）对于某些不属于P问题的问题，如3-CNF可满足...
分类：
其他好文 时间：
2014-12-01 22:31:54
阅读次数：
362
转自http://hsw625728.blog.163.com/blog/static/3957072820091116114655254/一．各种容器的特性vector典型的序列容器，C++标准严格要求次容器的实现内存必须是连续的，唯一可以和标准C兼容的stl容器，任意元素的读取、修改具有常数时间...
分类：
其他好文 时间：
2014-12-01 19:03:20
阅读次数：
230
体会ByVal和ByRef Dim k As Long CopyMemory ByVal VarPtr(k), 40000, 4 等同于k=40000；从保存常数40000(缺省ByRef)的临时变量处（地址）拷贝4个字节到变量k所在的内存中。 CopyMemory ByVal VarPtr(k.....
分类：
其他好文 时间：
2014-12-01 17:31:22
阅读次数：
116
今天学习了一下随机函数rand的算法。这个算法叫做线性同余算法(linear congruential generator (LCG))。不同的编译器取的常数不同，可以参考wiki：http://en.wikipedia.org/wiki/Linear_congruential_generator以...
分类：
编程语言 时间：
2014-11-30 06:39:01
阅读次数：
214
摘要：在NS3的学习中，PHY MAC中总有一些常数，需要理解才能修改。如帧间间隔等。那么，本文做个简单分析，帮助大家理解。针对802.11标准中MAC协议。 void
WifiMac::Configure80211b (void)
{ SetSifs (MicroSeconds (10)); Se...
分类：
其他好文 时间：
2014-11-29 00:03:16
阅读次数：
503
题目大意：N个点P条边，令存在T条从1到N的路径，求路径上的边权的最大值最小为多少思路：做了好多二分+最大流的题了，思路很好出 二分出最大边权后建图，跑dinic问题是。。。。这题是卡常数的好题！！！！！T了8发以后实在受不了，瞄了眼网上的程序，齐刷刷的邻接矩阵。。。。论邻接矩阵的优越性但不信邪的我...
分类：
系统相关 时间：
2014-11-28 01:04:32
阅读次数：
383
我只能说，珍爱生命，远离卡常数的题。。。感谢陈老师和蔡神，没有他们，，，我调一个星期都弄不出来，，，，哈罗哈的大披萨 【淡蓝】时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 73 测试通过 : 9描述热风哈罗哈（...
分类：
其他好文 时间：
2014-11-27 23:21:26
阅读次数：
367
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
标题: 黄金连分数
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。
对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，
其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!
...
分类：
编程语言 时间：
2014-11-27 10:44:45
阅读次数：
241
题意：给若干种个串，再给个主串，然后把主串打乱顺序，使得包含子串尽量多（一种可以有多个，两个之间可以部分重叠）。如第一组数据，ACGT，包含AC、CG、GT，三个，输出3。第二组数据A1A2A3，包含A1A2和A2A3两个“AA”，答案为2。
其实我并没有AC。我被卡常数TLE了。。。实在不想写这种没意义的东西了。
贴代码，待填坑。
#include
#include
#...
分类：
其他好文 时间：
2014-11-26 21:02:32
阅读次数：
211
