程序设计
Sentry-X
山东大学计算机学院
展开
-
2021-03-08 贪心算法——求最佳位置
摘要:在数轴上求一个点的,使该点到其他所有店的欧氏距离最短问题链接:最佳位置结论推导:根据基本不等式可知:答案一定是这n个点的中心位置,即n个点坐标的平均值。推导如下:a2+b2>=(a+b)22a^2+b^2 >=\frac{(a+b)^2}{2}a2+b2>=2(a+b)2当且仅当a==ba==ba==b时等号成立。因此对于方程(a−a0)2+(b−b0)2>=(a−a0+b−b0)22=(a+b−a0−b0)22(a-a_0)^2+(b-b_0)^原创 2021-03-11 15:28:16 · 738 阅读 · 0 评论 -
2021-03-07 C++常用回调函数less和greater——在sort和priority的应用
//升序队列priority_queue <int,vector<int>,greater<int> > q;//降序队列priority_queue <int,vector<int>,less<int> >q;//greater和less是std实现的两个仿函数(就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了)...原创 2021-03-07 09:21:02 · 421 阅读 · 0 评论 -
2021-03-06 程序设计_week1——输入输出练习
摘要:算法题中对于输入数据的处理总结:1. 有明确的的输入行数和每一行输入的个数:直接无脑cin就行2. 没有明确的输入行数:利用整行读入函数char c[1000];scanf("%[^\n]",s);//一般都是读到换行符为止或者string str;getline(cin,str,'\n');//第三个参数是自定义的分隔符读入string或者char[]后转化为字符型串流,利用重载过后的>>>>>>来逐个取出,如#include <原创 2021-03-06 20:47:53 · 129 阅读 · 0 评论