google code jam 2009资格赛(pass)

第一题,字符串查找。用hash存字典,然后把可组合成的串与字典匹配。因为串的长度是固定的,可以把字典分解着存,这样无法匹配的串就可以提前退出。比如说abcde是字典中的串,则a,ab,abc,abcd,abcde都存到字典里去。我做的时候,大数据没跑完,当时我还以为是算法问题,后来发现,是因为我把字符串分解着存,hash数组开得太小了。囧。后来一朋友告诉我一种很好的做法,不要用未知串来匹配已经串,而要反着来。就是用字典中的串来一一代到待测试串中,看能否匹配。

第二题,深搜。按坐标从左往右,从上往下搜。最后搜到sink,如果sink已经标号,那就给这条路径上的所有点都标上和sink一样的标号,否则全都标上字典序中未使用的最小的标号。

第三题,很标准的动态规划。不过我一朋友(还是上面那朋友)给我讲,他找到了"welcome to code jam"这句话中字母排列的规律,然后用了一种线性的方法做了。orz。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值