Problem 782 (View Problem)
My algorithm can solve most the examples, but I have written this twice now and both ways I get C(20) = 1144, which is 6 below the minimum of the example. Obviously I am not getting the right solution for C(10^4).
It would be appreciated if someone can check if I am on the right track with my logic by letting me know which values of c(20,k) are out, so I can check my logic.
Thanks in advance
David
Problem 782
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
In particular don't post any code fragments or results.
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
-
david_bean
- Posts: 2
- Joined: Wed Feb 09, 2022 2:06 pm
-
neverforget
- Posts: 88
- Joined: Sat Sep 16, 2006 10:10 pm
Re: Problem 782
I think it would be too revealing to say which values are wrong or even how many are wrong. So instead I would suggest that you also construct and examine the matrices that purportedly witness your claimed values of $c(n,k)$ to identify those values yourself.
-
david_bean
- Posts: 2
- Joined: Wed Feb 09, 2022 2:06 pm
Re: Problem 782
Thank you. I have constructed the matrices as suggested, and have identified some issues. I am now getting C(n,k) slightly greater than some of the examples so I don't think I have my logic incorrect now, I just haven't found all the minimums yet...
-
GluV
- Posts: 3
- Joined: Fri Feb 11, 2022 4:33 am
-
neverforget
- Posts: 88
- Joined: Sat Sep 16, 2006 10:10 pm
Re: Problem 782
I feel $c(10,31)$ is be closer to being a hint rather than a clarification. As the problem states, you'll have to demonstrate it is possible achieve $c(10,31)$ complexity, but not any lower. If it helps clarify, the rows are read left to right and the columns are read top to bottom.