2014年9月24日
hdu----(1950)Bridging signals(最长递增子序列 (LIS) )
摘要： Bridging signalsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 667Accepted Submission(s): 443Prob... 阅读全文
posted @ 2014-09-24 21:43 龚细军 阅读(246) 评论(0) 推荐(0)
hdu----(4521)小明系列问题——小明序列
摘要： 小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1812Accepted Submission(s): 551Problem... 阅读全文
posted @ 2014-09-24 20:51 龚细军 阅读(339) 评论(0) 推荐(0)
最长上升（不下降）子序列(详细，转)
摘要： LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在 D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度为O(n... 阅读全文
posted @ 2014-09-24 07:33 龚细军 阅读(985) 评论(0) 推荐(0)
hdu------(1757)A Simple Math Problem(简单矩阵快速幂)
摘要： A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2791Accepted Submission(s): 1... 阅读全文
posted @ 2014-09-24 01:20 龚细军 阅读(328) 评论(0) 推荐(0)