应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 撒一把绿豆在桌面上， 将其划分为合理的行和列， 求算法
51/1返回列表
查看: 832  |  回复: 12
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

deho

捐助贵宾 (初入文坛)

[求助] 撒一把绿豆在桌面上， 将其划分为合理的行和列， 求算法

已知信息只有（x，y）坐标对：
(56052.5,        79061.7)
(56030.9,        78113.6)
(56428.6,        78425.4)
(56436.5,        78745.9)
。。。
合理的意思是划好的格子里面空洞最少。


例如下面附件里的形态：
撒一把绿豆在桌面上， 将其划分为合理的行和列， 求算法
回复此楼

» 猜你喜欢
1楼 2013-12-30 18:16:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主
引用回帖:
3楼: Originally posted by deho at 2013-12-30 20:23:04
xiaolin,
1 不限直线曲线划分
2 没有行列数的限制

确保每个网格都有豆子不太好办， 因为初始数据集事实上可能确实就有非联通的空洞。

确保每个网格都有豆子也好办。
1）从左下角开始扫描，扫到第一个豆子；从第一个豆子在边界线投影处做第二次扫描，扫出第二个豆子；重复如前，扫出右下角的豆子。形成最下面一行豆子【曲线】。
2）将1）中的曲线做下边界线，重复1）中步骤，得到又一条曲线。
3）分界线就在1）、2）两条曲线之间。
……
以上为行扫描
-------------------------
与上面类似，
做左上角到右下角的列扫描，……；
画出一条条分界线就可以了。
赞一下 回复此楼
4楼2013-12-30 20:43:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 13 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主
问题：
1）曲线划分，还是直线划分？
2）划分格数目有没有限制？
------------------------------------
可以这么做：
以一定大小的方块遍历整个区域一次，大致得到密度分布图，根据密度分布图调整网格大小，确保每个网格有豆子。
赞一下(2人) 回复此楼
2楼2013-12-30 18:47:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

deho

捐助贵宾 (初入文坛)
xiaolin,
1 不限直线曲线划分
2 没有行列数的限制

确保每个网格都有豆子不太好办， 因为初始数据集事实上可能确实就有非联通的空洞。

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
3楼2013-12-30 20:23:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

deho

捐助贵宾 (初入文坛)
引用回帖:
4楼: Originally posted by feixiaolin at 2013-12-30 20:43:41
确保每个网格都有豆子也好办。
1）从左下角开始扫描，扫到第一个豆子；从第一个豆子在边界线投影处做第二次扫描，扫出第二个豆子；重复如前，扫出右下角的豆子。形成最下面一行豆子【曲线】。
2）将1）中的曲线做 ...

xiaolin，
能否提供具体的实现， 先谢了
附件是数据
赞一下 回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
    本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com
  • 附件 1 : temporary_24891512.xls
    • 2013-12-30 21:21:28, 748 K
5楼2013-12-30 21:24:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 13 个回答
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭