雷鸣领

算法

java(1) STL(10) 前端学习总结(13) 数论(12) 竞赛知识点(2) 题解(1)

/ 注册

全部文章 / 算法（共2篇）

二分模板

//二分求分界点 //整数二分找右分界点 //即目标点后面的所有点满足条件 //返回值为第一个满足目标点的元素 int bsearch_1(int l,int r) { while(l<r) { int mid = l+r>>1; ...

2021-09-08

0 357

算法--贪心

一：定义与概念概念：每一步总是做出在当前看来最好的选择。基本思路：1 建立数学模型来描述问题。2 把求解的问题分成若干个子问题。3 对每一子问题求解，得到子问题的局部最优解。4 把子问题的解局部最优解合成原来解问题的一个解。贪心法存在的问题：1 不能保证求得的最后解是最佳的；2 不能用来求最大或最...

2021-08-04

0 438