蓝桥杯1960: 蓝桥杯算法提高VIP-Workshops题解

凉芷 算法基础篇 40 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
专题讨论会的数量随着参加者的数量的增长而增长,对于即将开始的会议,组织方必须面对一些务实但是非常讨厌的时间安排的问题,对于2005年的这次会议而言,寄宿地点决定同时提供的专题讨论会不能超过1000个,然而他们必须租他们能够拿到的每个大厅或者教室,这些房间中的某一些只在一个受限制的时间段是可以用的。

第一次加利福尼亚整体会议在1979年于旧金山举行。“加利福尼亚的”是一个轻微的夸大,因为23个参加者实际上都住在旧金山。几年后,在1987年,会议是真正的“加利福尼亚的”了,337个参加者从该州的各个地方来。自从那时起,参加者的数目像芯片尺寸那样增长。在1993年,会议被重新命名为“美国整体会议”(有2549个参加者),第二次重新命名(被重新命名为“世界整体会议”)是在1997年之后,当时参加者的数量增加到9973人。在对词语“银河”是否有排除银河外的生命形式的意味这一问题的一些讨论后,会议在2003年得到了它现在的名字(银河整体会议)。第二年,所有注册了的参加者仍然是地球上的,虽然一些参加者积极地汇报,说已经感觉到有地球外的生命出席。 专题讨论会的数量随着参加者的数量的增长而增长。对于即将开始的会议,组织方必须面对一些务实但是非常讨厌的时间安排的问题。对于2005年的这次会议而言,寄宿地点决定同时提供的专题讨论会不能超过1000个。然而他们必须租他们能够拿到的每个大厅或者教室。这些房间中的某一些只在一个受限制的时间段是可以用的。 在第一天的上午,公开会议在一个足球馆内举行。到了下午,参加者出席专题讨论会。然后,组织方的工作人员有一个所有专题讨论会的列表,和每个房间能够容纳的人数,并且每个具体房间可以使用的时间一定是清楚的。有了这些信息,工作人员必须将每个专题讨论会安排到一个在可容纳人数和时间上都足够的房间中。因为这个问题不一定能够解决,足球馆内提供了帐篷,供不能容纳到房间中的人使用。这些帐篷可以容纳足够多的人,但是它们有令人不愉快的热量和噪声。因此组织方的工作人员希望时间表能够最小化需要安排到帐篷中的专题讨论会的数量(即不能安排到房间中的专题讨论会的数量)。如果有多种答案能够最小化需要安排到帐篷中的专题讨论会的数量,工作人员希望最小化需要参加帐篷中的专题讨论会的参加者的数量。

蓝桥杯1960: 蓝桥杯算法提高VIP-Workshops题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯1960: 蓝桥杯算法提高VIP-Workshops题解