二分
凛冬天明
这个作者很懒,什么都没留下…
展开
-
hdu2141 二分查找
**Can you find it?**Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 30503 Accepted Submission(s): 7594Problem DescriptionGive you three se原创 2017-07-18 16:50:33 · 241 阅读 · 0 评论 -
二分搜索
怎么说呢,二分我之前就是太害怕它了,开始学的时候在知乎上到二分有64种写法,一下被吓着了,才一直搁到现在才学。主要思想大家都明白,就是代码实现起来有问题。个人认为,二分最后可以归结为三种问题(假设序列不下降,参数均为区间[l,r]):1. 是否存在x。如果A[mid]==x 即为找到,返回mid位置即可;如果A[mid]>x说明当前位置大了,可以确定x在[l,mid-1]区原创 2018-01-23 16:31:50 · 197 阅读 · 0 评论 -
PTA 7-10 列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输原创 2018-02-02 16:37:34 · 1876 阅读 · 0 评论