Search found 235 matches

by Lord_Farin
Sat Sep 24, 2011 12:30 pm
Forum: News, Suggestions, and FAQ
Topic: Website update Saturday 24 September 2011
Replies: 291
Views: 108051

Re: Website update Saturday 24 September 2011

Thanks for fixing the captchas. I appreciate the new looks of the site. I have to mention it though: where has the 'remind me' checkbox at login gone?
by Lord_Farin
Sat Sep 24, 2011 11:59 am
Forum: News, Suggestions, and FAQ
Topic: Website update Saturday 24 September 2011
Replies: 291
Views: 108051

Re: Website update Saturday 24 September 2011

milhous wrote:Greetings from California.

I wanted to let you know that the CAPTCHA authentication is broken, no image will appear when trying to enter the answer. Thanks!
Reproduced this. I was using FF 6.0.2. Maybe the image calls for the wrong location of the captcha script?
by Lord_Farin
Mon Sep 19, 2011 1:46 pm
Forum: Programming languages
Topic: Eclipse IDE java class reuse
Replies: 2
Views: 3233

Re: Eclipse IDE java class reuse

It appears to work (as far as I see superficially). I have just created a PE project having no main class, but a 'problems' package and a 'utils' package; all problems have their own file with a 'main' method. In my opinion, such is easier than your suggested method.
by Lord_Farin
Sat Sep 17, 2011 9:52 am
Forum: Clarifications on Project Euler Problems
Topic: problem 267
Replies: 15
Views: 7973

Re: problem 267

I apologise for posting blatant lies. I should read the problem description more carefully the next time somebody asks a question.
by Lord_Farin
Thu Sep 15, 2011 4:08 pm
Forum: Clarifications on Project Euler Problems
Topic: problem 267
Replies: 15
Views: 7973

Re: problem 267

But do you have to choose your own f? Or is the given f already 1/4? Or is the question what is the best f you can choose? And i assume this is random, how can we know the random generator of a specific language is the same as any other one? All throws have a random 50% chance of winning or losing,...
by Lord_Farin
Mon Sep 12, 2011 11:50 am
Forum: Number
Topic: Help with a proof.
Replies: 3
Views: 4056

Re: Help with a proof.

It is a correct proof if I look at it superficially. Also, (and therefore :) ) it is a true statement. Let me give another (somewhat shorter) proof: Let $p,q$ be prime factors of $a$ such that $pq\mid a$ (to avoid trivialities), and $p\geq q>\sqrt{a}$. Then $pq>a$, contradicting the assumption. Henc...
by Lord_Farin
Sat Sep 10, 2011 8:28 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 145
Replies: 18
Views: 8209

Re: Problem 145

RichardBuckalew wrote:'remove leading zeros before performing the addition'
Could you explain what difference this could possibly make? Last time I checked, I could calculate 120+21=141=120+021.
by Lord_Farin
Sat Sep 03, 2011 12:13 pm
Forum: Programming languages
Topic: All Read
Replies: 1
Views: 2123

Re: All Read

Any decent compiler/IDE should warn you about the variable x possibly being not initialized; you should consider one. As you are new to this forum, I will attend you to the fact that this particular section is reserved solely for discussing possible misunderstandings of PE problem wordings. The righ...
by Lord_Farin
Tue Aug 30, 2011 10:14 pm
Forum: Geometry
Topic: Finding whether 2 line segments intersect
Replies: 3
Views: 10437

Re: Finding whether 2 line segments intersect

I would say it is flawed. The only obvious thing that might work and occurred to me would be to change condition 1 in the following way: 1. The bounding box for the one segment intersects the other segment, and vice versa. So not the bounding boxes, but a stronger condition. It sounds like it could ...
by Lord_Farin
Tue Aug 30, 2011 4:15 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 168
Replies: 30
Views: 13323

Re: Problem 168

142857 is also a LEFT rotation of 714285. What is your point? There is only *one* left-rotation, and only one right-rotation (this can in fact be deduced from the problem's wording). It consists of transferring the last digit to the first place. So 142857 is (the right-rotation of)^5 714285, and al...
by Lord_Farin
Wed Aug 24, 2011 7:03 pm
Forum: News, Suggestions, and FAQ
Topic: Indexing the "ProjectEuler Problems" board
Replies: 3
Views: 2057

Re: Indexing the "ProjectEuler Problems" board

How about the nice 'search...' box at the top right? Works brilliantly for me :wink:
by Lord_Farin
Tue Aug 23, 2011 10:39 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 015
Replies: 63
Views: 15426

Re: Problem 015

Someone (on another thread) mentioned that there are combinatoric solutions for "almost all of the questions up to 37" and 24 in particular is shouting "combinatorics" at me but I can't see how this is possible and again why would you write a program to do it this way? Sorry if ...
by Lord_Farin
Sat Aug 20, 2011 11:10 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 155
Replies: 17
Views: 9481

Re: problem 155

Schwein wrote:the only thing i don't understand, is why that does not give me all the different combinations makeable...
How about combining larger, 'composite' capacitors in series or parallel? (This is what hk meant above as well)
Think about $1 = \frac1{1+1}+\frac1{1+1}$.
by Lord_Farin
Fri Aug 12, 2011 1:29 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 032
Replies: 31
Views: 15312

Re: Problem 32

I still have an ingrained dislike for definitions. I work in an industry where there are tons of brand new terms. Often there are three or four terms that mean the same thing, or a term that different people claim to mean quite different things. I often find myself translating. Certification exams ...
by Lord_Farin
Sun Aug 07, 2011 12:11 pm
Forum: Number
Topic: finding the factors of a number
Replies: 3
Views: 3999

Re: finding the factors of a number

Heh, I wasn't expecting something slick like that. My instinct for combinatorial problems always seems to be to resort to something awkard and laborious... As with most PE problems, thinking up the correct algorithm is a lot more important than choosing the exact implementation. I can advise you to...
by Lord_Farin
Sat Aug 06, 2011 6:35 pm
Forum: Number
Topic: finding the factors of a number
Replies: 3
Views: 3999

Re: finding the factors of a number

Suppose you have an array of prime factors, say of the form {{2, 2}, {5, 7}, ...} which says the number is $2^2\cdot 5^7\cdot\ldots$. Then you could iterate over the array and then each component as follows (in pseudo-code): factors = {{2, 2}, {5, 7}, ...}; result = {1}; for each factor in factors: ...
by Lord_Farin
Tue Jul 26, 2011 5:55 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 010
Replies: 80
Views: 28777

Re: Problem 010

Yeah.....the thing is wont we have to make a list of 2 million numbers to apply that pseudocode ?????? I mean isn't there some other efficient way In the end, there isn't really. One could use the fact that 2 is the only even prime to bring it down to 1 million. Then, as the primeQ flag is just a b...
by Lord_Farin
Mon Jul 25, 2011 7:30 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 003
Replies: 128
Views: 56759

Re: Problem 003

I just solved the problem but my algorithm takes WAAAYY to much time. It take like 3 or 5 minutes, which is way to much. I did it using the hint from wikipedia of trivial division wich says: It consists in testing whether n is a multiple of any integer between 2 and √n. So that implied that all pri...
by Lord_Farin
Mon Jul 25, 2011 1:31 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 003
Replies: 128
Views: 56759

Re: Problem 003

Could someone give me one (hopefully) small hint?? is the answer greater than 775146.09922452678 or smaller than it, ie the square root of 600851475143??? Yes Your answer should have been No,Yes. To that end, I think it is amusing that you state that I should have asked everybody falling under the ...
by Lord_Farin
Mon Jul 25, 2011 9:52 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 003
Replies: 128
Views: 56759

Re: Problem 003

chicharito14 wrote:Could someone give me one (hopefully) small hint?? is the answer greater than 775146.09922452678 or smaller than it, ie the square root of 600851475143???
Yes