 |
kaishi123V2EX 第 208401 号会员，加入于 2016-12-30 10:27:45 +08:00今日活跃度排名 13458 |
kaishi123 最近回复了
10 小时 49 分钟前 回复了 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. **最小化分组数量**：在满足上述条件的基础上，合并较小的聚类以减少分组数量。
2 天前 回复了 errorMsg0xff 创建的主题 › 生活 › 村里每年都要我发医保凭证，上面有我薪资，不是很想发 |
P 一下就是了。对面也是为了交差。没必要因为这点事把户口迁了吧
4 天前 回复了 lmshl 创建的主题 › 生活 › 🎉小棉袄出生, 生殖隔离已打破 |
恭喜。
不过问一为什么说是生殖隔离？
不过问一为什么说是生殖隔离？
15 天前 回复了 CareFreeSc 创建的主题 › 生活 › 大家小区房的落地窗，外面都是如何清洗的呢 |
1688 上擦窗机器人三四百块钱，挺好用的。就是擦起来有点慢。
15 天前 回复了 linora 创建的主题 › 职场话题 › 0 负债了！纪念一下！ |
恭喜恭喜，也来沾沾喜气
16 天前 回复了 name1991 创建的主题 › 职场话题 › 去年绩效被打了最低档，年终少了一截，要跑路吗？ |
抓紧找工作，然后等着被开，拿赔偿走人。
29 天前 回复了 shaonian 创建的主题 › 分享创造 › 🧧做了两款红包封面欢迎大家免费领取 |
领了猫猫🐱的，谢谢
31 天前 回复了 boycem 创建的主题 › 职场话题 › 过年提前回家，大家的请假理由是什么？才能体现自己是“好”员工 |
直接说啊，好不容易买到的票，难不成还改签不成？
Select Language