社区
数据结构与算法
帖子详情
一个很简单,即又想不出的重心算法
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
打赏
收藏
一个很简单,即又想不出的重心算法
{质量(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)}
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
是不是两个一组先求,
求得的结果再两个一组求
直到剩下一个就是求得的答案?
蓝桥杯2026届保姆级上岸指南:C/C++组省一国奖绝密备赛策略+避坑经验与核心工具包
还在为蓝桥杯不知道如何系统刷题、考场上 Debug 半天找不出 Bug 而发愁吗?这份耗费心血整理的《蓝桥杯全周期备赛经验与实战工具锦囊》将帮你打破瓶颈,少走弯路,直通省一与国奖!本资源专为冲击蓝桥杯的
算法
选手打造,干货满满,拒绝假大空! 资源核心内容包含: 独家高效备赛策略:涵盖“基础期-巩固期-冲刺期”的黄金复习时间路线图,精选必刷知识点(如 DFS/BFS、动态规划、图论最短路等),教你如何拒绝无效刷题。 考场防爆零与避坑指南:
算法
赛制下如何通过“暴力枚举+特判”巧妙骗得 30%-50% 的部分分?TLE(超时)与 MLE(超内存)的常见死法与快速自救技巧总结。 核心实战工具与环境分享:分享个人实战中提取的考场常用宏定义、极简版快读快写模板,以及如何利用 IDE 快速定位段错误等超实用 Tips。 【资源使用方法】 下载并解压后,请按照以下顺序食用: 建议首先阅读《蓝桥杯备赛黄金时间表.pdf》,对比自身进度,调整接下来的刷题
重心
; 在日常刷题(如系统训练真题、PTA、洛谷)时,将《蓝桥杯全网最全骗分技巧手册.pdf》放在手边,刻意练习骗分技巧与查错思路; 打开《蓝桥杯C_C++考场必备核心代码与工具箱.docx》,将其中的基础模板与快读函数在考前一周熟练敲几遍形成肌肉记忆。 适用人群: 准备参加蓝桥杯 C/C++、Java、Python 组别的在校大学生,
算法
竞赛初学者,以及渴望突破省赛冲击国赛的选手。
大厂面试喜欢考
算法
,该怎么破?(1)
文章中涉及到的知识点我都已经整理成了资料,录制了视频供大家下载学习,诚意满满,希望可以帮助在这个行业发展的朋友,在论坛博客等地方少花些时间找资料,把有限的时间,真正花在学习上,所以我把这些资料,分享出来。相信对于已经工作和遇到技术瓶颈的朋友们,在这份资料中一定都有你需要的内容。本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录。
Halcon形状匹配
算法
转自:http://m.blog.csdn.net/blog/u012913847/35549923 很早就想总结一下前段时间学习HALCON的心得,但由于其他的事情总是抽不出时间。去年有过一段时间的集中学习,做了许多的练习和实验,并对基于HDevelop的形状匹配
算法
的参数优化进行了研究,写了一篇《基于HDevelop的形状匹配
算法
参数的优化研究》文章,总结了在形状匹配过程中哪
@
简单
的迭代
算法
但是无法出结果 不知道为什么,请大佬指教
@
简单
的迭代
算法
但是无法出结果 不知道为什么,请大佬指教 M函数 function [ x,k,err,P] =A ( f ,x0,tol,n) %A.m为用迭代法求解非线性方程的解 %f为给定的迭代函数;x0为给定的初始值 %tol为给定的误差界;n为所允许的最大迭代次数 %k为迭代次数;x为不动点的近似值;err为误差 function a = f(b) a = sin(b)/b; P(1)...
Potrace:
一个
基于多边形的位图轮廓矢量化
算法
原文地址:http://linxinboy.blogbus.com 这是
一个
非常古老的
算法
源于2003年,作者 Peter Selinger。 它的作用是输入一张二值图(不是黑就是白),输出此图的矢量化结果,也就是将位图轮廓矢量化。 下面是译文部分, 所有注释会放在文章最下方。 1 介绍 二值图可以被以位图形式或者矢量的形式进行呈现。位图是将图像当做
一个
个不是黑就是白的像素格
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章