What 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*