糖醋盐明清

二分

ac的题(11) mysql(1) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / 二分（共3篇）

二分简单理解

在写题中经常遇到一些需要用到二分策略的题。这些题有些简单有些比较难。但是他们都遵循一些简单的原则。 1.大部分题都是二分答案。 2.将答案带入问题过程，由这个过程产生的信息与题目中给出的已知信息比较，确定下次的二分的区间。 3.确保在这个过程中区间能不断缩小。例题讲解： POJ-32...

2019-01-11

0 367

stl-二分找上下界

下面介绍两个函数用来查找一个有序序列关键字的上下界 upper_bound返回第一个大于的元素的下标； lower_bound返回第一个大于或等于元素的下标；代码如下： #include<stdio.h> #include<algorithm> using na...

2018-07-14

0 470

poj 2110 Mountain Walking(二分 + 枚举 + bfs)

点击打开链接该题的大致题意：给你一个N * N的海拔分布图，此时农民John在(1,1)处，而他的度假小屋在(N,N)处，现在他想要从(1,1)处找出一条到达(N,N)处的路径，这条路径应该满足这样的要求：最高海拔和最低海拔的差值最小。并且John只能向北，向南，向东，向西走。我们...

2018-04-11

0 458