贪心算法之高级钟点秘书会议安排问题

1、问题

所谓“钟点秘书”,是指年轻白领女性利用工余时间为客户提供秘书服务,并按钟点收取酬金。“钟点秘书”为客户提供有偿服务的方式一般是:采用电话、电传、上网等“遥控”式服务,或亲自到客户公司处理部分业务。其服务对象主要有三类:一是外地前来考察商务经营、项目投资的商人或政要人员,他们由于初来乍到,急需有经验和熟悉本地情况的秘书帮忙;二是前来开展短暂商务活动,或召开小型资讯发布会的国外客商;三是本地一些请不起长期秘书的企、事业单位。这些客户普遍认为:请“钟点秘书”,一则可免去专门租楼请人的大笔开销;二则可根据开展的商务活动请有某方面专长的可用人才;三则由于对方是临时雇用关系,工作效率往往比固定的秘书更高。据调查,在上海“钟点秘书”的行情日趋看好。对此,业内人士认为:为了便于管理,各大城市有必要组建若干家“钟点秘书服务公司”,通过会员制的形式,为众多客户提供规范、优良、全面的服务,这也是建设国际化大都市所必需的。某跨国公司总裁正分身无术,为一大堆会议时间表焦头烂额,希望高级钟点秘书能做出合理的安排,能在有限的时间内召开更多的会议。

简而言之:最之间段内开最多的会议,但是会议和会议之间不能相交

 

2、分析

两个会议之间不能相交,不能有交集。

贪心策略:每次从剩下的会议中选择具有最早结束时间且与已安排的会议相容的会议安排

也就是说我们先把会议的结束时间从小到大排序,然后再每次从会议的结束时间和后面没有安排的会议进行安排,但是不能和后面的会议相交。

 

 

 

3、代码实现

 

 

#include <iostream>
#include <algorithm>using namespace std;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/290038.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

toolStripButton调整大小并只显示text

1.将AutoSize属性设置为False&#xff0c;这样就可以自定义Size属性了。 2.将Display属性设置为Text。

ASP.NET Core 实现自定义认证

前言在 ASP.NET Core 中&#xff0c;我们常使用基于 JWT 的认证&#xff1a;services.AddAuthentication(option > {option.DefaultAuthenticateScheme JwtBearerDefaults.AuthenticationScheme;option.DefaultChallengeScheme JwtBearerDefaults.AuthenticationScheme;})…

图像处理工具类

为什么80%的码农都做不了架构师&#xff1f;>>> package net.kitbox.util;import java.awt.AlphaComposite; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.Graphics2D; import java.awt.Image; import java.awt.Rende…

点击按钮,图片和按钮的文字发生改变

点击“隐藏”按钮&#xff0c;下方的图片隐藏&#xff0c;并且按钮上的文字由“隐藏”变为“显示”。再次点击&#xff0c;图片显示并且位子再次由“显示”变为“隐藏” 直接上代码&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta c…

mysql安装10045_mysql数据库5.6.45安装后的配置(离线安装包版)

二、windows10下的配置(1) 环境变量配置打开控制面板>系统和安全>系统>高级系统设置,选择环境变量,在系统变量中找到path,编辑该选项。第一行是oracle数据库的环境变量path配置&#xff0c;上图中最后一行是jdk的安装路径path配置。我们要添加mysql安装路径path配置。…

Android之部分手机(oppo r9s)安装app出现崩溃问题解决办法

1、问题现象 部分手机(oppo r9s)安装release版本的apk出现了崩溃,但是部分手机安装正常 2、崩溃日志 01-15 09:42:37.239 5889 5889 E AndroidRuntime: java.lang.OutOfMemoryError: Failed to allocate a 66064396 byte allocation with 16777216 free bytes and 50MB unt…

深入理解BS结构应用程序

随着学习的深入&#xff0c;和编程经验的丰富&#xff0c;对BS应用程序有一些认识。 在一些讨论软件技术的QQ群里&#xff0c;或一些社区、BBS中&#xff0c;经常会有一些初学者会犯一些认知性的错误。比如经常会有一些朋友提这样的一些问题&#xff1a;“我怎么在ASP中调用我写…

ArcGIS中的Datepart函数使用方法

ArcGIS中系统提供的Datepart()函数 功能:返回一个包含已知日期的指定时间部分 用法:DatePart(interval, date)

mysql 未找到命令_MySQL主从复制配置说明,一文教你搞懂数据库主从复制

一&#xff0c;MySQL主从配置原理1. mysql支持的复制格式基于语句复制(STATEMENT)&#xff08;优点&#xff09;基于statement复制的优点很明显&#xff0c;简单的记录执行语句同步到从库执行同样的语句&#xff0c;占用磁盘空间小&#xff0c;网络传输快&#xff0c;并且通过m…

.NET 5.0即将不再提供服务更新,请升级到.NET 6.0

5 月 8 日更新之后&#xff0c;微软将不再为 .NET 5.0 提供服务更新&#xff0c;包括安全修复或技术支持&#xff0c;用户需要将 .NET 版本更新到受支持的版本 (.NET 6.0 ) 才能继续接收更新。.NET 5.0 不是 LTS 版本&#xff0c;因此将在发布 18 个月或下一个版本发布后的 6 个…

关于PHP默认Expires: Thu, 19 Nov 1981...的故事

为何PHP不设置Expires头的时候, 默认输出如下的缓存头呢&#xff1f;: Expires: Thu, 19 Nov 1981 08:52:00 GMT 答案来自stackoverflow : Its an attempt to disable caching. 这是用于尝试禁用浏览器缓存PHP请求的 The date is the birthday of the developer Sascha Schuman…

认识与入门:Markdown

原文&#xff1a;http://www.jianshu.com/p/22ba695a7ce3 Markdown 是一种轻量级的「标记语言」&#xff0c;它的优点很多&#xff0c;目前也被越来越多的写作爱好者&#xff0c;撰稿者广泛使用。看到这里请不要被「标记」、「语言」所迷惑&#xff0c;Markdown 的语法十分简单…

Android之图片边显示模糊原因

1、问题原因 今天迁移代码的时候&#xff0c;发现有些图片是.9.png格式&#xff0c;但是代码上又没这个9&#xff0c;我一开始以为这个9是这个图片名字里面的&#xff0c;不知道有.9.png格式的图片&#xff0c;后面百度了下&#xff0c;才发现有这种类型的图片格式&#xff0c…

ArcGIS中实现将圆16等分

步骤一:生成圆(多边形图层) (1)创建一个点图层(图名Center),如果需要精确定位该点,建议通过输入坐标点的方式来创建,这一步比较简单,不再详述; (2)利用Buffer命令创建缓冲区(图名Circle_2km),因为要处理的对象是点图层,其缓冲区就是

游戏开发Camera之Cinematic Camera-深度

人的视觉系统是二维的&#xff0c;它通过生理和心理的暗示来感知图像的深度&#xff0c;在现实世界中视觉系统会自动用深度线索depth cue来确定对象之间的距离游戏画面也是二维的&#xff0c;用x&#xff0c;y轴来定义&#xff0c;画面深度用z轴来定义&#xff0c;可以通过创造…

500w 的引用类型和值类型到底有多大差异?

大家在写代码的时候&#xff0c;相信有很多朋友对 struct 认知不是很足&#xff0c;导致能用 class 的地方绝对不用struct&#xff0c;但大家有没有发现&#xff0c;最近的几个 C# 版本中&#xff0c;底层框架中有很多 class 的替代品&#xff0c;比如说&#xff1a;Task 和 Va…

list对象排序

在数据库中查出来的列表list中&#xff0c;往往需要对不同的字段重新排序&#xff0c;一般的做法都是使用排序的字段&#xff0c;重新到数据库中查询。如果不到数据库查询&#xff0c;直接在第一次查出来的list中排序&#xff0c;无疑会提高系统的性能。 只要把第一次查出来的结…

【转】HTML5移动端最新兼容问题解决方案

1、安卓浏览器看背景图片&#xff0c;有些设备会模糊。 用同等比例的图片在PC机上很清楚&#xff0c;但是手机上很模糊&#xff0c;原因是什么呢&#xff1f;经过研究&#xff0c;是devicePixelRatio作怪&#xff0c;因为手机分辨率太小&#xff0c;如果按照分辨率来显示网页&a…

一天不编程,脑子比猪笨

一天不编程&#xff0c;脑子比猪笨&#xff1b;一周不编程&#xff0c;爪爪变猪蹄。

hibernate注解方式来处理映射关系

在hibernate中&#xff0c;通常配置对象关系映射关系有两种&#xff0c;一种是基于xml的方式&#xff0c;另一种是基于annotation的注解方式&#xff0c;熟话说&#xff0c;萝卜青菜&#xff0c;可有所爱&#xff0c;每个人都有自己喜欢的配置方式&#xff0c;我在试了这两种方…