V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  suspended  ›  全部回复第 6 页 / 共 7 页
回复总数  138
1  2  3  4  5  6  7  
2016-12-04 18:28:12 +08:00
回复了 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-04 18:23:49 +08:00
回复了 akkkkk77 创建的主题 Android 手机 chrome 访问网页莫名其妙出现移动的流量球,如何删除?
其实也无所谓吧,有时候我还希望它出来呢,想看看剩多少流量的时候懒得登移动客户端。
反正就是被运营商插了个 js 而已。
按大趋势以后会普及 https 的,运营商就插不了了。
2016-12-04 11:26:26 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@SCaffrey 规格肯定有若干,每个规格的矩形有若干。所以不想穷举的说。。。
2016-12-03 23:24:17 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@yangyaofei 是滴是滴,除了省料,还要好切
2016-12-03 21:52:34 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@SCaffrey 哎呀,漏掉了这位仁兄,不好意思。 m 最大在 1000 这个量级,谢谢。
2016-12-03 21:46:11 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@binux 添一个能搞定之后,添多个不就是一个一个添喽。:D

局部最优当然不保证全局最优。全局最优根本不可能实现,因为是个 N-P 问题啦。全局较优是外围算法来负责的,我这个问题里的算法只是全局算法里的一个步骤而已。因为论文里面这个步骤的算法没有交代,自己琢磨了几个小时也只有穷举的办法,所以才拿上来请教一下诸位同仁。
2016-12-03 21:24:10 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@binux 是从所有可能摆法中选优。题目的这个算法,即便穷举的话,时间复杂度大约是 O(n^2)?(不好意思,不懂算法啦)所以「求所有可能的摆法」完全可行吧,「考虑是否方便切割」就是如何选优(选优还有其他要求)的问题,这个条件以目前的计算能力是达不到最优的,只能在可接受的时间内找到个较优的算法。

现在就是「求所有可能的摆法」这个步骤希望找到比穷举更好的办法喽。
2016-12-03 21:16:47 +08:00
回复了 xvx 创建的主题 硬件 23.6 寸显示器 网页看得好蛋疼
27"@2560x1440 ,目前感觉良好。
2016-12-03 21:05:22 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@9hills 我目前想破脑袋想出来的也只有轮询了。 3x 。
2016-12-03 20:38:02 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@9hills 是做切割。我找了好些论文,比较了各种算法,挑出来一个最符合需求的来实现。论文嘛,限于篇幅,都语焉不详的,实现的时候发现其中的一个子算法(就是我的问题所述)论文里并没有交代,所以放上来请教一下大家。

"你把矩形改成从第一个小矩形开始,必须一个一个添加就行了。",的确就是这么一个过程,不过会有本质区别吗?
2016-12-03 20:32:00 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@9hills 啊,对头,看来括号里的说明似乎比条件 4 更严密些,我得想想如何修改。

矩形尺寸肯定是整数,我补充一下题干好了。
2016-12-03 20:29:26 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@9hills
"在 5X10 靠边放一个 1X1 的就好了,还是四个角落都不沾"

这个不矛盾啊,我是指往某一个角落挤紧,不是说位于某个角落。当然,其实不看括号里的解释就好了,如果觉得解释反而更不好理解的话。
2016-12-03 20:26:49 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@9hills
"比如容器 10X10 的,然后放入一个 5X10 的在中间,四个角落都不沾 "

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

另外,矩形肯定最小 1x1 , 0x0 不能称为矩形吧?
2016-12-03 20:14:41 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@9hills 虽然我括号里的这个解释其实有点多余。。。不过你说的小矩形绕内壁一周没问题啊,只有在往四个角落挤紧是符合条件 4 的,因为要求至少两条相邻边重叠。
2016-12-03 20:12:01 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@sherlocktheplant 那个方面的算法不太符合要求,因为不会考虑是否方便切割之类的工业要求。
2016-12-03 18:42:17 +08:00
回复了 suspended 创建的主题 问与答 请教大家一个算法,脑子烧糊了。。。
@sherlocktheplant 不是,工业需求。
2016-09-27 09:26:19 +08:00
回复了 i4oolish 创建的主题 问与答 想 DIY 一个安卓版的煮蛋器,各位有没有思路可以推荐
@i4oolish 有必要吗?起床你不刷牙洗脸上厕所的?起床第一件事煮鸡蛋就 OK 了,根本不需要定时。
2016-09-27 09:17:07 +08:00
回复了 M18N 创建的主题 分享创造 一个非常适合设计师程序员等需要久坐人群的运动脚踏
这宣传怎么看都像电视购物。这些所谓的疗效或者说功效有医学证据吗?还是说脑袋一拍出来的?
2016-06-09 04:04:47 +08:00
回复了 cashew 创建的主题 程序员 前有面试者生无可恋,今有接不到面试死无葬身
@cashew 能考上 211 , 985 这些就是能力的一种证明。楼主就这一年时间,各种技术泛泛的接触了一下,这个便是能力的证明?实话说现在的硕士学历也很水,导致很多单位筛简历甚至都只看第一学位。
2016-05-24 12:26:18 +08:00
回复了 xuboying 创建的主题 Android 为什么 google 服务时不时要打电话
@20015jjw Keep 是什么东西?
1  2  3  4  5  6  7  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2798 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 25ms · UTC 15:17 · PVG 23:17 · LAX 08:17 · JFK 11:17
Developed with CodeLauncher
♥ Do have faith in what you're doing.