一个很简单,即又想不出的重心算法

h490516509 2011-03-08 05:22:45
{质量(X轴,Y轴)}
求下面二维的重心。即求重心的二维坐标(X,Y)?

以下为二维知道的点和质量.求其重心二维坐标.

{50(10,10)}{70(10,20)}{55(10,30)}
{60(20,10)}{85(20,20)}{53(20,30)}
{58(30,10)}{74(30,20)}{60(30,30)}
...全文
448 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
TimothyField 2011-03-10
  • 打赏
  • 举报
回复
二楼正解。这个问题貌似太简单了点:
xav = (50*10+70*10+55*10+60*20+85*20+53*20+58*30+74*30+60*30)/(50+70+55+60+85+53+58+74+60)
Y坐标计算方法类似。
「已注销」 2011-03-09
  • 打赏
  • 举报
回复
用K-均值聚类算法。。算不算求质心?
minitoy 2011-03-09
  • 打赏
  • 举报
回复
去查查高数课本吧
施工中请绕行 2011-03-09
  • 打赏
  • 举报
回复
看你给的数据每行三个,我理解为是求三角形的重心了,呵呵 不好意思

如果求多点的重心,应该可以利用两两点求重心的方法..从第一个点开始,求出和下一个点的重心并与下一个点合成新的点,直至合并所有点, 只需要扫描一遍所有点就可以了,,求两点重心的式子上面图片中已经写出来了,实现起来应该很轻松....
施工中请绕行 2011-03-08
  • 打赏
  • 举报
回复
zhoujk 2011-03-08
  • 打赏
  • 举报
回复
在 X 和 Y 轴分别进行加权平均,加权值就是质量,得到的结果就分别是重心的XY坐标
dbhme 2011-03-08
  • 打赏
  • 举报
回复
是不是两个一组先求,
求得的结果再两个一组求
直到剩下一个就是求得的答案?
还在为蓝桥杯不知道如何系统刷题、考场上 Debug 半天找不出 Bug 而发愁吗?这份耗费心血整理的《蓝桥杯全周期备赛经验与实战工具锦囊》将帮你打破瓶颈,少走弯路,直通省一与国奖!本资源专为冲击蓝桥杯的算法选手打造,干货满满,拒绝假大空! 资源核心内容包含: 独家高效备赛策略:涵盖“基础期-巩固期-冲刺期”的黄金复习时间路线图,精选必刷知识点(如 DFS/BFS、动态规划、图论最短路等),教你如何拒绝无效刷题。 考场防爆零与避坑指南:算法赛制下如何通过“暴力枚举+特判”巧妙骗得 30%-50% 的部分分?TLE(超时)与 MLE(超内存)的常见死法与快速自救技巧总结。 核心实战工具与环境分享:分享个人实战中提取的考场常用宏定义、极简版快读快写模板,以及如何利用 IDE 快速定位段错误等超实用 Tips。 【资源使用方法】 下载并解压后,请按照以下顺序食用: 建议首先阅读《蓝桥杯备赛黄金时间表.pdf》,对比自身进度,调整接下来的刷题重心; 在日常刷题(如系统训练真题、PTA、洛谷)时,将《蓝桥杯全网最全骗分技巧手册.pdf》放在手边,刻意练习骗分技巧与查错思路; 打开《蓝桥杯C_C++考场必备核心代码与工具箱.docx》,将其中的基础模板与快读函数在考前一周熟练敲几遍形成肌肉记忆。 适用人群: 准备参加蓝桥杯 C/C++、Java、Python 组别的在校大学生,算法竞赛初学者,以及渴望突破省赛冲击国赛的选手。

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧