贪心算法解决搬桌子问题.pdf_搬桌子资源-CSDN文库

版权申诉

102 浏览量 2022-06-23 16:25:13 上传评论收藏 54KB PDF 举报

资源推荐

资源详情

资源评论

贪心算法解决搬桌子问题

实验目的：理解贪心算法的基本思想。掌握贪心算法思想分析

问题的一般方法，对较简单的问题能正确分析，设

计出贪心算法，并能快速编程实现。

实验内容：编程实现讲过的例题：活动安排问题，背包问题。本

实验中的问题，设计出算法并编程实现。

1.

搬桌子问题

某教学大楼一层有

n

个教室，从左到右依次编号为

1

、

2

、

、

n

。现在要把一些课桌从某些教室搬到另外一些教室，每张

桌子都是从编号较小的教室搬到编号较大的教室，每一趟，

都是从左到右走，搬完一张课桌后，可以继续从当前位置或

往右走搬另一张桌子。输入数据：先输入

n

、

m

，然后紧接着

m

行输入这

m

张要搬课桌的起始教室和目标教室。输出数据：

最少需要跑几趟。

Sample Input

10 5

1 3

3 9

4 6

6 10

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

版权申诉

苦茶子12138

粉丝: 1w+
资源: 6万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip