×

工业设计互动平台

手机短信,快捷登录

微信登录,快人一步

QQ登录

只需一步,快速开始

数据替换作业

发布于 2013-8-16 0 点赞 1 评论 50 浏览

红点是距离小于某个数值被删除的点。
思路:1、画任意两点间线段
2、找出距离小于某数值的线段
3、得到端点,计算端点重复的次数
4、替换掉重复2次以上的点,这样保证删除的点尽量少,而且保证剩下点之间的距离也是大于原定最小值的
但是这个方法依旧不是最优解,目测看可以去掉更少的点达到这个目的。这个题目应该还有更好的办法,请教老师。
QQ截图20130816001004.png
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩回复

文明上网理性发言、请文明用语

wyx10022 | 网校特聘讲师 | 发表于 2013-8-16 08:11:09
研究下这个cull duplicate运算器的三种删除方式
未标题-1 拷贝.jpg
0 回复

举报