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

 iironiic 11-12-2011 10: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 06: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 08:53 AM

lol I'm reinstalling visual basic for this

 stargroup100 11-15-2011 06: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 09:07 PM

fffffffffffffffffffffffff---

 leonid 11-19-2011 04: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 07:36 PM

I COMPLETELY forgot about 359 happening today

 Reincarnate 11-19-2011 08:32 PM

w00t

 LongGone 11-19-2011 08:41 PM

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

):

 Reincarnate 11-19-2011 09: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 07:05 PM

fffff some of these are getting pretty tough

 Reincarnate 11-27-2011 12:32 AM

welp

360 is pretty much 353 on steroids

 leonid 11-27-2011 01:23 AM

360 ;_;

 leonid 11-27-2011 02:41 AM

 yelm 11-27-2011 08: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 06:34 AM

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

 reuben_tate 12-4-2011 06: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 03:09 PM

awwww yeah

 leonid 12-6-2011 03:13 PM

dam nice

 PriestREA 12-10-2011 08:32 PM

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

 Reincarnate 12-21-2011 05: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 05: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 05: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 12:13 AM

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

gonna attempt that next I think

 Reincarnate 12-22-2011 10: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 01:55 PM

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

 Reincarnate 12-31-2011 01:01 AM

YEEEEEEEEESSSSSSSSSSSSSS!!!!!!!

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

 Reincarnate 02-24-2012 11:25 AM

doot doot doot

procrastinated on this one pretty hard

 robertsona 02-24-2012 08: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 09: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 09: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-15-2012 11:42 PM

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

 Reincarnate 04-16-2012 04:37 PM

Almost forgot to post this one:

 Reincarnate 04-24-2012 06:59 PM

100 paasento

 C1004A 04-24-2012 07:08 PM

project euler dominated :o

 Reincarnate 04-28-2012 11:18 PM

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

 FFR4EVA_00 05-10-2012 02: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 04: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 04: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 05: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 12: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 05:46 PM

Weeee, got it -- 100% again

 Reincarnate 06-21-2012 12:05 AM

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

 Reincarnate 07-1-2012 03: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-4-2012 11:34 PM

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

 Bluearrowll 07-5-2012 07:20 PM

Until 392..

 Choofers 07-26-2012 03: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 03: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 09: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 02: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 02:56 PM

ur gay

 Choofers 07-27-2012 02: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 07:28 PM

What is your current code for problem 1

and seriously stop using BASIC, aaaaoooogugughghhh

 Choofers 07-27-2012 10: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 06:21 AM

I actually never touched my code that night...

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

 Reincarnate 11-16-2012 11:42 PM

Anyone else still playing any?

Eagerly awaiting #402

 infinity. 11-17-2012 12: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 12:24 AM

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

EVERYTHING

 Reincarnate 11-17-2012 11:03 AM

 Reincarnate 11-24-2012 10:45 PM

fuck

 infinity. 11-24-2012 11:53 PM

74432925402977_edc6e913519320b2bbdef524348d21cc

 kaiten123 12-10-2012 06: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 08: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 08:46 PM

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

 axith 12-13-2012 12:21 PM

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

 axith 12-18-2012 09: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 10: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 08: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 10: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 12:11 AM

i should get back to solve rest of the problems

 Arkuski 01-4-2013 02:36 PM

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

 Reincarnate 01-22-2013 07:52 PM

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

 Reincarnate 02-17-2013 11:40 AM

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 04: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 10: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 10: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 11:55 AM

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 09:44 AM

Learned some jython, and these are all much easier

 Choofers 07-15-2013 02: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 05:40 AM.