Flash Flash Revolution: Community Forums (http://www.flashflashrevolution.com/vbz/index.php)
-   Technology (http://www.flashflashrevolution.com/vbz/forumdisplay.php?f=74)

 iironiic 11-12-2011 11:22 PM

I haven't been doing these problems lately. I"ll get back to them when I have the time

 reuben_tate 11-13-2011 07:42 AM

Quote:
 Originally Posted by Reincarnate (Post 3566598) We need more people to be in on this -- come join us in chat! irc.chatspike.net room Euler
I would, but I'm not as pr0 as you guys and I would feel left out. :<

Anyhow, just got 20 and 48. ^_^

EDIT: And 18! :razz:
Quote:
 Originally Posted by Euler 18) 20) Find the sum of digits in 100! 48) Find the last ten digits of 1^1 + 2^2 + ... + 1000^1000.

 Choofers 11-13-2011 09:53 AM

lol I'm reinstalling visual basic for this

 stargroup100 11-15-2011 07:36 PM

Quote:
 Originally Posted by reuben_tate (Post 3566804) I would, but I'm not as pr0 as you guys and I would feel left out. :< Anyhow, just got 20 and 48. ^_^ EDIT: And 18! :razz:
I don't know about the other guys, but I'm willing to help anyone who is having trouble with problems I know how to do.

If you ever want to talk to me on irc, just type any form of my name and it'll ping me.

 Reincarnate 11-15-2011 10:07 PM

fffffffffffffffffffffffff---

 leonid 11-19-2011 05:18 PM

359 is going to be REALLY tough. 27 minutes in and nobody has solved yet wtf ??

EDIT: GET OWNED !!!!!!!!!!!!!!!

 FFR4EVA_00 11-19-2011 08:36 PM

I COMPLETELY forgot about 359 happening today

 Reincarnate 11-19-2011 09:32 PM

w00t

 LongGone 11-19-2011 09:41 PM

I obtained the general formula for 359 but idk how to code/program (and 358 too)

):

 Reincarnate 11-19-2011 10:19 PM

Learn either Python or C++ (Python is my baby although Ruby is leonid's) -- both come in handy depending on the problem.

C++ is better for speed (if I know the problem is going to require ugly bruteforce), but stuff like Python/Ruby is easy to script with.

 Reincarnate 11-22-2011 08:05 PM

fffff some of these are getting pretty tough

 Reincarnate 11-27-2011 01:32 AM

welp

360 is pretty much 353 on steroids

 leonid 11-27-2011 02:23 AM

360 ;_;

 leonid 11-27-2011 03:41 AM

 yelm 11-27-2011 09:31 AM

Gosh, can anybody give any hint about 360? I made an optimized bruteforce and it's still slow :( Anything I can do is prove that answer is divisible by 6 :(
357,358 and 359 was much simpler.

well this looks like fun :D

 leonid 11-28-2011 07:34 AM

now I'm level 8 :') (200 problems solved)

 reuben_tate 12-4-2011 07:20 PM

Quote:
 Originally Posted by leonid (Post 3578037) now I'm level 8 :') (200 problems solved)
Congrats! I'd have more problems solved, if only I could stop coming up with algorithms that takes O(2^n) time. >_<

 Reincarnate 12-6-2011 04:09 PM

awwww yeah

 leonid 12-6-2011 04:13 PM

dam nice

 PriestREA 12-10-2011 09:32 PM

For the sake of adding to the Project Euler thread, finished 1-10 so far.

 Reincarnate 12-21-2011 06:24 PM

Made it from level 10 to level 12 (50 more problems, or 300 total solved) -- and that's at a nonstop rate. I got a LOT of easy problems knocked out today (including a few brute-forcers that I've been letting run on my desktop while I work on the laptop).

What a rush ;-; Taking a break for now. My brain's frazzled and I feel like I've been a slave to this site for eons now.

 iironiic 12-21-2011 06:26 PM

Congrats Marcus! I haven't have the time to tackle this lately, but I'll change that in the next few days!

 Reincarnate 12-21-2011 06:29 PM

Some of my solutions suck though.

leonid, remember that question with the 2000x2000 matrix thing? I brute-forced it with squaring ;-;

One guy had a hilarious solution to... can't remember which problem, but he brute-forced it in 500+ hours in VBA, lmfao.

 stargroup100 12-22-2011 01:13 AM

why have so few people solved 177? looks pretty easy to me

gonna attempt that next I think

 Reincarnate 12-22-2011 11:16 AM

I've been working on 177 for like a week. It's hard. It was one of those annoying "low-numbered but crazy" problems like 152 that give a lot of trouble and are hard to get out of the way.

Also the inverse phi one was kinda cool.

 PriestREA 12-26-2011 02:55 PM

Done some work on Project Euler, well on my way to level 3 with 53 problems solved.

 Reincarnate 12-31-2011 02:01 AM

YEEEEEEEEESSSSSSSSSSSSSS!!!!!!!

This was such a hard problem, it's not even funny. ;-;

 Reincarnate 02-24-2012 12:25 PM

doot doot doot

procrastinated on this one pretty hard

 robertsona 02-24-2012 09:51 PM

starting this right now, have no idea what to expect

edit: (feeling really stupid but) do you need, like, a computer input type program for this. guh

 Izzy 02-24-2012 10:03 PM

I haven't started it, but I think you would normally write a program that spits out text into a console and then you copy and paste that as your answer.

 Reincarnate 02-24-2012 10:22 PM

Quote:
 Originally Posted by robertsona (Post 3645181) starting this right now, have no idea what to expect edit: (feeling really stupid but) do you need, like, a computer input type program for this. guh
You just need any programming language.

I usually use either Python or C++ (mostly Python).

 Reincarnate 03-16-2012 12:42 AM

Bam! Oh how I have wanted this badge for so very long

 Reincarnate 04-16-2012 05:37 PM

Almost forgot to post this one:

 Reincarnate 04-24-2012 07:59 PM

100 paasento

 C1004A 04-24-2012 08:08 PM

project euler dominated :o

 Reincarnate 04-29-2012 12:18 AM

lucked out getting the Perfection badge just in time... this new one is a doozy.

 FFR4EVA_00 05-10-2012 03:43 PM

383 looks easy as ****
EDIT: as of 5:29 i have a formula for T5(5^n)
EDIT: as of 5:38 i have a general formula for T5(n)... sorta
EDIT: BAM

the most coding i did was with spreadsheets and i found the answer about 2 hours from starting work on it

 Reincarnate 05-10-2012 05:36 PM

Haven't even looked at 383 yet... tried 382 for a bit and couldn't solve it, so I took a break, haha.

 Reincarnate 05-10-2012 05:44 PM

Decided to try 383. Got a working approach for T5(n) very quickly but I don't think it's scalable yet

EDIT: Figured out T5(5^n)

 iironiic 05-10-2012 06:22 PM

I'm working on 383 too. I got a formula for f5(n!) but nothing for T5(n) yet :(

 Reincarnate 05-11-2012 01:15 AM

Just gotta knock back 382 and that's that
Not really a fan of recurrence-relation problems but meh

 Reincarnate 05-30-2012 06:46 PM

Weeee, got it -- 100% again

 Reincarnate 06-21-2012 01:05 AM

390 should be ok, but I am fearing 391. it's likely going to be brutal

 Reincarnate 07-1-2012 04:42 PM

I've got a program that will solve for M(n) but is not scalable to higher levels

You know it's a tough problem when very few of the usual heavy hitters have solved it, even 24 hours after its release.

 Reincarnate 07-5-2012 12:34 AM

391 solved, back to 100%. That one was tricky.

 Bluearrowll 07-5-2012 08:20 PM

Until 392..

 Choofers 07-26-2012 04:25 PM

So I'm teaching myself BASIC and I figure that this would be a good way to learn
Unfortunately, I can't even solve problem 1 because I'm a dumb shit rofl (I could solve on paper, but that'd take forever)

There's something wrong with my code.
Don't hate, I haven't touched a programming language since high school (so 2008)

Some info regarding my code:
The a\$ was a variable I used to make the code stop during the first if-then statement. It originally looked like this:
Code:

```print "Count = "; count print "addNumber ="; addNumber print "press any button and enter to continue" input a\$ else```
I know using goto makes me look like a newb programmer, but that's fine. I'm not too keen on streamlining my code just yet.

 Choofers 07-26-2012 04:57 PM

Shit, I think I know what's wrong with my code. 2 mod 3 would end being 0. So it's adding to addNumber before it should be.

 Reincarnate 07-26-2012 10:25 PM

2 mod 3 is 2

(x mod y is the remainder of x / y)

PS use Python instead, it's cooler

Damn thing doesn't save formatting but w/e

 Choofers 07-27-2012 03:46 PM

I am obviously retarded, because I'm still stuck on problem 1. I mirrored that code into BASIC (took me a bit to figure out while loops), and now I'm getting a huge number, literally twice as large as my original code. I downloaded Python though, let's see how that goes.

ugh I can't wait to go back to school rofl

edit: python's gay, going back to BASIC

 leonid 07-27-2012 03:56 PM

ur gay

 Choofers 07-27-2012 03:58 PM

edit: Took a break from problem 1 and went onto a random problem under 10. Solved 6 after a bit of trouble, I was finding the difference for the first 1000 natural numbers and not 100. Whoops.

 Reincarnate 07-27-2012 08:28 PM

What is your current code for problem 1

and seriously stop using BASIC, aaaaoooogugughghhh

 Choofers 07-27-2012 11:16 PM

whats wrong with basic rofl, I download python 2.whatever and wanted to kill the lady making my chai latte.

I'll post my code tonight after I mess with it a bit.

 Choofers 08-12-2012 07:21 AM

I actually never touched my code that night...

i touched myself.................

 Reincarnate 11-17-2012 12:42 AM

Anyone else still playing any?

Eagerly awaiting #402

 infinity. 11-17-2012 01:23 AM

i started on tuesday. i've got 17 correct answers so far, but i only know a semester's worth of python haha. the problems are starting to get out of my threshold

my account name is lpauley if you can do anything with it

 infinity. 11-17-2012 01:24 AM

Quote:
 Originally Posted by Choofers (Post 3734304) whats wrong with basic rofl
also

EVERYTHING

 Reincarnate 11-17-2012 12:03 PM

 Reincarnate 11-24-2012 11:45 PM

fuck

 infinity. 11-25-2012 12:53 AM

74432925402977_edc6e913519320b2bbdef524348d21cc

 kaiten123 12-10-2012 07:48 PM

started this a little while ago (i think registered years ago lol, but never solved anything til just recently), a few days of work and i'm at lvl 2.
probably wont solve much for a couple weeks because finals but some of these are pretty interesting.

 axith 12-10-2012 09:35 PM

Just stumbled across this thread. I have 38 problems solved. I learned a bit of python for these problems. My problem is that I can often see an easy, brute force solution, but I don't have the math knowhow to get stuff solved in less than a few weeks (or at least such math isn't that intuitive to me). I think it's time to revisit these torturous problems.

 Reincarnate 12-10-2012 09:46 PM

Practice makes perfect -- the more you solve, the more you'll learn

 axith 12-13-2012 01:21 PM

for all it's worth, here's my friend key: 83532459359302_e704d4c6b1d37a7739410f38da156b2a

 axith 12-18-2012 10:31 PM

So which keywords make python read from a text file? My eyes are buggy from looking though online reference stuff and there's several problems that require it..

 emerald000 12-18-2012 11:00 PM

You will want to use:

Code:

```file = open('/path/to/file') file.read()      # Returns whole file. file.readline()  # Will return line by line. file.readlines()  # Returns a list of every line. file.close()      # Close the file after you have read everything you need.```

 kaiten123 12-21-2012 09:13 PM

just did 96 which was cool since i never really used recursion in a way that was non-trivial before
no idea how you guys do some of the higher numbered ones, highest one i did was 243, which for some reason is many times easier than everything around it, didnt even write any code.

edit: got to lvl 3 :)

 kaiten123 12-28-2012 11:24 PM

brute forced 407 lol
never saw that box at the bottom right before, is that new? or does it pop up when you solve something recent?

 leonid 12-30-2012 01:11 AM

i should get back to solve rest of the problems

 Arkuski 01-4-2013 03:36 PM

This is pretty awesome I'm giving some of these a go

 Reincarnate 01-22-2013 08:52 PM

411 wasn't too bad -- pretty much an exercise in programming

 Reincarnate 02-17-2013 12:40 PM

415... only 3 solvers after 7 and a half hours.

Yeah I can pretty much kiss my 100% goodbye

It's been fun, PE :(

 MracY 02-21-2013 05:25 PM

Quote:
 Originally Posted by Reincarnate (Post 3733717) 2 mod 3 is 2 (x mod y is the remainder of x / y) PS use Python instead, it's cooler Damn thing doesn't save formatting but w/e
Just as a note to people who want to join Project Euler: this solution is not necessarily representative of what you will be doing.

Here are some of my crude notes for problem 1, that used logic in stead of programming:

 leonid 02-22-2013 11:21 PM

@Reincarnate use code tag

Code:

```while 1:   print "INDENT"   if "INDENT":     print "MORE INDENT" print "NEVER REACHES HERE"```

 reuben_tate 02-22-2013 11:32 PM

Maybe ill try to play around and do some more problems this weekend :) (I haven't touched PE in awhile) . gotta start on my take-home test and other school stuff first though xP

 reuben_tate 02-26-2013 12:55 PM

Started doing this in my free time again :3 Just got problem 34 this morning. Problem and code below; any tips that can make me a better programmer or mathematician is greatly appreciated :P

problem:

solution: (in Java)

EDIT: cool, got another :3

Problem:

Solution:

 Arkuski 03-1-2013 10:44 AM

Learned some jython, and these are all much easier

 Choofers 07-15-2013 03:30 PM

I'm currently on my lunch break, so I decided that instead of studying for my ethernet and osi model exam tomorrow, I'd delve into powershell.

Had a bit of an issue getting custom scripts to work without having digital signatures, but oh well.

this feels very reminiscent of java and maybe you DuDeZ will stop hating me because I'm not using BASIC

maybe ???

edit: problem two solved, I was originally incrementing my variables one number at a time but I quickly realized that this would need a variable for every number in the sequence lol

All times are GMT -5. The time now is 02:49 PM.