lzy18lzy-优快云博客

原创组合枚举方法与常见优化

ACM中常见的有两种问题: 1.按字典顺序输出全排列如: abc 可产生 abcacbbacbcacabcba 2.m字母选n个字母，按字典顺序输出如: abc 中3选2abacbcbacacb 测试1: 首先说全排列的产生方式,中学的思想就是n!(n的阶乘),那么我们就可以用递归的方式来实现.

2009-12-22 10:07:00 2800 1

原创递归转非递归

递归容易写，但是递归的深度容易受系统限制，如果没其他办法，只能改用栈来模拟递归方法:通过保存变量入栈与出栈实现如题: 排列小球时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:31 测试通过:9描述sub意外收到了一份礼物,是一大堆小球..准确地说,小球共有3种颜

2010-04-15 13:08:00 1888

原创超级猜数字(难度crazy)

习题 99：超级猜数字★★★★★★(Special Code For C/C++)题目描述：经典猜数字：给出一个四位数，然后你去猜。如那个数是1357，你猜1234的话，就给出1A1B，这是什么意思呢？nA表示有n个数的位置猜对了，nB表示有n个数猜对了，但位置不对，如果你再猜2351当然给出2A1B了，如果你猜2468，那就是0A0B了。现在，由你去猜，要求7次内要猜出来。

2010-01-11 16:33:00 1478

原创说说KMP算法

以前一直没搞懂kmp算法，可能没用心去理解，最近茅厕顿开，搞明白了。 kmp短小精妙，能将串比较减少到O(m+n)的复杂度，比一般的O(m*n)要强得多。要想理解kmp，得先了解next数组的奥妙。先引用网上一段解释: next数组存储的是一个失败函数，也就是自动机遇到没匹配上的字符时要跳回的状态，例如 ababaa,其中字符代表要匹配的输入，数字代表状态

2009-12-21 09:43:00 976

原创一类DP算法

DP应该是一种简单高效优美的算法，实在令人兴奋，近日在优快云上解了几个问题，发觉其实都接近同一类的DP问题，基本上的写法接近一种模式。问题1：式子上添加括号的最大值 (只有 +,-,*) 1+2*3这个例子 (1+2)*3=9这样算比1+(2*3)=7出来的结果要来得大所以解答应为9 3*5+4这个例子 3*(5+4)=27这样算比(3*5)+4=19出来的

2009-12-04 10:49:00 3137 1

原创 [HNOI2005]虚拟内存

[HNOI2005]虚拟内存Time Limit:50000MS Memory Limit:165536KTotal Submit:22 Accepted:8 Case Time Limit:5000MS Description 操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行，也就是并行。每个进程都有其相对独立的数据块（进程运行的过程中将对其进行读写操作

2009-11-30 15:14:00 934

原创 nuaa 1676 赛事服务器

赛事服务器时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:68 测试通过:16描述这日小X来到了青岛奥帆赛场，他惊奇的发现在赛场内有好几块触摸屏，他好奇的按了几下触摸屏，屏

2009-10-14 17:02:00 1094

原创 1552 Jesse的密码

http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1552 nuaa上的一题搜索题目，时间卡得极为之紧!!!! 大意是给N个不同数字,N位数组成的所有素数，由小到输出。样例输入31 2 40样例输出241421 经过多次的失败. 四个要点: 1

2009-10-14 16:20:00 596

lzy18lzy的专栏