乱搞
冷月残星
这个作者很懒,什么都没留下…
展开
-
LCS,LIS(王子和公主,uva 10635)
一开始就按着LCS做。超时。 还是该好好分析一下时间复杂度,O(pq)==O(n^4),只能跑规模为n==100的数据,然而n==250。 竟然把LCS问题转化成了LIS问题。。 之所以可以转化,那是因为两个序列内的元素都分别是不重复的。 把第一个序列内所有元素根据顺序按正整数编号。不用把数据保存下来,只用编好号就OK。 然后读入第二个序列,如果这个元素没有编号,说明原创 2016-10-28 00:43:44 · 405 阅读 · 0 评论 -
找规律(约瑟夫的数论问题,uva 1363)
感觉你现在的知识储备还可以了,问题在于如何做题。 很多时候题目都不是模板题,不是说你一定要知道某个经典算法才能做的。大部分时候都是依靠着基础的算法,自己创造出一个解决办法。这就需要对基础知识掌握得十分牢固以及大量的做题思考后才能达到。希望自己以后做题要多乱搞,或者说多分析思考,而不是总想着套什么算法。 找规律就是一种乱搞,能优化时间复杂度。至于怎么想到答案,我只能说,就认真想就好了。认原创 2016-10-20 15:22:19 · 753 阅读 · 0 评论