EPT1: Devise an algorithm that will determine what p(x) is.
2: Optimize the algorithm.
Math Problem (Algebra)
| Blogs > pat777 |
|
pat777
United States356 Posts
1: Devise an algorithm that will determine what p(x) is. 2: Optimize the algorithm. | ||
|
testpat
United States565 Posts
Calculate p(1). This gives you the sum of all coefficents (n) Choose b such that 10^b > n. Calculate P(10^-b) = m Int(m) is the zero x^0. For the decimal portion of m, each set of b digits is the coefficient for the next power of x, ie. x^1 , x^2 ... edt: added spoiler tag | ||
|
pat777
United States356 Posts
| ||
|
illu
Canada2531 Posts
| ||
GHOSTCLAW
United States17042 Posts
| ||
|
illu
Canada2531 Posts
On July 05 2009 13:25 GHOSTCLAW wrote: not advanced enough to give tl.net a run for it's money. That being said, I suck at proving math... Agreed. Many people here are very educated in mathematics and computer science. | ||
|
datscilly
United States529 Posts
On July 05 2009 13:04 illu wrote: Is this Grade 10 math or something? Someone in high school can understand the solution, but I think they'll have trouble trying to solve it. | ||
|
evanthebouncy!
United States12796 Posts
pat you gotta prompt the guy to put answers in spoilers or they'll just not lol | ||
|
iminh
France17 Posts
| ||
|
pat777
United States356 Posts
On July 05 2009 16:46 iminh wrote: how about interpolating polynomial of Lagrange ? just read the wikipedia article. even if it works (not sure how you can make it work), it is far from optimal. | ||
Plexa
Aotearoa39261 Posts
 | ||
| ||
