数集的均分算法该怎么实现?

allele:给定n个三维元组(a, b, c), 将这n个元组分成m组.

那么(a_i, b_i, c_i)是第 i 组的平均值.i∈[1,m]

于是我们就得到了m个三维元组(a_i, b_i, c_i)

我们想要的是这 m 个三位元组在每个维度上都尽可能地接近. 严谨的说法就是: 1/a'*Σ(a_i-a')^2+1/b'*Σ(b_i-b')^2+1/c'*Σ(c_i-c')^2 尽可能小. 其中(a',b',c')是这 m 个元组的平均值

这应该是背包问题的变形, 只能求近似解.

因为有多个维度, 就不太好用贪心算法. 想知道大家有什么思路,可以分享一下?

我一寻思着,互联网的发展是不是更加的财富不均啊?

lysS:信息获取越来越高效和单一,马太效应越来越严重;比如现在的电商,销量几乎都集中在几家手中cccp2020:资本从幼稚走向成熟的一个阶段而已,有没有互联网都会发生这种事情 q8164305:是的,互联网加剧了马太效应 hoyixi:自媒体更是,你发的内容,有几个人看到,完全平台掌控。美其名曰算法推荐,总共就给你几十最多几百播放量,就能据此决定推荐否?搞…

这两天新房验收,问题好多,业主们提供的信息凌乱,突发奇想

ren1206:最近几天精装修的房子验收,问题一大堆,可能是疫情原因,开发商赶进度,工程粗糙至极!人神共愤……此处省略 N 千字…… 基于以上情况,业主们建了 N 多个群,小区业主群、楼栋群、单元群、物业管家群、业主维权群……但是人心不齐,开发商逐个击破(包括我),群中混入不少开发商、物业、工程部的人,导致群里一些“密谋”都曝光,在此事后诸葛亮一下: 群里最…

分享一个诡异的现象

hutng:电脑用的步行者的小音箱,电脑 USB 供电,今天感觉有杂音,耳朵凑近了听,发现是电台广播里的评书内容!!我去。 由于关机后 USB 还是会供电,所以电脑关机了还是有声音。拔掉音频线就没声音了。应该断定是干扰问题。 我在想,收音机的结构这么简单?随便拉个线就能听?收音机应该还有多少多少兆赫吧,不用调频,也能正好碰到这个频率上?vk42:很正常,你的…

微信订阅号消息打乱了时间线,就是为了投放竞价广告吗

Xillusion:除了打乱时间线,还有在前排永远关不掉的 NC 公众号推荐。我不是产品,就想问问,这种设计应该只是为了赚钱吧,用户体验极差。mercury233:人的阅读能力有限,文章数量过多时肯定要调整排序的,微信的主要问题是算法不行。即使按时间顺序,照样不影响给你插硬广和精选推荐之类的软广。

如何第一时间收到某个微信公众号的新文章发布的推送提醒?

programV2:想监控某个公众号每天发布文章提醒,实时收到推送通知提醒,自己再去该公众号打开查看。不知道有没有办法可以监控公号文章更新的 求分享 谢谢? programV2:大家都没有过这个需求吗?