logo
Redian新闻
>未名空间
>PhotoGear - 摄影器材
>
断不了的孽缘啊！Canon Pro9000 II Printer $49.95 AR
avatar
断不了的孽缘啊！Canon Pro9000 II Printer $49.95 AR# PhotoGear - 摄影器材
r*h
1 楼
画给定行数和列数的grid，每次拿起画笔都是有代价的，墨水也有代价，求画一个grid
的最小成本。
自己思考了一下，DP的问题是无法建立一个转移方程，DFS也有问题，可以重复画多长
一段无法确定。
avatar
t*e
2 楼
又跳了个 Pro 9000 II, 已经记不清是第多少台了。
B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
Color Printer for $449.99 – $200 email me better price discount -$200
Rebate=$49.99 with free shipping
Next lowest price is $499 before rebate ( Google Product )
ebay about $300 shipped ( Link )
4.5/5 customer reviews on Amazon ( Amazon price and reviews)
How to get it?
Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
Click on ‘Email me a better price’
Provide your email address
An email will be sent with a link for $249.95 price
Submit $200 Rebate
avatar
T*7
3 楼
题目太模糊。
avatar
l*a
4 楼
包子

【在 t****e 的大作中提到】
: 又跳了个 Pro 9000 II, 已经记不清是第多少台了。
: B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
: Color Printer for $449.99 – $200 email me better price discount -$200
: Rebate=$49.99 with free shipping
: Next lowest price is $499 before rebate ( Google Product )
: ebay about $300 shipped ( Link )
: 4.5/5 customer reviews on Amazon ( Amazon price and reviews)
: How to get it?
: Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
: Click on ‘Email me a better price’
avatar
C*t
5 楼
Assume # of grid points with odd degrees = D, then the minimum # of lifts =
D//2.
In this case, if you have m*n blocks, the number of odd degree points = 2*(m
-1) + 2*(n-1).
The minimum number of lifts should be m+n-2.
For example, you can draw the (m-1) inner horizontal lines first, next you
can draw the inner n-2 vertical lines, the last draw will be the last inner
vertical line + outer boundary.
Totally # of lifts = (m-1) +(n-2) +1
avatar
r*x
6 楼
449的还有
249的oos

【在 t****e 的大作中提到】
: 又跳了个 Pro 9000 II, 已经记不清是第多少台了。
: B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
: Color Printer for $449.99 – $200 email me better price discount -$200
: Rebate=$49.99 with free shipping
: Next lowest price is $499 before rebate ( Google Product )
: ebay about $300 shipped ( Link )
: 4.5/5 customer reviews on Amazon ( Amazon price and reviews)
: How to get it?
: Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
: Click on ‘Email me a better price’
avatar
r*h
7 楼
哪里模糊了？求指明

【在 T******7 的大作中提到】
: 题目太模糊。
avatar
t*e
8 楼
这么快就没啦？ 我四、五分钟前才下的单。

【在 r******x 的大作中提到】
: 449的还有
: 249的oos
avatar
l*h
9 楼
墨水也有代价。即意味着有的地方可以重画，而不抬笔，是吗？
avatar
b*6
10 楼
baozi
avatar
r*h
11 楼
赞，确实是个很有启发的思路。可以解决如果不重复画block边的情况下的最小cost，
total_cost = min_lifts * cost_per_lift + (2mn + m + n) * ink_cost_per_unit
问题是如果允许重复画block的边，cost_per_lift又比ink_cost_per_unit大太多的情
况下，最小cost就比较难搞了。

=
(m
inner

【在 C****t 的大作中提到】
: Assume # of grid points with odd degrees = D, then the minimum # of lifts =
: D//2.
: In this case, if you have m*n blocks, the number of odd degree points = 2*(m
: -1) + 2*(n-1).
: The minimum number of lifts should be m+n-2.
: For example, you can draw the (m-1) inner horizontal lines first, next you
: can draw the inner n-2 vertical lines, the last draw will be the last inner
: vertical line + outer boundary.
: Totally # of lifts = (m-1) +(n-2) +1
avatar
S*a
12 楼
还有呀，我刚下了一单

【在 r******x 的大作中提到】
: 449的还有
: 249的oos
avatar
r*h
13 楼
对的，感觉这里也是难点所在，无法简单的标记visited来做backtracking

【在 l****h 的大作中提到】
: 墨水也有代价。即意味着有的地方可以重画，而不抬笔，是吗？
avatar
w*u
14 楼
in for one, thanks!
包子送上。

Photo
O=productlist&sku=609356&A=details&is=REG&Q=

【在 t****e 的大作中提到】
: 又跳了个 Pro 9000 II, 已经记不清是第多少台了。
: B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
: Color Printer for $449.99 – $200 email me better price discount -$200
: Rebate=$49.99 with free shipping
: Next lowest price is $499 before rebate ( Google Product )
: ebay about $300 shipped ( Link )
: 4.5/5 customer reviews on Amazon ( Amazon price and reviews)
: How to get it?
: Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
: Click on ‘Email me a better price’
avatar
v*o
15 楼
在重画cell一条边的cost比抬笔cost低的情况下，可以选择用重画来代替抬笔。
首先考虑把整幅图的四条边界间隔性地重画一遍(每隔一个边界cell重画一条边)，这样
就可以整张图中所有点都变成偶度数了。
然后想到一笔画问题可以接受一对奇度数点，还可以留一个cell边不重画，这样总共是
(2(m-1)+2(n-1))÷2-1 = m+n-3次重画，与所需的最小抬笔次数持平。
考虑到每次不得不抬笔的时候至少需要一次重画来挽回，而上面正好达到这一点，这样
是不是就是最小cost了呢？

【在 r*******h 的大作中提到】
: 赞，确实是个很有启发的思路。可以解决如果不重复画block边的情况下的最小cost，
: total_cost = min_lifts * cost_per_lift + (2mn + m + n) * ink_cost_per_unit
: 问题是如果允许重复画block的边，cost_per_lift又比ink_cost_per_unit大太多的情
: 况下，最小cost就比较难搞了。
:
: =
: (m
: inner
avatar
m*e
16 楼
包子奉上，多谢多谢！

【在 t****e 的大作中提到】
: 又跳了个 Pro 9000 II, 已经记不清是第多少台了。
: B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
: Color Printer for $449.99 – $200 email me better price discount -$200
: Rebate=$49.99 with free shipping
: Next lowest price is $499 before rebate ( Google Product )
: ebay about $300 shipped ( Link )
: 4.5/5 customer reviews on Amazon ( Amazon price and reviews)
: How to get it?
: Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
: Click on ‘Email me a better price’
avatar
b*e
17 楼
这是中国邮路问题的推广。如果提笔的cost 是无穷大的话就退化成中国邮路问题了。

grid

【在 r*******h 的大作中提到】
: 画给定行数和列数的grid，每次拿起画笔都是有代价的，墨水也有代价，求画一个grid
: 的最小成本。
: 自己思考了一下，DP的问题是无法建立一个转移方程，DFS也有问题，可以重复画多长
: 一段无法确定。
avatar
p*p
18 楼
进来拜神医，都是怎么找到的deal啊？

【在 t****e 的大作中提到】
: 又跳了个 Pro 9000 II, 已经记不清是第多少台了。
: B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
: Color Printer for $449.99 – $200 email me better price discount -$200
: Rebate=$49.99 with free shipping
: Next lowest price is $499 before rebate ( Google Product )
: ebay about $300 shipped ( Link )
: 4.5/5 customer reviews on Amazon ( Amazon price and reviews)
: How to get it?
: Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
: Click on ‘Email me a better price’
avatar
r*h
19 楼
谢谢启发。3楼给出的是多笔画无重复的最小成本方案，而你提到的中国邮路问题解决
了一笔画可能有重复的最小成本方案。这两个值可以看作最终答案的上界和下界，对于
有些grid来说，可能存在多笔画有重复的最小成本解。

【在 b***e 的大作中提到】
: 这是中国邮路问题的推广。如果提笔的cost 是无穷大的话就退化成中国邮路问题了。
:
: grid
avatar
s*a
20 楼
我也抓了一台

【在 t****e 的大作中提到】
: 又跳了个 Pro 9000 II, 已经记不清是第多少台了。
: B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
: Color Printer for $449.99 – $200 email me better price discount -$200
: Rebate=$49.99 with free shipping
: Next lowest price is $499 before rebate ( Google Product )
: ebay about $300 shipped ( Link )
: 4.5/5 customer reviews on Amazon ( Amazon price and reviews)
: How to get it?
: Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
: Click on ‘Email me a better price’
avatar
r*h
21 楼
你的思路有点类似9楼提到的中国邮路问题的无向图解法，需要选择重画的边，不过标
准的解法是找出所有奇度数的点，建立连通图，然后找到可以到达所有点的最小成本边
的集合，这也就是解决一笔画可能会重复的最小代价方案。

【在 v********o 的大作中提到】
: 在重画cell一条边的cost比抬笔cost低的情况下，可以选择用重画来代替抬笔。
: 首先考虑把整幅图的四条边界间隔性地重画一遍(每隔一个边界cell重画一条边)，这样
: 就可以整张图中所有点都变成偶度数了。
: 然后想到一笔画问题可以接受一对奇度数点，还可以留一个cell边不重画，这样总共是
: (2(m-1)+2(n-1))÷2-1 = m+n-3次重画，与所需的最小抬笔次数持平。
: 考虑到每次不得不抬笔的时候至少需要一次重画来挽回，而上面正好达到这一点，这样
: 是不是就是最小cost了呢？
avatar
x*3
22 楼
bso啊
都发包子吧
avatar
C*t
23 楼
It is hard to see the relationship between dp(i,j) and dp(x, y) 0<=x<=i, 0<
=y<= j.
Or it might be not feasible to use DP.
avatar
g*g
24 楼
做过newegg的rebate之后还能做这个吗？
多谢。
avatar
s*i
25 楼
瞎猜一下：
1) init state:
grid[1,1] = ?;
grid[2,1] = ?;
grid[1,2] = ?;
grid[2,2] = ?;
2) state transfering:
grid[m, n] = min{grid[m-1,n]+Line[m], grid[m, n-1]+line[n],grid[m-1,n-1] +
out border }
avatar
t*e
26 楼
bh
耍赖，email说系统错误没货了，怎么办？
avatar
l*h
27 楼
感觉似乎不是ＤＰ问题。
这个可以往回走的。比如抬笔代价很大的情况，可以有回走的情况。除非能证明所有回
走的情况都可以在代价相同或更小的情况下被前走替代。

【在 s**i 的大作中提到】
: 瞎猜一下：
: 1) init state:
: grid[1,1] = ?;
: grid[2,1] = ?;
: grid[1,2] = ?;
: grid[2,2] = ?;
: 2) state transfering:
: grid[m, n] = min{grid[m-1,n]+Line[m], grid[m, n-1]+line[n],grid[m-1,n-1] +
: out border }
avatar
s*a
28 楼
你什么时候order的，我是一个小时前下单的，online status说in stock sent to
warehouse.

【在 t***e 的大作中提到】
: bh
: 耍赖，email说系统错误没货了，怎么办？
avatar
b*g
29 楼
来晚了，没找到那个email me a better price,估计是已经没了吧

【在 t****e 的大作中提到】
: 又跳了个 Pro 9000 II, 已经记不清是第多少台了。
: B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
: Color Printer for $449.99 – $200 email me better price discount -$200
: Rebate=$49.99 with free shipping
: Next lowest price is $499 before rebate ( Google Product )
: ebay about $300 shipped ( Link )
: 4.5/5 customer reviews on Amazon ( Amazon price and reviews)
: How to get it?
: Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
: Click on ‘Email me a better price’
avatar
t*e
30 楼
3：02

【在 s****a 的大作中提到】
: 你什么时候order的，我是一个小时前下单的，online status说in stock sent to
: warehouse.
avatar
t*e
31 楼
状态是backordered。准备就等了。除非它就是不上货
avatar
s*a
32 楼
就是西部12：02了，比我晚大约20到30分钟

【在 t***e 的大作中提到】
: 3：02
avatar
C*O
33 楼
多谢.
avatar
b*e
34 楼
我是摁到最后一步，submit时說没货了，7456

【在 t****e 的大作中提到】
: 又跳了个 Pro 9000 II, 已经记不清是第多少台了。
: B&H has Canon Pixma Pro9000 Mark II 3295B002 4800 x 2400 dpi InkJet Photo
: Color Printer for $449.99 – $200 email me better price discount -$200
: Rebate=$49.99 with free shipping
: Next lowest price is $499 before rebate ( Google Product )
: ebay about $300 shipped ( Link )
: 4.5/5 customer reviews on Amazon ( Amazon price and reviews)
: How to get it?
: Click here： http://www.bhphotovideo.com/bnh/controller/home?O=productlist&sku=609356&A=details&is=REG&Q=
: Click on ‘Email me a better price’
avatar
b*b
38 楼
还有还有，弟兄们上啊
avatar
b*g
39 楼
搞什么，canon疯了

【在 b**b 的大作中提到】
: 还有还有，弟兄们上啊
相关阅读
晴天霹雳！T3i套头之谜！看来ZF/ZE什么的还要涨价阿leica拍的照片到底好不好看啊苍老师现在在time squaree有没有人卖70-300mm IS 啊？猜器材FS:contax planar 50/1.4, distagon 35/2.8(数）毛瑟顿开出发看猫展去了GF3什么时候上市？发现晚上跟坑比早上厉害神医们帮我参谋一下吧。。。【FT/FS】Nikkor 16-35 VR2 for 105 f 2.8 VRLoL to death 太银荡申请成立 数毛小组 万佛轻拍 图1张新手请教，想买个专业一点的单反相机包子版务都睡觉啦？相机rebate的deal是在哪里买？645D样片
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。