网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学吧 关注：882,648贴子：8,719,875
  • 19回复贴，共1页

关于程序解决装箱问题

只看楼主收藏回复

一楼度娘
召唤术
@KeyTo9
欢迎围观
1楼2016-02-13 12:04回复
    重新召唤 @KeyTo9
    2楼2016-02-13 12:05
    回复
      题目：
      http://tieba.baidu.com/p/4344134067?pn=1
      3楼2016-02-13 12:05
      回复
        程序地址：
        https://code.csdn.net/snippets/1577632
        给出的测试点：300*300,10*13
        时间限制：5分钟（这么宽松）
        测试：

        答案是正确的。
        4楼2016-02-13 12:11
        回复
          我的做法是不加任何优化的动规……应该有更优秀的算法，请各位大神指正。
          5楼2016-02-13 12:13
          回复
            厉害
            IP属地:广东来自iPhone客户端6楼2016-02-13 12:15
            回复
              我暂没运行，请问您只储存矩形形状吗？那么不规则形状怎办 那可会有重大隐患的。
              先AC了。
              IP属地:广东来自手机贴吧7楼2016-02-13 12:32
              收起回复
                lz试试6 5 2 3这组数据。。。
                IP属地:重庆来自Android客户端8楼2016-02-13 13:51
                回复
                  @love_凯deep 输出5
                  @quailty 你是对的，5 5 2 3卡掉了程序，输出3，应该是4.
                  我试试改程序算法。
                  9楼2016-02-13 19:46
                  收起回复
                    http://tieba.baidu.com/p/4344134067?pn=1
                    来自Android客户端10楼2016-02-13 20:06
                    回复
                      比如这种应该挂了？
                      IP属地:重庆来自Android客户端11楼2016-02-13 20:23
                      收起回复
                        请问题目是什么，之前的链接搜不到了，这个是解决三维的问题吗？
                        12楼2017-08-07 17:18
                        回复

                          扫二维码下载贴吧客户端

                          下载贴吧APP
                          看高清直播、视频！
                          • 19回复贴，共1页
                          发表回复
                          发贴请遵守贴吧协议及“七条底线”贴吧投诉
                          内  容:
                            查看全部
                          发 表
                          保存至快速回贴

                          发表成功
                          抽奖功能为APP专享服务
                          打开贴吧APP掌握一手抽奖进度