Hi,我是AI文档助手,可以帮您快速写作
写作
QQ登录 微信登录 我已阅读并接受《用户协议》
欢迎来到熊猫办公
首页 > Word模板 > 校园教育 > 其他 > 假设某社团某一天要组织n个活动E={1,2,3...n},其中每个活动都要求使用同一礼堂,而且在同一时间内只有一个活动能使用这个礼堂。每个活动i都有一个要求使用礼堂的起始时间si和结束时间fi,且有si<fi,。若区间(si,fi,)和(sj,fj,)不相交,则称活动i与活动j是相容的。现在给定n个活动的开始时间和结束时间,请设计一个活动安排方案,使得安排的相容活动数目最多。 , 输出示例: 第1个活动被安排:1开始,3结束. 第4个活动被安排:5开始,7结束. 总计2个活动被安排

假设某社团某一天要组织n个活动E={1,2,3...n},其中每个活动都要求使用同一礼堂,而且在同一时间内只有一个活动能使用这个礼堂。每个活动i都有一个要求使用礼堂的起始时间si和结束时间fi,且有si<fi,。若区间(si,fi,)和(sj,fj,)不相交,则称活动i与活动j是相容的。现在给定n个活动的开始时间和结束时间,请设计一个活动安排方案,使得安排的相容活动数目最多。 , 输出示例: 第1个活动被安排:1开始,3结束. 第4个活动被安排:5开始,7结束. 总计2个活动被安排

收藏
预览结束,下载后可获得完整文档 立即下载

本作品内容为假设某社团某一天要组织n个活动E={1,2,3...n},其中每个活动都要求使用同一礼堂,而且在同一时间内只有一个活动能使用这个礼堂。每个活动i都有一个要求使用礼堂的起始时间si和结束时间fi,且有si<fi,。若区间(si,fi,)和(sj,fj,)不相交,则称活动i与活动j是相容的。现在给定n个活动的开始时间和结束时间,请设计一个活动安排方案,使得安排的相容活动数目最多。 , 输出示例: 第1个活动被安排:1开始,3结束. 第4个活动被安排:5开始,7结束. 总计2个活动被安排, 格式为 docx, 大小1 MB, 页数为1, 请使用软件Word(2010)打开, 作品中主体文字及图片可替换修改,文字修改可直接点击文本框进行编辑,图片更改可选中图片后单击鼠标右键选择更换图片,也可根据自身需求增加和删除作品中的内容, 源文件无水印, 欢迎使用熊猫办公。 如认为平台内容涉嫌侵权,可通过邮件:tousu@tukuppt.com提出书面通知,我们将及时处理。

立即下载 AI    生成文档
0+1 84 0
  • 软件 Word 查看教程
  • 格式 docx
  • 大小 1 MB
  • 页数 1
  • 作者 tom10034
  • 版权说明 相关字体/摄影图/音频仅供参考 i
    版权声明

    此作品是由熊猫办公签约设计师设计上传,熊猫办公拥有版权;未经熊猫办公书面授权,请勿作他用。人物肖像,字体及音频如需商用需第三方额外授权;

    熊猫办公尊重知识产权,如知识产权权利人认为平台内容涉嫌侵权,可通过邮件:tousu@tukuppt.com提出书面通知,我们将及时处理。

    熊猫办公对作品中含有的国旗、国徽等政治图案不享有权利,仅作为作品整体效果的示例展示,禁止商用。另外您必须遵循相关法律法规规定的使用范围和使用方式,禁止以任何形式歪曲、篡改。

懒得动手,帮我代做Word

五个一活动Word模板推荐