V2EX › suspended 的所有回复 › 第 6 页 / 共 7 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7

❮

❯

2016 年 12 月 4 日

回复了 explist 创建的主题 › Python › 格式化字符串疑问

看我大 ruby 一句话搞掂：
```ruby
irb(main):007:0> ['0.3','1.25','12.98','2'].map {|x| '% 2.2f' % x.to_f}
=> [" 0.30", " 1.25", " 12.98", " 2.00"]
```

2016 年 12 月 4 日

回复了 akkkkk77 创建的主题 › Android › 手机 chrome 访问网页莫名其妙出现移动的流量球，如何删除？

其实也无所谓吧，有时候我还希望它出来呢，想看看剩多少流量的时候懒得登移动客户端。
反正就是被运营商插了个 js 而已。
按大趋势以后会普及 https 的，运营商就插不了了。

2016 年 12 月 4 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@SCaffrey 规格肯定有若干，每个规格的矩形有若干。所以不想穷举的说。。。

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@yangyaofei 是滴是滴，除了省料，还要好切

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@SCaffrey 哎呀，漏掉了这位仁兄，不好意思。 m 最大在 1000 这个量级，谢谢。

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@binux 添一个能搞定之后，添多个不就是一个一个添喽。:D

局部最优当然不保证全局最优。全局最优根本不可能实现，因为是个 N-P 问题啦。全局较优是外围算法来负责的，我这个问题里的算法只是全局算法里的一个步骤而已。因为论文里面这个步骤的算法没有交代，自己琢磨了几个小时也只有穷举的办法，所以才拿上来请教一下诸位同仁。

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@binux 是从所有可能摆法中选优。题目的这个算法，即便穷举的话，时间复杂度大约是 O(n^2)？(不好意思，不懂算法啦）所以「求所有可能的摆法」完全可行吧，「考虑是否方便切割」就是如何选优（选优还有其他要求）的问题，这个条件以目前的计算能力是达不到最优的，只能在可接受的时间内找到个较优的算法。

现在就是「求所有可能的摆法」这个步骤希望找到比穷举更好的办法喽。

2016 年 12 月 3 日

回复了 xvx 创建的主题 › 硬件 › 23.6 寸显示器网页看得好蛋疼

27"@2560x1440 ，目前感觉良好。

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@9hills 我目前想破脑袋想出来的也只有轮询了。 3x 。

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@9hills 是做切割。我找了好些论文，比较了各种算法，挑出来一个最符合需求的来实现。论文嘛，限于篇幅，都语焉不详的，实现的时候发现其中的一个子算法（就是我的问题所述）论文里并没有交代，所以放上来请教一下大家。

"你把矩形改成从第一个小矩形开始，必须一个一个添加就行了。"，的确就是这么一个过程，不过会有本质区别吗？

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@9hills 啊，对头，看来括号里的说明似乎比条件 4 更严密些，我得想想如何修改。

矩形尺寸肯定是整数，我补充一下题干好了。

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@9hills
"在 5X10 靠边放一个 1X1 的就好了，还是四个角落都不沾"

这个不矛盾啊，我是指往某一个角落挤紧，不是说位于某个角落。当然，其实不看括号里的解释就好了，如果觉得解释反而更不好理解的话。

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@9hills
"比如容器 10X10 的，然后放入一个 5X10 的在中间，四个角落都不沾 "

所以这种情况不符合要求 4 ，因为没有任何边与其他矩形重合。
“某角落”是指任意角落，我表达得有些含糊了。

另外，矩形肯定最小 1x1 ， 0x0 不能称为矩形吧？

2016 年 12 月 3 日

回复了 suspended 创建的主题 › 问与答 › 请教大家一个算法，脑子烧糊了。。。

@9hills 虽然我括号里的这个解释其实有点多余。。。不过你说的小矩形绕内壁一周没问题啊，只有在往四个角落挤紧是符合条件 4 的，因为要求至少两条相邻边重叠。