参考:https://blog.csdn.net/qianlinjun/article/details/53852306

题目

给定坐标系中有n个整数点的坐标,求一个中位整点到所有n点的距离和最小,输出最小距离。

1、求算术平均数中心(一开始以为这就是结果值)
2、根据公式进行迭代
3、通过自定义迭代优化的限值来让迭代停止。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
/*
给定n个整数点的坐标,求一个中位整点到所有n点的距离和最小,输出最小距离。
n<=10^5

思路:所有n点的x,y求平均值(错误)
正确的做法:Weiszfeld算法求中位中心
*/
#include <bits/stdc++.h>
#define LL long long
using namespace std;

const int maxn = 1e5 + 5;

int main()
{
double n, x[maxn], y[maxn];
cin >> n;
LL sumX = 0, sumY = 0;
for (int i = 0; i < n; i++) {
cin >> x[i] >> y[i];
sumX += x[i];
sumY += y[i];
}
int X = sumX / n, Y = sumY / n;
int preX = X, preY = Y;

while (true) {
double sum1 = 0, sum2 = 0, sum3 = 0;
for (int i = 0; i < n; i++) {
double dis = sqrt((x[i] - X) * (x[i] - X) + (y[i] - Y) * (y[i] - Y));
sum1 += x[i] / dis;
sum2 += y[i] / dis;
sum3 += 1 / dis;
}
preX = X, preY = Y;
X = sum1 / sum3;
Y = sum2 / sum3;
if (abs(X - preX) > 2 || abs(Y - preY) > 2) break;
}

double ans = 0;
for (int i = 0; i < n; i++) {
double dis = sqrt((x[i] - preX) * (x[i] - preX) + (y[i] - preY) * (y[i] - preY));
ans += dis;
}
cout << ans << endl;
return 0;
}
/*
样例1:
3
1 1
2 2
3 3
样例2:
5
1 4
2 3
5 2
3 5
4 1

样例1:
2.8284
样例2:
9.6410
*/
1
2
3
4
5
6
7
8
9
10
11
12
13
爸爸当上领导后,从来不敢多说话,生怕给别人带来压力。上个月,爸爸的下属小李叔叔到我家来玩,爸爸随口说了句:“家里没空调,比较热,见笑了。”   
第二天,小李叔叔带师傅给我家安装了5匹的大空调!怎么也不肯收钱。
上个星期,爸爸看到老张伯伯在办公室吃午饭,其中有煎的鱼,随口说了句:“哎呦,真香!”!
当天晚上。老张伯伯给我家送了一箱鲜鱼来。
有天晚上在路上,碰到单位的小王叔叔和他老婆逛街,爸爸随口称赞道:“哎呦,小王,你媳妇真漂亮!”
第二天晚上,妈妈不在家,突然听到有人敲门,打开门一看,小王叔叔的媳妇站在门口,见到爸爸就满脸的微笑说:“领导,我们家小王说嫂子不在家,让我来陪陪你!”
当领导真好,我长大以后也要像爸爸一样当领导。
当领导真好,怪不得那么多人喜欢当领导! 儿子对他当局长的爸爸说:“我很喜欢楼下周副局长家的女儿!”
局长偷偷说:“不行,那是你同父异母的妹妹!”
儿子又说:“那我也喜欢隔壁王科长家的女儿!”
局长又说:“那也不行,亦是你同父异母的妹妹,千万别对你妈说。”
儿子只好偷偷跟妈妈说了。妈妈安慰儿子:“你喜欢谁就娶谁,别理他,市委黄书记才是你亲爹!
天黑路滑,社会太复杂。
1
2
3
4
5
6
7
8
不是一家人,不入一个坑。大水淹了龙王庙,自家人掉自家坑。
内行看门道,外行看热闹。
飞鱼语录:当你为一千块钱发愁时,你就去用各种办法挣钱。洗盘子抗麻袋打零工,当你挣到这一千块时,你会发现你有了挣一万块的能力。而这时你也树立起了自己的第一个小目标:挣到第一个十万。
平头白发银披风,一生都在征战中。豺狼虎豹全不怕,唯独不敢下广东。
我不是在打架,就是在打架的路上。
我的iPhone x被摔碎了,将碎片拼好之后,它竟然扇扇翅膀飞走了。仔细一看原来是我拼错,拼成了Phoenix。
左手也疯狂。
高不成低不就。
1
2
3
4
5
6
7
8
女儿问爸爸,什么是爱情。
爸爸说:“爱情就是爸爸什么都没有,妈妈依然嫁给了爸爸。”
女儿又问:“什么是亲情呢?”
爸爸说:“亲情就是妈妈绝不会让你嫁给一个什么都没有的人。”
女儿又问妈妈,什么是爱情,
妈妈说:“爱情就是爸爸什么都有了依然爱妈妈。”
女儿又问:“什么是亲情?”
妈妈说:“亲情就是爸爸绝对不会让你嫁给一个什么都有却不爱你的人。“

黎曼猜想

李永乐老师讲解黎曼猜想
全体自然数的和是否等于-1/12。

黎曼假设

黎曼假设(或称黎曼猜想)是关于黎曼ζ函数ζ(s)的零点分布的猜想,由数学家波恩哈德·黎曼于1859年提出。德国数学家戴维·希尔伯特在第二届国际数学家大会上提出了20世纪数学家应当努力解决的23个数学问题,其中便包括黎曼假设。现今克雷数学研究所悬赏的世界七大数学难题中也包括黎曼假设。 [1]
虽然在知名度上,黎曼猜想不及费尔马猜想和哥德巴赫猜想,但它在数学上的重要性要远远超过后两者,是当今数学界最重要的数学难题,当今数学文献中已有超过一千条数学命题以黎曼猜想(或其推广形式)的成立为前提。
2018年9月,迈克尔·阿蒂亚声明证明黎曼猜想,将于9月24日海德堡获奖者论坛上宣讲。 [1-4] 9月24日,迈克尔·阿蒂亚贴出了他证明黎曼假设(猜想)的预印本。

解析延拓

假定函数f1(z)与f2(z)分别在区域D1与D2中解析,D1与D2有一公共部分,在其上f1(z)=f2z)成立。于是将f1(z)与f2(z)在D1及D2内的全体点上的数值集合看成一个解析函数f(z),则f(z)在D=D1+D2中解析,在D1中f(z)=f2(z),而在D2中f(z)=f2(z)。
函数f2(z)可以看成由拓展f1(z)的定义区域所得,故称它为f1(z)的解析延拓。当然,根据同样理由,f1(z)是f2(z)的解析延拓,这种拓展原给函数定义的方法称为解析延拓。

假如黎曼猜想被证明,对数学或其他领域有何重大影响?

  卢昌海:如前所述,当今数学文献中有1,000条以上的数学命题是以黎曼猜想或其推广形式的成立为前提的。因此,黎曼猜想及其推广形式一旦被证明,数学中将史无前例地于“一夜间”新增1,000多条定理,这将对数学的面貌产生非同小可的影响。所有直接间接用到那些命题的领域也将程度不等地受到影响。

定理,用推理的方法判断为真的命题叫做定理。
定律,是为实践和事实所证明,反映事物在一定条件下发展变化的客观规律的论断。
公理,是指依据人类理性的不证自明的基本事实,经过人类长期反复实践的考验,不需要再加证明的基本命题。

素数定理

素数又被称为质数,其含义就是除了数字一和本身之外不能被其他任何的数字除尽,根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的素数是2。而素数定理能够准确的描述素数的分布,素数分布规律,以36N(N+1)为单位,随着N的增大,素数的个数发波浪形式渐渐增多。素数定理可以给出第n个素数p(n)的渐近估计: 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个,它是素数的概率大约是1/ln n。

“我跟导师聊起阿蒂亚证明黎曼假说的事。他说每个人,不管 (前一秒) 是在带孩子,还是在呼吸,还是在干嘛,都纷纷放下手上的事,开始证明黎曼假说了。”

妄自解读了一下这条评论,大概是说,这样就能证明的话,是人都能证明了。

精细结构常数

精细结构常数,是物理学中一个重要的无量纲数,常用希腊字母α表示。精细结构常数表示电子在第一玻尔轨道上的运动速度和真空中光速的比值,计算公式为 α=e2/(4πε0cħ)(其中e是电子的电荷,ε0 是真空介电常数, ħ是约化普朗克常数,c 是真空中的光速)。
精细结构常数是一个数字,量纲为1(或说是无单位)1/α≈137(更近似为137.03599976)