kaishi123

kaishi123

V2EX 第 208401 号会员,加入于 2016-12-30 10:27:45 +08:00
今日活跃度排名 13955
根据 kaishi123 的设置,主题列表被隐藏
二手交易 相关的信息,包括已关闭的交易,不会被隐藏
kaishi123 最近回复了
18 天前
回复了 chanChristin 创建的主题 iPhone iPhone 也高反了?
高反起码得海拔 3000 米以上吧?兰州城区海拔约 1520 米,张掖平均海拔 1531 米,最高海拔 2539 米。
除非你上祁连山,按说不至于高反。
20 天前
回复了 Ethan212 创建的主题 生活 30 岁了, QQ 邮箱管理员祝你生日快乐
生日快乐 🎉
31 天前
回复了 BaymaxK 创建的主题 互联网 被威胁后续...
不要理它。
估计你现在报警也没啥用。
该生气生气,生完气记得安慰下自己就是了。
PDD 。
31 天前
回复了 nanmian 创建的主题 Firefox 告别 FireFox,太让人沮丧了。
低分屏,firefox 可以用 mactype 渲染,chrome 不能。只有这个原因坚持使用 firefox 了
63 天前
回复了 justdoitzZ 创建的主题 生活 老婆今天生产
祝平安
73 天前
回复了 stephenxiaxy 创建的主题 职场话题 年纪轻就得多干活,算不算 PUA?
@evan9527 60 多岁的老板说 40 多岁的你年轻就该多干,20 多岁的老板蛾子已经是久经考验的公司副总了。
82 天前
回复了 tanszhe 创建的主题 算法 这个算法有多难? 把 Ai 也难到了
看不懂,但是问了下马首富,马首富思考了 17 秒就给出了答案。太长了就不复制了。


### 算法思路

1. **计算距离矩阵**:首先计算所有点之间的距离,以便快速判断点对是否满足距离约束 `d`。
2. **初始聚类**:使用 DBSCAN 聚类算法初步分组,设置距离阈值 `d`,确保组内点之间的距离不超过 `d`。
3. **分割大聚类**:检查每个聚类的大小,如果超过 `m`,则将其分割成多个大小不超过 `m` 的子聚类。
4. **优化路径**:对每个聚类计算其内部最优路径长度 `l`(使用旅行商问题 TSP 的近似解法)。
5. **重叠优化**:允许某些点在多个组中重叠,通过贪心策略调整分组,尝试最小化所有 `l` 的总和。
6. **最小化分组数量**:在满足上述条件的基础上,合并较小的聚类以减少分组数量。
P 一下就是了。对面也是为了交差。没必要因为这点事把户口迁了吧
87 天前
回复了 lmshl 创建的主题 生活 🎉小棉袄出生, 生殖隔离已打破
恭喜。
不过问一为什么说是生殖隔离?
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5201 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 07:37 · PVG 15:37 · LAX 00:37 · JFK 03:37
Developed with CodeLauncher
♥ Do have faith in what you're doing.