- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 组合枚举方法与常见优化
ACM中常见的有两种问题: 1.按字典顺序输出全排列 如: abc 可产生 abcacbbacbcacabcba 2.m字母选n个字母,按字典顺序输出 如: abc 中3选2abacbcbacacb 测试1: 首先说全排列的产生方式,中学的思想就是n!(n的阶乘),那么我们就可以用递归的方式来实现.
2009-12-22 10:07:00 2677 1
原创 递归转非递归
递归容易写,但是递归的深度容易受系统限制,如果没其他办法,只能改用栈来模拟递归 方法:通过保存变量入栈与出栈实现 如题: 排列小球时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:31 测试通过:9描述sub意外收到了一份礼物,是一大堆小球..准确地说,小球共有3种颜
2010-04-15 13:08:00 1813
原创 超级猜数字(难度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 1318
原创 说说KMP算法
以前一直没搞懂kmp算法,可能没用心去理解,最近茅厕顿开,搞明白了。 kmp短小精妙,能将串比较减少到O(m+n)的复杂度,比一般的O(m*n)要强得多。 要想理解kmp,得先了解next数组的奥妙。 先引用网上一段解释: next数组存储的是一个失败函数,也就是自动机遇到没匹配上的字符时要跳回的状态, 例如 ababaa,其中字符代表要匹配的输入,数字代表状态
2009-12-21 09:43:00 883
原创 一类DP算法
DP应该是一种简单高效优美的算法,实在令人兴奋,近日在CSDN上解了几个问题, 发觉其实都接近同一类的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 3021 1
原创 [HNOI2005]虚拟内存
[HNOI2005]虚拟内存Time Limit:50000MS Memory Limit:165536KTotal Submit:22 Accepted:8 Case Time Limit:5000MS Description 操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行,也就是并行。每个进程都有其相对独立的数据块(进程运行的过程中将对其进行读写操作
2009-11-30 15:14:00 828
原创 nuaa 1676 赛事服务器
赛事服务器时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:68 测试通过:16描述这日小X来到了青岛奥帆赛场,他惊奇的发现在赛场内有好几块触摸屏,他好奇的按了几下触摸屏,屏
2009-10-14 17:02:00 1001
原创 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 530
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人