贪心算法 圣诞老人的礼物

原创 2018年04月17日 16:37:55

贪心选择是每次都要收录单位重量价值最大的礼物

#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <memory>
#include <math.h>
#include <algorithm>
using namespace std;
int n,w;
struct node
{
    int Value,Height;
    double dValue;
};
node gift[105];
bool cmp(const node &a,const node &b)
{
    return a.dValue>b.dValue;
}
int main()
{
    cin >> n >> w;
    double SValue=0.0;
    for(int i=0; i<n; i++)
    {
        cin >> gift[i].Value >> gift[i].Height;
        gift[i].dValue = (1.0*gift[i].Value) / (1.0*gift[i].Height);
    }
    sort(gift,gift+n,cmp);
    for(int i=0; i<n; i++)
    {
        int now = min(gift[i].Height,w);
        w-=now;
        SValue += now*gift[i].dValue;
        if(w==0)
            break;
    }
    printf("%.1f\n",SValue);
    return 0;
}

软件开发,人的管理——书评《最后期限》

软件开发,人的管理——书评《最后期限》Windy.J    记得有一段时间,我迷上了UFO,神秘文明,四维空间等等,走在路上,周围一个人也没有的时候,经常会担心:我会不会一不小心走进四维空间,然后发生...
  • gigix
  • gigix
  • 2003-03-07 15:40:00
  • 1891

二分与贪心-圣诞老人的礼物(算法基础 第9周)

讲解 源码#include #include #include using namespace std;#define MAXN (100+10)struct Box{ ...
  • NNNNNNNNNNNNY
  • NNNNNNNNNNNNY
  • 2016-06-20 13:19:20
  • 344

圣诞老人的礼物-Santa Clau’s Gifts

描述 圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能...
  • sapphireirene
  • sapphireirene
  • 2015-05-16 23:25:22
  • 813

二分与贪心算法(POJ4110圣诞老人的礼物,POJ 3104 烘晾衣服)

1.二分查找 前提是: 已经排序好的序列 在查找元素时, 首先与序列中间的元素进行比较 • 如果大于这个元素, 就在当前序列的后半部分继续查找 • 如果小于这个元素, 就在当前序列的前半部分继...
  • ancientear
  • ancientear
  • 2018-02-02 20:35:29
  • 46

[LeetCode]Candy——分糖果问题

一、问题描述: There are N children standing in a line. Each child is assigned a rating value. You are...
  • CristianoJason
  • CristianoJason
  • 2016-04-27 15:03:30
  • 788

百练-4110 圣诞老人的礼物-Santa Clau’s Gifts

4110:圣诞老人的礼物-Santa Clau’s Gifts查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的...
  • Wonder__
  • Wonder__
  • 2018-02-25 11:17:17
  • 22

贪心算法 圣诞老人的礼物

贪心选择是每次都要收录单位重量价值最大的礼物#include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &a...
  • xutian_curry
  • xutian_curry
  • 2018-04-17 16:37:55
  • 6

2014.9.6联合模拟二 T1分发糖果

2014.9.6联合模拟二 T1分发糖果
  • jz_terry
  • jz_terry
  • 2017-01-13 22:02:27
  • 2755

算法基础之python实现贪心算法中圣诞老人分糖果问题和二分查找算法中烘干衣服问题

一、贪心算法和二分查找算法二、圣诞老人分糖果问题2.1、问题描述2.2、问题分析2.3、程序代码# -*- coding: utf-8 -*- &quot;&quot;&quot; Created o...
  • LZH_12345
  • LZH_12345
  • 2018-03-20 11:20:56
  • 95

有点意思!如果圣诞老人利用大数据派送礼物是这样的……

如果圣诞老人拥有物联网、大数据和智能设备,他会这样发放礼物。12月24日,几十年来,圣诞老人一直没有升级他的装备。但他对高科技并不陌生,今年,得益于一系列大数据技术,圣诞老人终于调整了送礼方式,以提高...
  • op07p6Aaqo9u71
  • op07p6Aaqo9u71
  • 2017-12-25 00:00:00
  • 330
收藏助手
不良信息举报
您举报文章:贪心算法 圣诞老人的礼物
举报原因:
原因补充:

(最多只允许输入30个字)