|
|
back to boardWhat a strange problem! Give me some hint ,thanks! Re: What a strange problem! Give me some hint ,thanks! Posted by Kit 23 Apr 2005 22:18 If I suggest, you don't get a pleasure:) Re: What a strange problem! Give me some hint ,thanks! Posted by svr 21 Dec 2007 11:36 I think that displeasure to be confused stronger and that prediscussion is helphull. It is variational Didona problem and it's solution sircle in continious case.Circle is solution of necessary condition in form of differential eqution. In discrete case must be something similar. I think differential eqution cooresponds difference eqution and Dp-method. AC! Optimal form is'n sircle but square: 1 1 1 1 1 1 1 1 1 1 1 1 1 For it and for middle row 1 1 1 1 1 it is necessary the same number 12 of blocs. Value K=1000000 make impossible DP and recursion. We must accept some hypothesis about structure of optimal solution. On this way we can go to 0.001c. Edited by author 24.12.2007 16:23 |
|
|