分享到:文章主题: 如何求能覆盖所有平面上给出点的三个最小的正方形
PMS楼主
PMS
等级
用户
文章
1239
积分
16256
星座
水瓶座
发信人: PMS (PMS), 信区: ACM_ICPC
标  题: 如何求能覆盖所有平面上给出点的三个最小的正方形
发信站: 北邮人论坛 (Sun Dec 16 00:46:01 2018), 站内

平面上给出若干点,如果用三个最小的正方形覆盖住所有点,如果求出这个三个最小的正方形?
--
※ 修改:·PMS 于 Dec 20 00:29:51 2018 修改本文·[FROM: 98.164.253.*]
※ 来源:·北邮人论坛 http://bbs.byr.cn·[FROM: 98.164.253.*]
    返回顶部
    BYACY沙发
    emmm
    等级
    用户
    文章
    67
    积分
    1118
    发信人: BYACY (emmm), 信区: ACM_ICPC
    标  题: Re: 如何求能覆盖所有平面上给出点的最小正方形或三个最小的正方形
    发信站: 北邮人论坛 (Sun Dec 16 09:51:05 2018), 站内

    随机化算法
    --

    ※ 来源:·北邮人论坛手机客户端 bbs.byr.cn·[FROM: 117.136.68.*]
      返回顶部
      lanvent板凳
      lanvent
      等级
      用户
      文章
      122
      积分
      4217
      星座
      处女座
      发信人: lanvent (lanvent), 信区: ACM_ICPC
      标  题: Re: 如何求能覆盖所有平面上给出点的最小正方形或三个最小的正方形
      发信站: 北邮人论坛 (Sun Dec 16 11:32:35 2018), 站内

      第一问Poj3301

      【 在 PMS (PMS) 的大作中提到: 】
      : 平面上给出若干点,如果用一个小正方形覆盖住所有点,如果求出这个正方形?正方形可以以任意角度摆放,不必平行于x,y轴
      : 第二问是换成三个小正方形,如何求出
      : --
      --

      ※ 来源:·北邮人论坛手机客户端 bbs.byr.cn·[FROM: 10.28.173.*]
        返回顶部
        g1007284540第3楼
        Eins
        等级
        用户
        文章
        993
        积分
        8888
        星座
        射手座
        发信人: g1007284540 (Eins), 信区: ACM_ICPC
        标  题: Re: 如何求能覆盖所有平面上给出点的最小正方形或三个最小的正方
        发信站: 北邮人论坛 (Sun Dec 16 18:52:40 2018), 站内

        找到最远的两个点做对角线?第一反应是这个
        --

        ※ 来源:·北邮人论坛 http://bbs.byr.cn·[FROM: 124.16.71.*]
          返回顶部
          ryg940723第4楼
          种树的牧羊人
          等级
          用户
          文章
          135
          积分
          3859
          星座
          狮子座
          发信人: ryg940723 (种树的牧羊人), 信区: ACM_ICPC
          标  题: Re: 如何求能覆盖所有平面上给出点的最小正方形或三个最小的正方
          发信站: 北邮人论坛 (Sun Dec 16 20:39:41 2018), 站内

          可以搜索不规则图形最小化外接矩形MBR(Minimum  Bounding Rectangle)然后从这个最小化外接矩形拓展到最小外接正方形
          --

          ※ 来源:·北邮人论坛 http://bbs.byr.cn·[FROM: 114.242.249.*]
            返回顶部
            PMS第5楼
            PMS
            等级
            用户
            文章
            1239
            积分
            16256
            星座
            水瓶座
            发信人: PMS (PMS), 信区: ACM_ICPC
            标  题: Re: 如何求能覆盖所有平面上给出点的最小正方形或三个最小的正
            发信站: 北邮人论坛 (Thu Dec 20 00:28:54 2018), 站内


            【 在 lanvent 的大作中提到: 】
            : 第一问Poj3301

            太感谢了
            --

            ※ 来源:·北邮人论坛 http://bbs.byr.cn·[FROM: 98.164.253.*]
              返回顶部
              SeymourLee第6楼
              SeymourLee
              等级
              用户
              文章
              268
              积分
              15193
              星座
              天秤座
              发信人: SeymourLee (SeymourLee), 信区: ACM_ICPC
              标  题: Re: 如何求能覆盖所有平面上给出点的三个最小的正方形
              发信站: 北邮人论坛 (Sat Dec 29 05:49:10 2018), 站内

              楼主你知道三个正方形那个怎么解吗?学弟也在面Quora北美,这个题也不会。求教啊!!!
              --

              ※ 来源:·北邮人论坛 http://bbs.byr.cn·[FROM: 64.136.145.*]
                返回顶部
                PMS第7楼
                PMS
                等级
                用户
                文章
                1239
                积分
                16256
                星座
                水瓶座
                发信人: PMS (PMS), 信区: ACM_ICPC
                标  题: Re: 如何求能覆盖所有平面上给出点的三个最小的正方形
                发信站: 北邮人论坛 (Fri Jan 11 10:25:45 2019), 站内


                【 在 SeymourLee 的大作中提到: 】
                : 楼主你知道三个正方形那个怎么解吗?学弟也在面Quora北美,这个题也不会。求教啊!!!

                学弟好,这题我最后也没找到答案,然后quora面完两天后就出拒信了。
                第二轮是serialize and deserialize string + next permutation
                第三轮是探测器题
                第四轮是随机map

                我第一轮上机所有小问全做完了,后面三轮题也全都秒了,bq答的也比较流畅,不知道为什么秒出拒信,真是服
                --

                ※ 来源:·北邮人论坛 http://bbs.byr.cn·[FROM: 98.164.253.*]
                  返回顶部
                  SeymourLee第8楼
                  SeymourLee
                  等级
                  用户
                  文章
                  268
                  积分
                  15193
                  星座
                  天秤座
                  发信人: SeymourLee (SeymourLee), 信区: ACM_ICPC
                  标  题: Re: 如何求能覆盖所有平面上给出点的三个最小的正方形
                  发信站: 北邮人论坛 (Sun Jan 13 01:55:59 2019), 站内

                  学长你好,我周三intern onsite,昨天给了拒信,虽然答得一般吧,但还是挺难受的。这家bar很迷,学长也move on吧!祝学长顺利!!!
                  【 在 PMS 的大作中提到: 】
                  :  
                  : 学弟好,这题我最后也没找到答案,然后quora面完两天后就出拒信了。
                  : 第二轮是serialize and deserialize string + next permutation
                  : ...................

                  --

                  ※ 来源:·北邮人论坛 http://bbs.byr.cn·[FROM: 64.136.145.*]
                    返回顶部
                    • 文章数:9 分页:
                      1. 1