2013年11月27日
UVA103DAG上最长路径+字典序输出
摘要： 题目描述：给定n维的m个物品，按照各维长度严格递增的排序，求最长的序列，并按照字典序输出。例如n=4,（1 2 3 4）之后是（2,3,4,5）就可以。思维过程：《入门经典》上DAG模型。枚举状态结点时，出现了思维误区。想要把n维的n个长度滚动成n种状态点。上述考虑固然可以，但是不是n种状态点，因为... 阅读全文
posted @ 2013-11-27 23:17 little_w 阅读(480) 评论(0) 推荐(0)
UVA103 转化相对位置+最长上升子序列
摘要： 题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47题目描述：给定一个1--n乱序的标准序列输入另一个待求1--n序列，求解到底待求序列中最大有多长的连续的数，符合标准序列的相对顺序。例如： 2 4 1 3 5 3 1 4 5 2答案：2（4,5或1,5或3,5）算法描述：一、这到问题关键是在于思维：因为要考虑到所有情况是不可能的，有因为在乱序上不好做操作，所以要做预处理：1、第一种，将 阅读全文
posted @ 2013-11-27 22:48 little_w 阅读(236) 评论(0) 推荐(0)