二分查找
A1847225889
在一次次翻车中吸取教训……
展开
-
二分查找
二分查找内容二分查找是分治算法的一种(我其实并不熟练)。主要思想是,将一个区间分成两段,把其中一段排除,取更优的一段。将这一段再进行同样的操作,直到此区间变为一点。原创 2017-01-20 21:35:45 · 337 阅读 · 0 评论 -
【2017.12.02普及组模拟】送快递
【2017.12.02普及组模拟】送快递描述 题目描述 Petya和Vasya被聘为快递员。在工作日期间,他们将提供包裹到线上的不同点。根据公司的内部规定,包裹的交付必须严格按照一定的顺序进行。最初,Petya处于坐标s1的点,Vasya位于坐标s2的点,n个顾客所需访问的顺序位于点x1,x2,...,xn。 这些人预先同意他们谁将交付给哪些客户,然后他们的行为如下。当第i个客户端原创 2017-12-04 20:55:38 · 691 阅读 · 0 评论