Project Euler problems

math/programming challenges

  • (2 Pages)
  • +
  • 1
  • 2

24 Replies - 5932 Views - Last Post: 13 June 2009 - 04:42 AM

#1 badjava  Icon User is offline

  • Lux Ex Tenebris
  • member icon

Reputation: 14
  • View blog
  • Posts: 540
  • Joined: 30-October 08

Project Euler problems

Posted 03 December 2008 - 01:36 AM

I followed one of Gabehabe's suggested links for extra learning resouces to the Project Euler web site.

Let's hear from any of you who have completed any/all of the project Euler problems or are currently working through them. I completed the first one! Yeay! I was happy, then I tried the next couple and I was sad. I have some work to do.

If you take a stab at some of the problems but run in to trouble post a note up here and see if we can work them out, what do you say? Mmmmm teamwork...

I recommend the site to anyone looking to develop their logic design, programming, and mathematical skills and thank you Gabehabe for recommending the site, others may have also but his is the first I saw or was referred to.

Fair warning, the problems on this site depend heavily on mathematics, and I'm no mathematician. I do however want to develop those skills more and as there are a wealth of classic formulas available for googling it is a great challenge to attempt these problems in your programming language of choice.

Since the problems could be accomplished via any programming language (I'm working on them in C++ currently) I wasn't sure what the best place to put this thread would be. Should it go under computer science or other languages? If any mod has an idea where to place the thread I would appreciate the help!

P.S. Please don't post full code here for completed solutions as other people viewing the thread may not have solved the problem yet, kind of like no spoilers you know? Is that cool? Code snippets or even the logic diagrams are OK but I for one don't want the solution too easily available during that moment of frustration.

[edit]Is this something I should just put on my DIC blog instead of one of the forums? I seem to be an epic fail thread creator, ah well...[/edit]

This post has been edited by badjava: 03 December 2008 - 03:44 AM


Is This A Good Question/Topic? 0
  • +

Replies To: Project Euler problems

#2 harshakirans  Icon User is offline

  • D.I.C Head
  • member icon

Reputation: 4
  • View blog
  • Posts: 124
  • Joined: 26-April 06

Re: Project Euler problems

Posted 03 December 2008 - 04:56 AM

Hey this sounds good.


Well i had a look at the Project Euler, it looks cool, Nice questions ...Well i would be interested to do it.

In fact i completed the two and moving on for third. :^:

This post has been edited by harshakirans: 03 December 2008 - 05:03 AM

Was This Post Helpful? 0
  • +
  • -

#3 gabehabe  Icon User is offline

  • GabehabeSwamp
  • member icon




Reputation: 1382
  • View blog
  • Posts: 10,962
  • Joined: 06-February 08

Re: Project Euler problems

Posted 03 December 2008 - 05:46 AM

I won't merge them. Let's keep this one for general Euler discussion, while your other thread in C++ is asking a question regarding a single question.

Try to catch up to me. :P

I've completed 1,2,3,4,5,6,7,8,9,10,14,17,28.

I'd be intrigued to see who can get the furthest here.

[baavgai or martyr, probably]

I've been spending more time on Euler lately because it gives me something to do on my lunch break. :D
Was This Post Helpful? 0
  • +
  • -

#4 badjava  Icon User is offline

  • Lux Ex Tenebris
  • member icon

Reputation: 14
  • View blog
  • Posts: 540
  • Joined: 30-October 08

Re: Project Euler problems

Posted 03 December 2008 - 05:52 AM

View Postharshakirans, on 3 Dec, 2008 - 03:56 AM, said:

Hey this sounds good.


Well i had a look at the Project Euler, it looks cool, Nice questions ...Well i would be interested to do it.

In fact i completed the two and moving on for third. :^:


Awesome! I am so behind the curve in math that I am going to be really fighting up hill to catch the rest of you guys. My hick/farm town high school didn't have much of a math requirement and I decided about half way through high school that it wasn't for me anyway soOooo. I've caught up a little on my own with some college level algebra courses so there is hope!

What is the highest math background you others have? Just curious.

View Postgabehabe, on 3 Dec, 2008 - 04:46 AM, said:

I won't merge them. Let's keep this one for general Euler discussion, while your other thread in C++ is asking a question regarding a single question.

Try to catch up to me. :P

I've completed 1,2,3,4,5,6,7,8,9,10,14,17,28.

I'd be intrigued to see who can get the furthest here.

[baavgai or martyr, probably]

I've been spending more time on Euler lately because it gives me something to do on my lunch break. :D


Sounds good Gabe, and it will be a LONG time before I am catching up to you but I'm going to do my best!

I think you should attempt the next problem in 'Mind F*ck' to make it more challenging for your master Euler status!! (and give some of us a chance to mebbe catch up a little bit...)

This post has been edited by badjava: 03 December 2008 - 05:53 AM

Was This Post Helpful? 0
  • +
  • -

#5 gabehabe  Icon User is offline

  • GabehabeSwamp
  • member icon




Reputation: 1382
  • View blog
  • Posts: 10,962
  • Joined: 06-February 08

Re: Project Euler problems

Posted 03 December 2008 - 06:17 AM

Interesting challenge. I accept. I will do one of them in brainfuck. Just don't know which one yet.

And I didn't do it before, for some unknown reason, but this needs moving. It's going to the cube.
Was This Post Helpful? 0
  • +
  • -

#6 GWatt  Icon User is offline

  • member icon

Reputation: 270
  • View blog
  • Posts: 3,068
  • Joined: 01-December 05

Re: Project Euler problems

Posted 03 December 2008 - 06:28 AM

Haha, I'm winning!

I've done 1 - 11, 13 - 16, 20, 22, 25, 28, 29, and 48.

This post has been edited by GWatt: 03 December 2008 - 06:29 AM

Was This Post Helpful? 0
  • +
  • -

#7 numerical_jerome  Icon User is offline

  • D.I.C Head

Reputation: 12
  • View blog
  • Posts: 167
  • Joined: 16-September 07

Re: Project Euler problems

Posted 03 December 2008 - 10:17 PM

I have 33 problems solved:

1, 3-13, 16, 18, 20, 22, 25, 27-30, 36, 39, 42, 45, 48, 50, 58, 67, 79, 97, 99, 204

you can actualy see me on the little leader board (goto scores, level 1, rank 881, or about 9 pages in)

most problems solved in LISP, with some in python, some in vanilla C

-Jerome
Was This Post Helpful? 0
  • +
  • -

#8 NeoTifa  Icon User is online

  • Whorediot
  • member icon





Reputation: 2651
  • View blog
  • Posts: 15,673
  • Joined: 24-September 08

Re: Project Euler problems

Posted 03 December 2008 - 11:20 PM

I decided to check it out. I solved 1 and 2 so far. ^____^
Was This Post Helpful? 0
  • +
  • -

#9 badjava  Icon User is offline

  • Lux Ex Tenebris
  • member icon

Reputation: 14
  • View blog
  • Posts: 540
  • Joined: 30-October 08

Re: Project Euler problems

Posted 04 December 2008 - 12:21 AM

View PostNeoTifa, on 3 Dec, 2008 - 10:20 PM, said:

I decided to check it out. I solved 1 and 2 so far. ^____^


Dang, nice going 2 already. What is your mathematics background neotifa? Oh and what language(s) are you using? Or are you one of those math whiz types bragging on the boards that they can do it on paper!
Was This Post Helpful? 0
  • +
  • -

#10 harshakirans  Icon User is offline

  • D.I.C Head
  • member icon

Reputation: 4
  • View blog
  • Posts: 124
  • Joined: 26-April 06

Re: Project Euler problems

Posted 04 December 2008 - 07:32 AM

Hmmm i have done till 6....

Moving to 7 :pirate:
Was This Post Helpful? 0
  • +
  • -

#11 NeoTifa  Icon User is online

  • Whorediot
  • member icon





Reputation: 2651
  • View blog
  • Posts: 15,673
  • Joined: 24-September 08

Re: Project Euler problems

Posted 04 December 2008 - 10:01 AM

I suck! I am taking trig right now. I didn't even know what Fibonacci's thing was! I just took what they gave me and made an algorithm around it :P. I'm using java
Was This Post Helpful? 0
  • +
  • -

#12 badjava  Icon User is offline

  • Lux Ex Tenebris
  • member icon

Reputation: 14
  • View blog
  • Posts: 540
  • Joined: 30-October 08

Re: Project Euler problems

Posted 04 December 2008 - 12:02 PM

View PostNeoTifa, on 4 Dec, 2008 - 09:01 AM, said:

I suck! I am taking trig right now. I didn't even know what Fibonacci's thing was! I just took what they gave me and made an algorithm around it :P. I'm using java


Java for scientific formulas WOOO! Another masochist in the crowd :P

Well if it makes u feel better I've only made it through college level algebra II so u r ahead of me mathematically. :^:
Was This Post Helpful? 0
  • +
  • -

#13 brds  Icon User is offline

  • D.I.C Addict
  • member icon

Reputation: 76
  • View blog
  • Posts: 515
  • Joined: 22-October 08

Re: Project Euler problems

Posted 04 December 2008 - 02:15 PM

Done 1-9, and 11.

Skipped 10, cause I did'nt need code for 11 (or 8). And my isprime function needs some work... 20+ minutes on 10 before I killed it.

So for only used C, for solutions.
Was This Post Helpful? 0
  • +
  • -

#14 NeoTifa  Icon User is online

  • Whorediot
  • member icon





Reputation: 2651
  • View blog
  • Posts: 15,673
  • Joined: 24-September 08

Re: Project Euler problems

Posted 04 December 2008 - 02:54 PM

Oh, well, I've already taken/failed calc once. lol. If you wanna see some of my code I'll post it :P
Was This Post Helpful? 0
  • +
  • -

#15 numerical_jerome  Icon User is offline

  • D.I.C Head

Reputation: 12
  • View blog
  • Posts: 167
  • Joined: 16-September 07

Re: Project Euler problems

Posted 04 December 2008 - 04:23 PM

Quote

And my isprime function needs some work... 20+ minutes on 10 before I killed it.



hehe, yeah, as you get into some of the higher numbered problems probabilistic testing of primality definitely becomes your friend, as does modular exponentiation :-)
Was This Post Helpful? 0
  • +
  • -

  • (2 Pages)
  • +
  • 1
  • 2