|
|
вернуться в форумWhat's the answer of this test? Послано viz 12 апр 2005 15:34 225 235 173 214
3
68 11 208 61 144
48 31 156 19 121
21 23 173 70 161
3 312 or 2 312? Re: What's the answer of this test? Послано henryy 28 фев 2006 18:36 3 or 2? Re: What's the answer of this test? 3 312 Re: What's the answer of this test? Послано svr 13 ноя 2007 09:04 Why not 3 260 ?
position i=21;j=52
Understood!
I solved the problem in much more difficult
consideration when elementary operations may applied
to shelves many times to each!
AC finally! I think that it is very difficult problem
on DP discret optimization.
Finally some test with answers of my AC prog:
3 3 1 3
4
2 0 1 0 1
1 1 1 0 1
2 2 1 0 1
0 1 2 0 2
res: 1 0
6 4 3 3
7
0 0 1 0 1
0 3 3 0 3
1 3 1 0 3
2 2 1 0 1
2 4 1 0 1
4 2 1 0 1
4 4 1 0 1
res 3 0
11 3 2 2
4
1 0 3 0 3
2 1 2 0 2
2 4 4 0 4
2 7 3 1 2
res: 1 1
6 3 1 3
4
0 0 1 0 1
2 0 1 0 1
2 2 4 1 3
1 1 1 0 1
res: 2 0
Edited by author 18.11.2007 12:30 Re: What's the answer of this test? "All shelves are situated on different heights" Re: What's the answer of this test? Also, this row in the 2nd test is invalid:
1 3 1 0 3
shelf length is 1, but distance between pegs is 3 |
|
|
