摘要:
尺取法其实是一种很简单的算法,思想原来也用过,但一直不知道。。这两天恰好做了两道有关尺取法的题,就来总结一下。 首先,什么是尺取法?尺取法通常是指对数组保存一对下标(起点、重点),然后根据实际情况交替推进两个端点直到得出答案的方法,因为这种方法像尺取虫的爬行方式所以得名。其实就是求在一个线性的数组上 阅读全文
摘要:
【问题描述】 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。 阅读全文