贪心
关注
分享
扫一扫
amy_jork
这个作者很懒，什么都没留下…
展开
-
会场安排问题
学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活 动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有 一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 第一行是一个整型数m(m 每组测试数据的第一行是一个整数n(1 随后的n行，每行有两个正整数Bi,Ei(0 输入： 2 2 1原创 2016-05-23 22:01:20 · 447 阅读 · 0 评论 -
背包问题
背包问题 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 样例输入 1 3 15 5 10 2 8 3 9 样例输出 65 按价值排序，然后核心代码是： for i in s { if(m>=w[i]) { f+=v[i]*w[i];原创 2016-05-14 10:52:34 · 378 阅读 · 0 评论 -
街区最短路径问题
街区最短路径问题 问题描述： 描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。 现在要建一个邮局，使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地方使得所有住户原创 2016-05-14 10:44:54 · 480 阅读 · 0 评论