1: Devise an algorithm that will determine what p(x) is.
2: Optimize the algorithm.





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 States528 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
![]() | ||
| ||
![]() StarCraft 2 StarCraft: Brood War Hyuk Dota 2![]() firebathero ![]() Mong ![]() ToSsGirL ![]() Killer ![]() EffOrt ![]() Nal_rA ![]() Zeus ![]() Mini ![]() Leta ![]() [ Show more ] Counter-Strike Super Smash Bros Other Games Organizations Dota 2 StarCraft: Brood War StarCraft 2 StarCraft: Brood War
StarCraft 2 • LUISG StarCraft: Brood War![]() • AfreecaTV YouTube • intothetv ![]() • Kozan • IndyKCrew ![]() • LaughNgamezSOOP • Migwel ![]() • sooper7s Dota 2 League of Legends Other Games |
WardiTV Invitational
HiGhDrA vs Nicoract
MaNa vs HiGhDrA
HiGhDrA vs Reynor
Nicoract vs Reynor
MaNa vs Nicoract
MaNa vs Reynor
MaxPax vs Spirit
Krystianer vs Spirit
OSC
BSL 2v2 ProLeague S3
Korean StarCraft League
SOOP
sOs vs Percival
CranKy Ducklings
WardiTV Invitational
Cheesadelphia
CSO Cup
BSL: ProLeague
Hawk vs UltrA
Sziky vs spx
TerrOr vs JDConan
[ Show More ] GSL Code S
Rogue vs herO
Classic vs GuMiho
Sparkling Tuna Cup
BSL: ProLeague
Bonyth vs Dewalt
Cross vs Doodle
MadiNho vs Dragon
Replay Cast
Wardi Open
Replay Cast
Replay Cast
RSL Revival
Cure vs Percival
ByuN vs Spirit
RSL Revival
herO vs sOs
Zoun vs Clem
Replay Cast
The PondCast
RSL Revival
Serral vs SHIN
Solar vs Cham
Replay Cast
|
|