in reply to Re^2: How to code this?
in thread How to code this?

It seems to me, therefore, that the event of “a new array is added to the group” is .. “somehow, quite significant.”   That is to say, the definition of “the problem that is to be solved” is in some way dynamic.   (Perhaps it is in some way reliant upon what has already been solved?)

I cordially suggest that this might well prove to be a crux of the problem:   that the most-desirable solution to this problem is not one that can be resolved statically, but rather, one that is in some way either “dependent on,” or “rather profoundly affected by,” adding-and-removing.   Perhaps this is what makes the problem “difficult to describe.”

Is this problem, one of such a nature that you could describe “an optimal solution” without considering “(therefore...?) what happens next?”   If the answer to that question is, “no,” then ... aye, the problem is most difficult to describe.   In that case, the outcome of a particular solution is very heavily weighted by what its consequences will be, and that becomes an altogether different class of problem.

Replies are listed 'Best First'.
Re^4: How to code this?
by BrowserUk (Patriarch) on Nov 15, 2011 at 03:51 UTC

    Sorry, but I simply do not see how you think anything in this post will help solve the problem.

    To me every computer program is "dynamic". If it were static, there would be no need to write a program to solve it.

    The problem is difficult to describe, because: it doesn't fit with commonly described patterns; has a couple of edge cases need to be handled; but most because it is difficult to express in words.

    Having re-read your post 4 times to convince myself I wasn't missing anything, all I see is meaningless words.


    With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
    Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
    "Science is about questioning the status quo. Questioning authority".
    In the absence of evidence, opinion is indistinguishable from prejudice.

      I believe what he means by "dynamic" is the computer science concept of dynamic programming: http://en.wikipedia.org/wiki/Dynamic_programming

      When I read your question that was the first thing to pop in my head and somebody else here has pointed it out by breaking the problem down into processing 2 arrays at a time (skipping couples already processed).

      Feel free to disregard this if you already know computer science

        I believe what he means by "dynamic" is the computer science concept of dynamic programming

        Hm. I think not.

        Have you ever heard anyone who understands the principles of dynamic programming, contrast a problem as "dynamic rather than static"?

        And did you read his latest?


        With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
        Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
        "Science is about questioning the status quo. Questioning authority".
        In the absence of evidence, opinion is indistinguishable from prejudice.