C20181503csy的博客

【问题引入】给定两个正数数列{ai},{bi}\{a_i\}, \{b_i\}{ai​},{bi​}，求一个数列{xi},xi∈{0,1}\{x_i\},x_i∈\{0,1\}{xi​},xi​∈{0,1}，使得下列式子取到最大值：∑i=1nai∗xi∑i=1nbi∗xi\frac{\sum_{i=1}^na_i*x_i}{\sum_{i=1}^nb_i*x_i}∑i=1n​bi​∗xi​∑i...

【题意】给定一个含nnn个点，每个点的空间坐标已知，现将它们两两相连构成一个完全图。对每一条边(i,j)(i,j)(i,j)，规定：c[i][j]=∣z[i]−z[j]∣,d[i][j]=(x[i]−x[j])2+(y[i]−y[j])2c[i][j]=|z[i]-z[j]|,d[i][j]=\sqrt{(x[i]-x[j])^2+(y[i]-y[j])^2}c[i][j]=∣z[i]−z[j]...