贪心算法
文章平均质量分 58
kay_zhyu
这个作者很懒,什么都没留下…
展开
-
NYOJ6——喷水装置(一)(贪心)
题目描述:现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入 第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,原创 2013-04-11 14:23:08 · 1257 阅读 · 0 评论 -
NYOJ12——喷水装置(二)(贪心算法)
题目描述:分析:这道题其实跟喷水装置的思路是一样的,不过这里需要把数据转换一下,根据以给点的坐标和半径算出该装置可以覆盖的区间。这样就把问题转化成了找出最小的区间数去完全覆盖一个给定的区间。这里做了一点优化。如果该装置连高都不能覆盖,肯定不进行考虑。将所有可以覆盖到高的装置加入数组中,用j来记录实际有多少个可用装置。然后对可用的装置进行排序,按照区间的起始点升序排列,如果起始点相同,按原创 2013-04-11 15:59:03 · 1017 阅读 · 0 评论 -
NY106——背包问题(贪心)
题目描述:http://acm.nyist.net/JudgeOnline/problem.php?pid=106直接把物品按单价降序排列,在一个个装。废话不多说了。#include#includestruct tu{ int w; int v;}a[11];int compare(const void *a, const void *b){ s原创 2013-04-11 20:38:19 · 677 阅读 · 0 评论 -
NYOJ91——阶乘之和(贪心)
题目描述:给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入:第一行有一个整数0每组测试数据有一个正整数n输出:如果符合条件,输出Yes,否则输出No;样例输入:2910样例输出:YesNo#includeint main(){ int a原创 2013-04-11 20:15:00 · 1324 阅读 · 2 评论 -
NYOJ71——独木舟上的旅行(贪心)
题目描述:进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入:第一行输入s,表示测试数据原创 2013-04-11 19:44:23 · 818 阅读 · 0 评论 -
NYOJ14——会场安排(贪心算法)
题目描述:学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m输出对于每一组输入,输出最多能够安排的活动数量。每组的输出占一行样例输入221 1010原创 2013-04-11 16:27:46 · 1123 阅读 · 0 评论 -
NYOJ47——过河问题(贪心)
题目描述:在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。输入:第一行是一个整数T(1每组测原创 2013-04-11 19:20:18 · 1054 阅读 · 0 评论