Problem 42692. Polynomial Evaluation

Created by Md Tariqul Islam

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId1","target":"/media/image1.png"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId2","target":"/media/image2.png"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId3","target":"/media/image3.png"}],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Create a routine that takes a list of coefficients of a polynomial in order of increasing powers of x; together with a value of x to compute its value at, and return the value of the polynomial at that value using</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.physics.utah.edu/~detar/lessons/c++/array/node1.html\"><w:r><w:t>Horner's Rule</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example: A fast scheme for evaluating a polynomial such as:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId1\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>when</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId2\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>is to arrange the computation as follows:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId3\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>N.B. Problem has been taken from</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://rosettacode.org/wiki/Rosetta_Code\"><w:r><w:t>Rosetta Code</w:t></w:r></w:hyperlink></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"},{"partUri":"/media/image1.png","contentType":"image/png","content":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAALgAAAAUBAMAAADMw+phAAAAMFBMVEX///8AAADMzMzm5uYwMDBiYmJAQEAWFhYiIiJQUFC2trYEBAR0dHQMDAyenp6KiopnXJFOAAAChklEQVR42mNkoAjwuZuW4ZB6f1WGMrMZTBkWGuCQkuMTYKLM8DUMCRtwSDUxUAq4GAwVcMmxBTDD2WZPGRiWubnsQJbn8eGSEn+BTaPsBzD9m6FuKYoEU4biNai9AXfgwcLkBOTzppugKP27/96999hcNbsByuA/hSrx9PhmiLUMapuaYYYzu4DMWstguwDChRr+9u49RWyGH4Axri0wQNbAfPmCJtTWB98yEeo9GBgMAxh4J4A5HBAxVmAAYEsNPAsXQP0ebL8AWQPnBXhsTGCWQkktQA/9eoAs8I+B4ccFLIYbwEJFfN+lBGQJlgkw1rfUg9cQEapyh+Gjxg2uSTPAiv6Axf4zMAnsAKY3rlXzUAw3eumwgesAo7bQhR8/oKZCNGiLT2M8D9HQNq8DxeXMHxhUHqC6kWkBA5PIJu+/KAmOC+Q+JWvVDZfQvfRB2drDAFMDKMyZbzGc2IAchED/gAKefQIXilJWBsUFDAEMlQwL4EJQDYoNwFiDa2BiUgIBSKz9NTqTfwDVKY6ggP8V8A2kFK5yH0jmAcNShgSM2BBg+O0A08DAogR2Pw8k2r6Y8AJTEksxKAgZO0AikbMZ/jI8kAcx4SqZ/4IYF/g+waMRrgEUqA9gGtCCxYDB8AFKsHBJgcjpDMzIKvnT0hzdDBg4CxgM0IOFPYGB4wJcA0qEMjYwqKFGBNMPUPnxiMESWfDjrFkJURcW/FNgnoAeKv8EGJgb4BpQDGddwFSNqvgnED9XimEQwQhc/iK1A0wO6KK/sxg+bcDUME0w04B5ZooBii8Z+DcDE8wZk6No2ZSzsJPJ57BPMAN6sDCYpCVj04ACOEgte7FqYMah+B+ppmPTAACWy6238jcIiAAAAABJRU5ErkJggg=="},{"partUri":"/media/image2.png","contentType":"image/png","content":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAC8AAAAOBAMAAABN+VgMAAAAMFBMVEX///8AAAC2trZ0dHRiYmJAQEDm5uYwMDDMzMwiIiIWFhZQUFCenp6KiooMDAwEBASQHDlWAAAApklEQVR42mNmwAJOPwg7gk2cyYAhnoEJiwTzMYaiC9gkOFYxMHxgwA5ARim7pphj6JnMwMLBe8T7bEMDA0NUAEjoWQGQ4LG7x8DAwsC1AdOi6QxMTAzfBf5hSLxyABIHMfyRwMD4gIWB4ScD2y8GZDvq+RkYBFiY/n1kiJ0LFFq2DKbjnT9DQgPT+Q5LhruoRk39wPDvA7P8mjuMahdQJP5dnft6KgABWy0b9cYVLwAAAABJRU5ErkJggg=="},{"partUri":"/media/image3.png","contentType":"image/png","content":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAT8AAAAVBAMAAADCyPR8AAAAMFBMVEX///8AAADm5uZQUFDMzMxiYmKenp4wMDAiIiIWFhaKiooEBAQMDAy2trZ0dHRAQEBQ/9tlAAADgklEQVR42p1WXUiTURh+dvapc24Di5QM42NQggwaE4ouJCtJoosMNdAuGl5VN46goC5idNFFQUgUURfNLhIKtF0XyIK6KSILkSTQUUjlRYwtNfyZnXP2bTvn2/tB6+A7t/M873POed/3/ABg0K34STX2T/3svzRMsouzI9AN8E07iTshkQpW1RpuYoLvxQRrQlDNWO5DNkgpGLkBB0T6ltpvySKZgf5g0HTQ6EuVY5wB/LkOICgm3aNbyPTG0UYpnDc9YzQifYvN3wrJopjuxsbGFlrDiJW/H48DX8xADIz/oZP3KNaQXtmPH9HKmmH96Z3QkVLZdNrogkVp+O4NDJ6mNYxy4tuS/ON1OjuB/A0ww8dBxW4Dc8ir9VBb+OdyYyGqI7BGEn6lNs9NsCiNlaGHT5K0xuFyhucCfEWXgXHgK5hrjI+t2ACwhFy4Mgf1so9CpF8pVqsWi2JuAvfTtIa3cqvPAh1gbp57xQwOXJfY/Nk931WXHRcWsyAR6atvxlmamYdx00HjgD7BDYjZYTPK3Hz1qhXaCAz29Mxal1or7bt+miSi+AEfLX+aCXfGAWm3RXQY7CRQl4GLD6qY0QKsi8nX8Jz6JdVjFUkcvrCOIG6lWCmqXqO1sHhKw9rvlMY2ZXJ1vC80HbjF1xNmSPMe1WQL8XL5E85pa0piY5RGhJ/RLZoZmLb8HZiTTup5blLiSOH3zO4ZsVdShi2yG7zjWsEhmhCLuQOWx9Y5ILUPyCgIrpgwH+C7FYGjsvJ9858MdVCbBvBKQ3QNo0NCU8WQfiilR7U3QKKQooPW6WWlpz4DT0pHiBQ/31ptzhZTXKEhT3Faw57iIFiTTHEDPxVVuwg0A+/gxxBCWmzH4B4lEelntVOuptqAYNFMlziESOSlLZWDcF/lGUmydV40qi13ed+KIN7tjkC7NNc78ThJItJPbwnQzFULrUQmbAov0MNHW8uwul4eUsU+T4mbcDvGnw0v6uMObR0DjQi/UguthwWLZtY8ggNySTmKlhIR/Dq0lxcUC/N9As0KN1NGcfWoOhpSrB+Wsi1fsKrUCJGvkBG+vfhFr1qhVNSQbGlFpCKwRsp32u++3qo1vpGvxBqUn0bqE2nB8TlMI20Eq0oNFiM6/WL23rRuosUcxWnEm65kVasxSfTViVfDCr9yVBOBTTppOyCWn8qqWiNK5PgE8Bd/zjyJ39fSqQAAAABJRU5ErkJggg=="}]}

Solve

Solution Stats

77 Solutions
50 Solvers

Last Solution submitted on Sep 17, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Jihye Sofia Seo on 9 Feb 2017

seems like a really fun and challenging problem!

Rafael S.T. Vieira on 17 Sep 2020 at 14:04

Maybe the author should prohibit the use of polyval, str2num and regexp for this problem.

Problem Recent Solvers50

Problem Tags