- 博客(2)
- 收藏
- 关注
原创 UPC-栓奶牛————二分法详解
栓奶牛——二分题目描述:有n头奶牛,有k个木桩,每个木桩有一个位置,一个木桩上只能拴一头奶牛。由于奶牛好斗,所以在拴奶牛的时候要求距离最近的奶牛的距离尽可能大。例如n=4,k=6,木桩的位置为0,3,4,7,8,9(如最下面的图)此时,有许多拴牛方案,例如0,3,4,9 此时最近距离为1(3,4之间)0,3,7,9 此时最近距离为2输入n,k,p1三个整数(0≤p1≤100),其中p1为第1个木桩的位置,其他木桩pi(i≥2)的位置由下面公式算出:p[i]= p[i-1]+((p[i-1]2
2020-11-17 22:29:48
735
原创 map函数的详细介绍
标题 map函数C++STL中map的使用策略(一)2018-06-22阅读 5240Map是STL的一个关联容器,它提供一对一的数据处理能力。比如有一个姓名的集合{“Tom”,”Jone”,”Mary”},班级集合{1,2},班级与姓名可能存在以下的映射关系: class(“Tom”) = 2,class(“Jone”) = 2,class(“Mary”) = 1 我们称其中的姓名集合为关键字集合(key),班级集合为值集合(value) 在C++中map的实现...
2020-11-17 22:21:23
4032
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅