Problem 101

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
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.

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


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
User avatar
DNS
Posts: 30
Joined: Thu Oct 16, 2008 9:32 am
Location: Ukraine, Nikolaev

Problem 101

Post by DNS »

I wrote down Lagrange method, Newton method, and obtain results that differ by 2 (both incorrect). I use Ruby (for big int) and obtain result, equal to Lagrange's one in C++. After (long double) conversions all results are equal but incorrect.
Test from the problem (N^3) passed successfully. What am I doig wrong?
2 x 2 = 4 = true
quilan
Posts: 182
Joined: Fri Aug 03, 2007 11:08 pm

Re: Problem 101. What am I doing wrong?

Post by quilan »

I'm pretty sure all of the BOPs fit within long integers and don't need to be converted to double. In fact, the entire question can be done with integer math.
ex ~100%'er... until the gf came along.
Image
User avatar
DNS
Posts: 30
Joined: Thu Oct 16, 2008 9:32 am
Location: Ukraine, Nikolaev

Re: Problem 101. What am I doing wrong?

Post by DNS »

Thank you, Quilan.
But really I forget last 11th BOP. All my answers are correct now.
Mistakes, like I did, are repugnant-est-est-est.
2 x 2 = 4 = true
bobfin
Posts: 9
Joined: Thu Oct 22, 2009 7:06 am

Re: Problem 101

Post by bobfin »

Hi, I'm experiencing some problems with problem 101. My program correctly calculates the FITs for the n^3 sequence but doesn't pass on the tenth degree polynomial. Can anyone confirm the values of my first three FITs:
1
1365
130813
bobfin
Posts: 9
Joined: Thu Oct 22, 2009 7:06 am

Re: Problem 101

Post by bobfin »

No need for a reply to my earlier post. Found my error, my FIT values were Java doubles and I was incurring a rounding error. Problem now solved.
User avatar
kenbrooker
Posts: 187
Joined: Mon Feb 19, 2018 3:05 am
Location: Northern California, USA

Problem 101

Post by kenbrooker »

Asked for "advice" @ PE.net bottom Page 8 for Problem 101, as glasshopper, on March 13th...
If anyone would care to reply there or, via PM, here @ PE.chat?
Thanks in advance...
"Good Judgment comes from Experience;
Experience comes from Bad Judgment
..."
Image
User avatar
kenbrooker
Posts: 187
Joined: Mon Feb 19, 2018 3:05 am
Location: Northern California, USA

Re: Problem 101

Post by kenbrooker »

kenbrooker wrote: Thu Mar 29, 2018 11:15 pm Asked for "HELP!" @ PE.net top of Page 9 for Problem 101, as glasshopper,
If anyone would care to reply there or, via PM, here @ PE.chat?
Thanks in advance...
"Good Judgment comes from Experience;
Experience comes from Bad Judgment
..."
Image
User avatar
kenbrooker
Posts: 187
Joined: Mon Feb 19, 2018 3:05 am
Location: Northern California, USA

Re: Problem 101

Post by kenbrooker »

Help received from dawghaus4 and
Mission Accomplished and
reported on PE.net;
Thankyou...
"Good Judgment comes from Experience;
Experience comes from Bad Judgment
..."
Image
Post Reply