快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 1370|回复: 5
打印 上一主题 下一主题

优化问题求助！

[复制链接]
字体大小: 正常 放大
pxt19890404 实名认证       

1

主题

3

听众

17

积分

升级  12.63%

该用户从未签到

自我介绍
200 字节以内

不支持自定义 Discuz! 代码
跳转到指定楼层
1#
发表于 2012-11-5 15:24 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
现有n个点，如果其中m个点（大于等于3个）能拟合出一条直线，且这m个点到该直线的距离都小于d，那么该m个点可组合成立一条直线，求这n个点的组合，使“组合出满足要求的直线数目”+“剩余点数”最少。这个问题怎么建模？用什么算法？请大神给予思路！
zan
优化
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

相关帖子
回复

使用道具 举报

厚积薄发 实名认证       

1341

主题

738

听众

2万

积分

数学中国总编辑

  • TA的每日心情
    衰
    2016-11-18 10:46

    • 签到天数: 206 天

    [LV.7]常住居民III

    超级版主

    社区QQ达人 邮箱绑定达人 元老勋章 发帖功臣 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组: 2011年第一期数学建模

    群组: 第一期sas基础实训课堂

    群组: 第二届数模基础实训

    群组: 2012第二期MCM/ICM优秀

    群组: MCM优秀论文解析专题
    2#
    发表于 2012-11-5 15:33 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    这个题目只需要找准决策变量就好办了

    点评

    pxt19890404  求大哥指教！小弟求教！  详情 回复 发表于 2012-11-5 18:31
    回复

    使用道具 举报

    madio        

    3万

    主题

    1311

    听众

    5万

    积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21

    • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组: 数学建模培训课堂1

    群组: 数学中国美赛辅助报名

    群组: Matlab讨论组

    群组: 2013认证赛A题讨论群组

    群组: 2013认证赛C题讨论群组
    3#
    发表于 2012-11-5 18:15 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    我感觉可以这样建模，先找到这n个点的重心，以这个重心为旋转轴，我们可以旋转一个宽度为2d的直线，看看转到什么角度可以覆盖最多的点！

    点评

    pxt19890404  这样的话不就是一条直线了吗？比如说有10个点，其中有3个点可以拟合出一条线，另外4个点能拟合出一条线，剩下的3个点不行，这样就是两条线和3个点。  详情 回复 发表于 2012-11-5 18:29
    回复

    使用道具 举报

    pxt19890404 实名认证       

    1

    主题

    3

    听众

    17

    积分

    升级  12.63%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码
    4#
    发表于 2012-11-5 18:29 |只看该作者 |招呼Ta 关注Ta
    madio 发表于 2012-11-5 18:15
    我感觉可以这样建模，先找到这n个点的重心，以这个重心为旋转轴，我们可以旋转一个宽度为2d的直线，看看转到 ...

    这样的话不就是一条直线了吗？比如说有10个点，其中有3个点可以拟合出一条线，另外4个点能拟合出一条线，剩下的3个点不行，这样就是两条线和3个点。

    点评

    madio  你可以按照我说的方法继续进行就可以了，先找到一条可以覆盖最多点的直线，然后再把剩余的点拿出来再利用这个方法找到一条拟合最多点的直线，直到没有被覆盖的点小于三个为止!  详情 回复 发表于 2012-11-5 19:07
    回复

    使用道具 举报

    pxt19890404 实名认证       

    1

    主题

    3

    听众

    17

    积分

    升级  12.63%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码
    5#
    发表于 2012-11-5 18:31 |只看该作者 |招呼Ta 关注Ta
    厚积薄发 发表于 2012-11-5 15:33
    这个题目只需要找准决策变量就好办了

    求大哥指教！小弟求教！
    回复

    使用道具 举报

    madio        

    3万

    主题

    1311

    听众

    5万

    积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21

    • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组: 数学建模培训课堂1

    群组: 数学中国美赛辅助报名

    群组: Matlab讨论组

    群组: 2013认证赛A题讨论群组

    群组: 2013认证赛C题讨论群组
    6#
    发表于 2012-11-5 19:07 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    pxt19890404 发表于 2012-11-5 18:29
    这样的话不就是一条直线了吗？比如说有10个点，其中有3个点可以拟合出一条线，另外4个点能拟合出一条线， ...

    你可以按照我说的方法继续进行就可以了，先找到一条可以覆盖最多点的直线，然后再把剩余的点拿出来再利用这个方法找到一条拟合最多点的直线，直到没有被覆盖的点小于三个为止!
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2025-6-20 19:37 , Processed in 0.578946 second(s), 83 queries .

    回顶部