
二分法
limboWang
这个作者很懒,什么都没留下…
展开
-
二分查找的有关函数
lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址,结束地址,要查找的数值) 返回的是第一个大于待查找数值 出现的位置。 binary_search(起始地址,结束地址,要查找的数值) 返回的是是否存在这么一个数,是一个bool值。 函数lower_bound() 功能:函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回原创 2021-03-07 12:55:58 · 225 阅读 · 0 评论 -
PAT甲级-1085 Perfect Sequence (25 分)
题目:1085 Perfect Sequence (25 分) 分析:查找,使用二分法 #include <iostream> #include<cstring> #include<vector> #include<stdio.h> #include<queue> #include<math.h> #include<stack> #include<algorithm> #include<map> .原创 2021-02-06 11:34:17 · 161 阅读 · 0 评论 -
PAT甲级-1048 Find Coins (25分)
题目:1048 Find Coins (25分) 分析:暴力会超时,二分法即可 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <vector> #include <map> #include <algorithm> #define MAX 999999999 using namespace std; int n,m,k; int main() .原创 2021-01-24 12:57:44 · 115 阅读 · 0 评论 -
PAT甲级-1044 Shopping in Mars (25分)
题目:1044 Shopping in Mars (25分) 分析:二分法的使用,直接二重循环会超时,下面附上超时和AC的代码 MAX取8个9给我看半天测试点2一直过不去 真的服了,MAX取9个9就过了 1、超时代码: #include <iostream> #include<cstring> #include<vector> #include<stdio.h> #include<queue> #include<math.h> #i.原创 2021-01-23 14:32:51 · 205 阅读 · 0 评论