会场安排问题

发布 2021-08-19 20:38:28 阅读 2742

会场安排问题算法与实现。

班级电信10-1bf 学号***姓名杨晶成绩分。

一、 设计目的。

1. 掌握数组和for语句的概念与用法;

2. 掌握数组的妙用,了解其内在思想;

二、 设计内容。

1. 任务描述。

在规定的会议数目中,假设有足够的多的会议室,如何充分使用会议室,使管理员在开最小数目的会议室能达到安排会议的效果。

2. 会场安排问题的表示方案。

本设计采用先序数组,如下:

void main()

int i,a[100],s,e,max;

#define n 99

scanf("%d",&i);

for(int j=0;j<=n;j++)a[j]=0;

for(;i>0;i--)

scanf("%d%d",&s,&e);

for(;s<=e;s++)a[s-1]++max=a[0];

for(int k=1;k{

if(a[k]>max) max=a[k];

3. 数组过程的抽象描述。

数组是一个很重要的东西,得学会好好利用它,特别是在一些思想中得学会好好用它。

4. 主要数据类型与变量。

int i,a[100],s,e,max;

5. 算法或程序模块。

j=0;j<=n;j++)a[j]=0;//初始化。

k=1;k三、 测试。

1. 方案。最简输入。

2. 结果。

输出应为:4

四、 总结与讨论。

此会场布置与安排的思想,在很多方面有运用,具有很强的现实问题意义,从最开始学数组问题,都有运用,其调用的是数组的使用,从而使问题变得简化,但其也比较的灵活,需设置好条件,重在思想。

附:程序模块的源**。

#include<>

void main()

int i,a[100],s,e,max;

#define n 99

scanf("%d",&i);

for(int j=0;j<=n;j++)a[j]=0;

for(;i>0;i--)

scanf("%d%d",&s,&e);

for(;s<=e;s++)a[s-1]++max=a[0];

for(int k=1;k{

if(a[k]>max) max=a[k];

printf("%d",max);

会场安排问题

时间限制 3000ms 内存限制 65535kb 难度 4描述。学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。...

实验二贪心算法 最少活动会场安排问题

中原工学院计算机学院。实验报告。实验二最少活动会场安排问题。一 实验目的。1 掌握贪心算法的基本概念和两个基本要素。2 熟练掌握贪心算法解决问题的基本步骤。3 学会利用贪心算法解决实际问题。二 实验内容 问题描述 题目一 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪...

迎新晚会会场布置安排

标号1 留下四排座位领导嘉宾的位置。标号2 演员的位置,尽量靠前坐。靠后的安排水保的同学。标号3 大约80个座位。安排园林的同学。标号4 大约100个座位。坐森林两个班 共93人。迎新晚会舞台布置。1.背景幕布 背景幕布已经做好,我们可以在幕布的两侧的边分别加一条气球组成的带,不用多做其他装饰,免得...