10 2017 档案

ZOJ Anagrams by Stack(堆栈中的搜索)
摘要:个人心得:算法书中的第一个例题就来了一个下马威,虽然题意很好理解但是做起来确实这么不顺手,所以自己对于搜索和堆栈理解的并不是很好, 以前也是很多这样的题目无法实施,这题要做的很明确就是输出正确的能依靠栈完成字符串的变化,很明显答案很多所以必须搜索确定出栈的位置, 但是自己无法控制好搜索,题解很清晰, 阅读全文

posted @ 2017-10-30 19:29 余生漫漫浪 阅读(326) 评论(0) 推荐(0)

最长子序列和(分治法实现)
摘要:1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<cstdio> 5 #include<vector> 6 #include<cmath> 7 #include<stack> 8 #include<set> 阅读全文

posted @ 2017-10-15 19:17 余生漫漫浪 阅读(511) 评论(0) 推荐(0)

幸运数字(数位dp)
摘要:个人心得:数位dp处理起来是真的麻烦,本来动态规划就够头疼的了,菜的一批。 来看这个题目吧,题目在下面。 把题目变成可以求得就是求前n个数中1-n*9的情况的总和,所以用dp【i】【j】,表示前i个数中和为j的个数。 状态转移方程就是 dp[i][j]=dp[i-1][j-k] 0=<k<=9; 但 阅读全文

posted @ 2017-10-14 16:14 余生漫漫浪 阅读(381) 评论(0) 推荐(0)

蜥蜴和地下室(深搜)
摘要:个人心得:心态炸了,玩了10天的国庆来,感觉脑子太短路了,好不容易理清思路,就是先将俩边的打死,然后中间的就只能将左边的杀死才能继续深搜, 但此时如果还大于0,就有俩种选择就是直接打死或者借助右边的打死,不过我当时用if判断,然后思维一直卡,而且数据也难以回复,后面看了 题解发现思路是一样的不过他实 阅读全文

posted @ 2017-10-12 19:42 余生漫漫浪 阅读(275) 评论(0) 推荐(0)