摘要：
将博客搬至CSDN,http://blog.csdn.net/matrix7 阅读全文
摘要：
win7系统取消了commond功能，虽然还可以使用cmd但是其文件下也没有了汇编所需的debug，masm，link，edit等工具。在学习汇编时我们可以在win7上安装DOSBOX这个MS-DOS模拟器，模拟一个DOS环境，在其下进行汇编语言的编写调试。 首先下载安装DOSBOX 链接http://vdisk.weibo.com/s/uI_VRE0iN-vDN 仅有DOSBOX是不够的，还需要debug等工具 下载解压就可以了 链接http://vdisk.weibo.com/s/uI_VRE0iN-vxq 安装好DOSBOX 后来运行它会有两个窗口，只是用下面那个就可以了。Z:... 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=25201串时间限制：1000ms | 内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0=2)01串，它的最高位可能为1可能为0.对于为0的情况，可接所有满足情况的长度为n-1的子串，对于为1的情况只能接第n-1位为0的子串. 1 #include 2 3 int dp[45][2]; 4 5 void .. 阅读全文
摘要：
经典的DP（01背包）。有一维和二维两种实现方式。 http://acm.nyist.net/JudgeOnline/problem.php?pid=289苹果时间限制：3000ms | 内存限制：65535KB描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输... 阅读全文
摘要：
nyoj 79 导弹拦截时间限制：3000ms | 内存限制：65535KB描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入 第一行输入测试数据组数N（1h[j]) 最后输出最长子序列的长度即可 1 #include 2 3 int main() 4 { 5 int n,m,i,j,max,h[21],dp[21]; 6 scanf("%d".. 阅读全文
摘要：
筛法是一种高效的构造素数表的算法。 在给出代码前先介绍一个数论的定理。设a>1,则a=p1^n1*p2^n2...pk^nk.其中p1、p2...pk是质数，n1、n2...是正整数，并且在不计顺序的情况下，该表示是唯一的。 先介绍一个简单的近似线性的筛法Eratosthenes筛法（埃拉托斯特尼筛法） 先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。（图片来自维基百科） 1 void get_prime1() 2 { 3 memset(is_p... 阅读全文