ACM分治法 - 随笔分类 - 海岛Blog

摘要：SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14836 Accepted: 6272DescriptionA sequence of N positive integers ... 阅读全文

posted @ 2017-06-25 07:48 海岛Blog 阅读(198) 评论(0) 推荐(0)

摘要：SequenceA sequence of N positive integers (10 > Europe - Southeastern问题链接：UVALive2678 UVA1121 Subsequence。题意简述：求长度为n的序列的一个子序列的最小长度，满足该... 阅读全文

posted @ 2017-06-25 07:33 海岛Blog 阅读(203) 评论(0) 推荐(0)

摘要：Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14226 Accepted: 7696Description'Oh no, they've done it again... 阅读全文

posted @ 2017-06-03 00:18 海岛Blog 阅读(200) 评论(0) 推荐(0)

摘要：问题链接：HDU1157 POJ2388 Who's in the Middle。基础级练习题，用C语言编写程序。问题简述：输入n，然后输入n个整数，求这n个整数中大小位于中间的数。问题分析：使用分治法，用求第k大数算法实现。程序说明：另外一种解法更加简洁，参见以下链... 阅读全文

posted @ 2016-08-09 05:23 海岛Blog 阅读(129) 评论(0) 推荐(0)

摘要：问题链接：HDU1157 POJ2388 Who's in the Middle。基础级练习题，用C语言编写程序。问题简述：输入n，然后输入n个整数，求这n个整数中大小位于中间的数。问题分析：使用分治法，用求第k大数算法实现。程序说明：另外一种解法更加简洁，参见以下链... 阅读全文

posted @ 2016-08-09 05:23 海岛Blog 阅读(75) 评论(0) 推荐(0)

摘要：问题链接：HDU1425 sort。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：本问题是对于n个数据，求最大的m个元素。类似于求第k小元素问题，可以用分治法来实现。基于快速排序（Quicksort）算法程序，略作修改就可以实现。前m个元素（大的元素... 阅读全文

posted @ 2016-07-27 08:31 海岛Blog 阅读(267) 评论(0) 推荐(0)

摘要：问题链接：HDU1425 sort。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：本问题是对于n个数据，求最大的m个元素。类似于求第k小元素问题，可以用分治法来实现。基于快速排序（Quicksort）算法程序，略作修改就可以实现。前m个元素（大的元素... 阅读全文

posted @ 2016-07-27 08:31 海岛Blog 阅读(194) 评论(0) 推荐(0)

海岛Blog