 |
kaishi123V2EX 第 208401 号会员，加入于 2016-12-30 10:27:45 +08:00 |
kaishi123 最近回复了
10 天前 回复了 justdoitzZ 创建的主题 › 生活 › 老婆今天生产 |
祝平安
20 天前 回复了 stephenxiaxy 创建的主题 › 职场话题 › 年纪轻就得多干活，算不算 PUA？ |
@evan9527 60 多岁的老板说 40 多岁的你年轻就该多干，20 多岁的老板蛾子已经是久经考验的公司副总了。
30 天前 回复了 tanszhe 创建的主题 › 算法 › 这个算法有多难？ 把 Ai 也难到了 |
看不懂，但是问了下马首富，马首富思考了 17 秒就给出了答案。太长了就不复制了。
### 算法思路
1. **计算距离矩阵**：首先计算所有点之间的距离，以便快速判断点对是否满足距离约束 `d`。
2. **初始聚类**：使用 DBSCAN 聚类算法初步分组，设置距离阈值 `d`，确保组内点之间的距离不超过 `d`。
3. **分割大聚类**：检查每个聚类的大小，如果超过 `m`，则将其分割成多个大小不超过 `m` 的子聚类。
4. **优化路径**：对每个聚类计算其内部最优路径长度 `l`（使用旅行商问题 TSP 的近似解法）。
5. **重叠优化**：允许某些点在多个组中重叠，通过贪心策略调整分组，尝试最小化所有 `l` 的总和。
6. **最小化分组数量**：在满足上述条件的基础上，合并较小的聚类以减少分组数量。
### 算法思路
1. **计算距离矩阵**：首先计算所有点之间的距离，以便快速判断点对是否满足距离约束 `d`。
2. **初始聚类**：使用 DBSCAN 聚类算法初步分组，设置距离阈值 `d`，确保组内点之间的距离不超过 `d`。
3. **分割大聚类**：检查每个聚类的大小，如果超过 `m`，则将其分割成多个大小不超过 `m` 的子聚类。
4. **优化路径**：对每个聚类计算其内部最优路径长度 `l`（使用旅行商问题 TSP 的近似解法）。
5. **重叠优化**：允许某些点在多个组中重叠，通过贪心策略调整分组，尝试最小化所有 `l` 的总和。
6. **最小化分组数量**：在满足上述条件的基础上，合并较小的聚类以减少分组数量。
32 天前 回复了 errorMsg0xff 创建的主题 › 生活 › 村里每年都要我发医保凭证，上面有我薪资，不是很想发 |
P 一下就是了。对面也是为了交差。没必要因为这点事把户口迁了吧
34 天前 回复了 lmshl 创建的主题 › 生活 › 🎉小棉袄出生, 生殖隔离已打破 |
恭喜。
不过问一为什么说是生殖隔离？
不过问一为什么说是生殖隔离？
45 天前 回复了 CareFreeSc 创建的主题 › 生活 › 大家小区房的落地窗，外面都是如何清洗的呢 |
1688 上擦窗机器人三四百块钱，挺好用的。就是擦起来有点慢。
45 天前 回复了 linora 创建的主题 › 职场话题 › 0 负债了！纪念一下！ |
恭喜恭喜，也来沾沾喜气
46 天前 回复了 name1991 创建的主题 › 职场话题 › 去年绩效被打了最低档，年终少了一截，要跑路吗？ |
抓紧找工作，然后等着被开，拿赔偿走人。
Select Language