p******m
发帖数: 154 | 1 在real line上给出n个数，找出k个数，such that the sum of squares of distances
is minimized。例如，assume c是
这k个数的几何zhongxin。c ＝ （n1＋...＋nk）／k 。 Then 目标函数就是： （n1－
c)^2+...+(nk-c)^2 |
s******t
发帖数: 2374 | 2 好难。。似乎要数学背景？
我的那些高等数学已经全部交给老师了。。 |
m****n
发帖数: 589 | 3 不会，这个算简单的？
distances
【在 p******m 的大作中提到】
: 在real line上给出n个数，找出k个数，such that the sum of squares of distances
: is minimized。例如，assume c是
: 这k个数的几何zhongxin。c ＝ （n1＋...＋nk）／k 。 Then 目标函数就是： （n1－
: c)^2+...+(nk-c)^2
|
b******v
发帖数: 1493 | 4 这个目标函数和这k个数的方差只相差一个常系数
所以就是要找k个数方差最小
这k个数应该越接近越好吧，所以我感觉是不是只用考虑相邻的k个数？
distances
【在 p******m 的大作中提到】
: 在real line上给出n个数，找出k个数，such that the sum of squares of distances
: is minimized。例如，assume c是
: 这k个数的几何zhongxin。c ＝ （n1＋...＋nk）／k 。 Then 目标函数就是： （n1－
: c)^2+...+(nk-c)^2
|
s*********t
发帖数: 1663 | 5 似乎就是要求方差最小呀
找到距离最短的连续k个数应该就是答案
distances
【在 p******m 的大作中提到】
: 在real line上给出n个数，找出k个数，such that the sum of squares of distances
: is minimized。例如，assume c是
: 这k个数的几何zhongxin。c ＝ （n1＋...＋nk）／k 。 Then 目标函数就是： （n1－
: c)^2+...+(nk-c)^2
|
c******f
发帖数: 2144 | |
p******m
发帖数: 154 | |
c**********r
发帖数: 944 | 8 难道这k个不是肯定consecutive的么？
直接穷举一下也就
O(nk)的复杂度吧
distances
【在 p******m 的大作中提到】
: 在real line上给出n个数，找出k个数，such that the sum of squares of distances
: is minimized。例如，assume c是
: 这k个数的几何zhongxin。c ＝ （n1＋...＋nk）／k 。 Then 目标函数就是： （n1－
: c)^2+...+(nk-c)^2
|
t*********n
发帖数: 1292 | 9 应该是这样
【在 p******m 的大作中提到】
: 意思是先将n个数排序，再找出连续k个吗？
|
