摘要：
问题 K: 找点 题目描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 输入 多组测试数据。 阅读全文
posted @ 2016-08-14 09:24
Manful_XR
阅读(188)
评论(0)
推荐(0)
摘要：
问题 D: 独木舟上的旅行 题目描述 进 行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽 量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、 阅读全文
posted @ 2016-08-12 20:15
Manful_XR
阅读(130)
评论(0)
推荐(0)
摘要：
问题 C: 会场安排问题 题目描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 输入 第一行是一个整型数m 阅读全文
posted @ 2016-08-12 20:12
Manful_XR
阅读(136)
评论(0)
推荐(0)
摘要：
问题 B: 喷水装置（二） 题目描述 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。 输入 第一行输入一个正整数N表 阅读全文
posted @ 2016-08-12 20:08
Manful_XR
阅读(263)
评论(0)
推荐(0)
摘要：
问题 A: 喷水装置（一） 题目描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数 Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽 量少的喷水装置， 阅读全文
posted @ 2016-08-12 20:06
Manful_XR
阅读(225)
评论(0)
推荐(0)
摘要：
问题 A: 款待奶牛(treat) 题目描述 FJ有n（1≤n≤2000）个美味的食物，他想卖掉它们来赚钱给奶牛。这些食物放在一些箱子里，它们有些有趣的特性： （1）这些食物被编号为1～n，每一天FJ可以从这排箱子的头部或者尾部取出食物去卖； （2）这些食物放得越久，年龄越大，价值越大，食物i有一个 阅读全文
posted @ 2016-07-18 21:33
Manful_XR
阅读(498)
评论(0)
推荐(0)
摘要：
问题 B: 整理书本(book) 题目描述 小A想把他满屋子的书整理一下。书本分成若干堆。每一堆的书本都有质量w和价值V。小A 的任务是将所有书合成一堆。因为小A认为合并i，j两堆的书所需要的力为w[i]-v[i]+w[j]-v[j]。合并后的书堆的质量和价值均为合并前两 堆书的质量和价值的总和。也 阅读全文
posted @ 2016-07-17 23:20
Manful_XR
阅读(553)
评论(0)
推荐(0)
摘要：
贪心算法一、算法思想贪心法的基本思路：——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：1. 不能保证求得的最后解是最佳的；2. 不能用来求最大或最小解问题；3. 只能求满足某些约束条件的可行解的范围。实现该 阅读全文
posted @ 2016-07-16 23:10
Manful_XR
阅读(3859)
评论(0)
推荐(0)
摘要：
一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效 阅读全文
posted @ 2016-07-16 23:08
Manful_XR
阅读(326)
评论(0)
推荐(0)
摘要：
枚举法又称穷举法或列举法。其基本思想是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举过程中，检验每个可能解是否为问题的解。这也是一种“筛选”，对于列举的可能解，既不能遗漏也不能重复。 使用枚举法，主要把握两个方面确定搜索范围，这个范围必须是有限的。②选择搜索策略，如何枚举，按照一条什么 阅读全文
posted @ 2016-07-16 21:20
Manful_XR
阅读(514)
评论(0)
推荐(0)
浙公网安备 33010602011771号