C语言会场安排问题贪心算法,会场安排问题（贪心算法）

最新推荐文章于 2025-05-09 10:59:38 发布
最新推荐文章于 2025-05-09 10:59:38 发布
阅读量667 收藏
点赞数
文章标签： C语言会场安排问题贪心算法
本文介绍了一个C++实现的SQLIST链表结构，重点讲解了insqlist函数的优化，通过减少比较次数提高插入效率，并展示了destroysqlist函数用于销毁链表。代码实例详细解释了如何维护时间区间有序的计划列表。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include

#include

#include

using namespace std;

typedef struct plan

{

int startime;

int endtime;

struct plan *next;

}sqlist;

void insqlist(sqlist **top,int s,int e)

{

sqlist *p,*tmp=*top,*q;

p=(sqlist *)malloc(sizeof(sqlist));

p->startime=s;

p->endtime=e;

if(tmp==NULL)

{

*top=p;//修改头指针所指地址

p->next=NULL;

}

else

{

for(q=tmp;q!=NULL;q=q->next)

{

if(q->endtime>= e)

{

p->next=q;

*top=p;

break;

}

if(q->endtimenext!=NULL)

{

if(q->endtimenext->endtime>=e)

{

p->next=q->next;

q->next=p;

break;

}

}

else

{

q->next=p;

p->next=NULL;

break;

}

}

}

}

//销毁链表

int destroysqlist(sqlist **p)

{ sqlist *tmp=*p,*tmptmp=NULL;

if(tmp==NULL)

return 0;

while(tmp!=NULL)

{

tmptmp=tmp->next;

free(tmp);

tmp=tmptmp;

}

return 0;

}

int main()

{

int num=0,onetotall=0,begin=0,end=0,total;

cin>>num;

while(num--)

{ sqlist *top=NULL,*tmp=NULL;

cin>>onetotall;

for(int i=0;i

{

cin>>begin;cin>>end;

insqlist(&top,begin,end);

}

// tmp=top;

// while(tmp!=NULL)

// {

// cout<endtime<

// tmp=tmp->next;

// }

tmp=top;

total=1;

int tmpb=tmp->startime,tmpe=tmp->endtime;

tmp=tmp->next;

while(tmp!=NULL)

{

if(tmp->startime>=(tmpe+1))

{

total++;

tmpb=tmp->startime;

tmpe=tmp->endtime;

}

tmp=tmp->next;

}

cout<

destroysqlist(&top);

tmpb=0;tmpe=0;

}

return 0;

}

优化后的代码：

#include

#include

#include

using namespace std;

typedef struct plan

{

int startime;

int endtime;

struct plan *next;

}sqlist;

void insqlist(sqlist **top,int s,int e)

{

sqlist *p,*tmp=*top,*q;

p=(sqlist *)malloc(sizeof(sqlist));

p->startime=s;

p->endtime=e;

if(tmp==NULL)

{

*top=p;

p->next=NULL;

}

else

{

for(q=tmp;q!=NULL;q=q->next)

{

if(q->endtime>= e)

{

p->next=q;

*top=p;

break;

}

else

{

if(q->next!=NULL)

{

if(q->endtime<=e&&q->next->endtime>=e)

{

p->next=q->next;

q->next=p;

break;

}

}

else{

q->next=p;

p->next=NULL;

break;

}

}

}

}

}

int main()

{

int num=0,onetotall=0,begin=0,end=0,total;

cin>>num;

while(num--)

{

sqlist *top=NULL,*tmp=NULL;

cin>>onetotall;

for(int i=0;i

{

cin>>begin;

cin>>end;

insqlist(&top,begin,end);

}

tmp=top;

total=1;

int tmpb=tmp->startime,tmpe=tmp->endtime;

tmp=tmp->next;

while(tmp!=NULL)

{

if(tmp->startime>=(tmpe+1))

{

total++;

tmpb=tmp->startime;

tmpe=tmp->endtime;

}

free(tmp);

tmp=tmp->next;

}

cout<

}

return 0;

}

原题信息

会场安排——贪心
sead+
03-20 1436
http://acm.nyist.net/JudgeOnline/problem.php?pid=14 会场安排问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计
C语言算法学习之贪心算法：从解题步骤讲解到案例实操——会场安排与月饼售卖问题解析
Huazzi的博客
12-08 850
贪心算法的核心：通过每次选择局部最优解来得到全局最优解。适用场景贪心算法适用于问题具有贪心选择性质和最优子结构。常用思路排序和数据结构（如堆、数组）常用于贪心算法实现中。在设计过程中，验证贪心选择的正确性是关键。希望本篇博客能够帮助大家深入理解贪心算法的应用，提升解题思维！如果你对这些问题有疑问或想分享更多优化思路，欢迎在评论区留言！
会议安排问题（贪心算法）
01-09
会议安排问题（贪心算法） VC下调试OK
算法——贪心（活动安排问题）
最新发布
weixin_44785382的博客
05-09 484
贪心法定义及例题详解（活动安排问题）
会场安排问题贪心算法实现C语言
m0_46991979的博客
05-27 5488
会场安排问题贪心算法实现C语言 博主作为一个入门不久的大二狗，第一次自己写出了这么一个短小精悍的代码，简直要手舞足蹈了，在此记录一下，没想到我也算是有那么一丢丢天赋的，这个问题是计算机算法设计与分析里的一个题目，考虑到我的一位同学把她写的代码写了个博客到csdn上，在收同学算法设计报告时发现某同学直接copy了她写在csdn上的代码，我奉劝各位一句，一时copy一时爽，期末考试火葬场。所以你知道一...
贪心算法：会场安排问题（C语言实现）
qq_54623898的博客
04-21 5461
会场安排问题 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动，计算使用最少会场的时间表。 问题分析： 这是一个活动安排问题，为了尽可能少地使用会场，就要尽可能多地在会场中安排活动。对于此类安排争用某一公共资源的问题使用贪心算法解决较为合适。 下面以k = 5（即有5个活动）为例用C语言实现以上过程。 活动起始时间分别为： 1 2312 28 25 35 27 80 ...
会场安排问题（C语言实现）
Kingdeguo
10-12 5096
会场安排问题 贪心算法、贪心策略 题目描述 只有一个会场，输入总共的场数与开始时间和结束时间，输出最多能安排的场数。 输入： 5 1 23 12 24 25 35 36 80 38 50 输出： 3 思路分析： 为了安排更多的场数，应该先安排结束早的。结束越早越先安排，这样可以保证剩余时间最多，从而使安排的场数最多。使用贪心算法策略通过找到局部最优解从而...
c语言会场安排问题贪心算法代码并给出怎样安排会场
04-25
好的，这里是一个基于贪心算法的 C 语言代码，它可以处理会场安排问题： ``` #include // 结构体表示时间范围 typedef struct TimeRange { int start; int end; } TimeRange; // 按照结束时间排序的贪心算法 ...
c语言会场安排问题贪心算法代码并给出最优解
04-25
以下是基于贪心算法的C语言会场安排代码： ``` #include // 定义一个结构体表示会议开始和结束时间 struct MeetingTime { int start; int end; }; // 用于排序的比较函数 int compare(const void* a, const ...
c语言会场安排问题贪心算法代码并输出最优解
04-24
以下是使用贪心算法解决C语言会场安排问题的代码（C++实现）： ``` #include #include #include using namespace std; struct Meeting { int start_time; int end_time; int room_num; }; bool cmp(Meeting...
C语言贪心算法之会议安排问题,会场安排问题（贪心算法）
weixin_42516668的博客
05-24 1250
会场安排问题(贪心算法) 会场安排问题问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)编程任务：对于给定的k 个待安排的活动，编程计算使用最少会场的时间表。数据输入：由文件input.txt ...
贪心算法-活动安排问题C程序
05-23
主要是使用贪心算法，实现活动安排的个数最多
贪心算法活动安排问题,
10-29
活动安排问题是利用贪心算法有效求解的很好例子。该问题要求高校的安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法，使尽可能多的活动可以兼容的使用某一公共资源
贪心算法之会场安排问题(算法设计)
11-08
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k(k<=3000)个待安排的活动，编程计算使用最少会场的时间表。 Input 每组测试数据的第一行是1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。 Output 输出最少会场数，每个答案一行 Sample Input 5 1 23 12 28 25 35 27 80 36 50 Sample Output 3
用贪心算法实现会场安排问题
11-10
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。 用C++语言实现
会场安排问题----C语言
weixin_43815275的博客
06-02 1595
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安排。 这个问题先要使用贪心算法，那么将所有活动用贪心算法排一遍，然后将剩下活动里剩下的活动继续用贪心算法解决，一直到把所有的活动都安排完。每用一次贪心算法，会场数+1.直到吧活动安排结束。 使用贪心算法的前提是：将活动按照活动结束时间非减序排列。 这样就把整个问题解决了。 下面看看具体实现： #include<stdio.h> #include<Windows.h> #pragma warnin
贪心算法会场安排c语言,贪心算法--堆--安排会议室
weixin_36048947的博客
05-24 508
一些项目要占用一个会议室宣讲， 会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组， 里面是一个个具体的项目)，你来安排宣讲的日程， 要求会议室进行 的宣讲的场次最多。返回这个最多的宣讲场次。贪心：按照结束时间最早排序public class BestArrange {//将会议的开始时间和结束时间public static class Meeting{priva...
会场安排问题(C语言)--贪心策略
热门推荐
一个巨大的博客
05-09 1万+
会场安排问题 题目描述 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。 设计一个有效的贪心算法进行安排 解题思路 1.对活动进行排序，开始时间越早排在越前面，如果两个活动时间相同，则结束时间越早的排在越前面 2.始时间最早和持续时间最短的优先安排会场，并记录会场号， 3.其余活动的开始时间大于或等于已安排活动的结束时间的安排在同一会场， 4.若某活动的开始时间小于已经安排了会场的活...
C语言会场安排问题贪心算法,贪心算法解决会场安排问题多处最优服务次序问题(含源代码).doc...
weixin_39827775的博客
05-23 459
贪心算法解决会场安排问题多处最优服务次序问题(含源代码)西 安年月日…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si 由于输入的活动以其完成时间的非减序排列，所以算法greedySelector每次总是选择具有最早完成时间的相容活动加入集合A中。直观上，按这种方法选择相容活动为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值