Polynomial Division
Posted by carldr 1339 days ago:
Hi,
Yeah, I like the sound of that challenge. Again, I suspect the generation of the test cases in actually the tricky bit, but I wouldn't envisage too many problems with that.
If you want to go ahead and develop the idea, please do. We already have a (simple) challenge lined up for this week, so if you can get it done for the weekend after, you might be fighting the mastermind idea to see which gets picked!
Incidentally, I'm going to look for a hard challenge for sometime soon to get the better players something to get their teeth into, so any suggestions for that would be welcome!
Carl.
Yeah, I like the sound of that challenge. Again, I suspect the generation of the test cases in actually the tricky bit, but I wouldn't envisage too many problems with that.
If you want to go ahead and develop the idea, please do. We already have a (simple) challenge lined up for this week, so if you can get it done for the weekend after, you might be fighting the mastermind idea to see which gets picked!
Incidentally, I'm going to look for a hard challenge for sometime soon to get the better players something to get their teeth into, so any suggestions for that would be welcome!
Carl.
x^3-12*x^2+81
--------------
x-3
with an answer of:
x^2-9*x-27
To keep ouput simple we would keep the assumption that there is no remainder. This assumption could be removed but I'm not sure what output should look like then.
This page might be useful: http://en.wikipedia.org/wiki/Polynomial_long_division
Is this idea appealing to anyone? If so I can help get it ready, but it might not be ready in time for next challenge. However the mastermind thing sounds good to me. Also I have not forgot about about an equation 0 solver challenge idea, but it is on hold.