## Search found 132 matches

- Fri Aug 24, 2018 4:14 am
- Forum: Programming languages
- Topic: which compiler to use for c++ programs
- Replies:
**2** - Views:
**91**

### Re: which compiler to use for c++ programs

Like v6ph1 said, if you are looking for online compilers, repl is my favourite..

- Fri Aug 10, 2018 5:52 am
- Forum: Number Theory
- Topic: An Infinite Prime Number Generator
- Replies:
**5** - Views:
**172**

### Re: An Infinite Prime Number Generator

I changed the code to remove the loop-checking and use modified-step values but still no improvements in timing. For example, the mod-2 version takes ~ 75 secs to list all primes upto 10^8, the mod-6 version takes ~ 85 secs whereas the step-adjusted-mod-6 version takes ~ 95 secs. step-adjusted-mod-6...

- Thu Aug 09, 2018 12:00 pm
- Forum: Number Theory
- Topic: An Infinite Prime Number Generator
- Replies:
**5** - Views:
**172**

### Re: An Infinite Prime Number Generator

Thanks v6ph1. I too arrived at the same loop for making the program slow. But I think it may be slightly different. Rather than the loop checking, I think the runs more often as the chance of hitting the numbers with mod in the given set becomes low. That I think is the trade-off in the higher mod v...

- Thu Aug 09, 2018 3:51 am
- Forum: Number Theory
- Topic: An Infinite Prime Number Generator
- Replies:
**5** - Views:
**172**

### An Infinite Prime Number Generator

Hi all, I recently saw a post on an Infinite Prime Number Generator on Stack Exchange given below. from itertools import count from timeit import default_timer start = default_timer() # ideone.com/aVndFM def postponed_sieve(): # postponed sieve, by Will Ness for c in (2, 3, 5, 7): # original code Da...

- Tue Jul 10, 2018 1:59 pm
- Forum: Number
- Topic: an old maths olympiad question
- Replies:
**27** - Views:
**665**

### Re: an old maths olympiad question

@ jaap , I think you did all the heavy lifting leaving just the algebra to me. The key to solving this problem is to pick the 'central angle' as the variable of interest. Though the 'cubic' approach ended nowhere, it reminded me of the trick of evaluating $\sin(\pi/5)$ exactly, which I kinda used to...

- Tue Jul 10, 2018 11:13 am
- Forum: Number
- Topic: an old maths olympiad question
- Replies:
**27** - Views:
**665**

### Re: an old maths olympiad question

... It is straightforward to see that: A1A2 = 2sin(x) A1A3 = 2sin(2x) A1A4 = 2sin(3x) From here, we have, $\displaystyle\frac{1}{\sin x}=\frac{1}{\sin 2x}+\frac{1}{\sin 3x}$ $\displaystyle\sin 2x=\frac{\sin x \sin 3x}{\sin 3x-\sin x}=\frac{\sin x \sin 3x}{2\sin x-4 \sin^3 x}=\frac{\sin x\sin 3x}{2 ...

- Tue Jun 12, 2018 11:00 am
- Forum: Combinatorics
- Topic: Die and matchsticks game from 'The Goal'
- Replies:
**0** - Views:
**163**

### Die and matchsticks game from 'The Goal'

Hi All, This post is about an analysis of a game described in Goldratt's best seller 'The Goal'. The game is as follows: Consider $b$ bins of infinite capacity in a row with an imaginary Source of infinite matchsticks. Matchsticks are transferred to the bins in the following manner: For every bin, m...

- Mon Apr 30, 2018 5:49 pm
- Forum: Clarifications on Project Euler Problems
- Topic: Problem 549
- Replies:
**19** - Views:
**2830**

### Re: Problem 549

We are not supposed to post partial answers in this forum. But anyway, the value you posted seems to be wrong. Happy solving!!merlinnimue wrote: ↑Mon Apr 30, 2018 5:08 pmQuick sanity check: can anyone confirm if S(10^6) =xxxxxxxxxxxxxxx?

- Mon Apr 09, 2018 8:00 am
- Forum: News, Suggestions, and FAQ
- Topic: New Awards (10 April 2015)
- Replies:
**9** - Views:
**1729**

### Re: New Awards (10 April 2015)

A suggestion on awards.. Is there a possibility of introducing country-wise awards.. Something like 'First in your country', 'Top solver of your country' and something like that?? The Elite group is highly competitive to even make an attempt at getting some awards like 'The Gold Medal'. Would probab...

- Tue Mar 27, 2018 7:04 am
- Forum: Clarifications on Project Euler Problems
- Topic: Problem 623
- Replies:
**17** - Views:
**831**

### Re: Problem 623

Thank you all.. Solved it... For someone who didn't study computer science, the whole problem seemed very convoluted but fortunately the structure of the problem was quite simple.. One more thing.. Should the number of solvers be hidden until we solve a problem? At least recently for me, I'm taking ...

- Mon Mar 26, 2018 5:48 am
- Forum: Clarifications on Project Euler Problems
- Topic: Problem 623
- Replies:
**17** - Views:
**831**

### Re: Problem 623

Scoping in lambda calculus works very much like in C-family languages. Consider these two lines of pseudo-code: { string x = "foo"; { string y = "bar"; print(x, y); } } { string x = "foo"; { string x = "bar"; print(x, x); } } They are not equivalent, because the first one prints "foo bar" and the s...

- Thu Mar 15, 2018 8:01 am
- Forum: Programming languages
- Topic: CAN MATLAB SOLVE THESE PROBLEMS
- Replies:
**4** - Views:
**448**

### Re: CAN MATLAB SOLVE THESE PROBLEMS

traxex wrote: ↑Thu Mar 15, 2018 5:35 amCan you give some examples?MuthuVeerappanR wrote: ↑Thu Mar 15, 2018 4:08 amlately many problems seems solvable-within-a-minute in C, C++ mostly.

**Problem 614**(View Problem) and

**Problem 611**(View Problem) I think..

- Thu Mar 15, 2018 4:08 am
- Forum: Programming languages
- Topic: CAN MATLAB SOLVE THESE PROBLEMS
- Replies:
**4** - Views:
**448**

### Re: CAN MATLAB SOLVE THESE PROBLEMS

The choice of programming language is tough problem by itself in PE. Probably, the best answer would be, 'No one programming language can solve all the problems equally well'. I've seen many MATLAB solutions in the 400- problems, but lately many problems seems solvable-within-a-minute in C, C++ most...

- Tue Feb 27, 2018 10:49 am
- Forum: Clarifications on Project Euler Problems
- Topic: Problem 620
- Replies:
**16** - Views:
**1597**

### Re: Problem 620

The question introduces $c, s, p$ and $q$ as circumference of the circles but in the second para says they are the numbers of teeth. Am confused about the interpretation of these values in the final summation. I'm already confused about whether the 'module' is something implicitly given or not? Many...

- Sun Feb 11, 2018 4:33 am
- Forum: News, Suggestions, and FAQ
- Topic: Collapsible text section suggestion
- Replies:
**8** - Views:
**765**

### Re: Collapsible text section suggestion

Kudos to the collapse idea. Thanks euler.

- Thu Feb 08, 2018 4:04 am
- Forum: News, Suggestions, and FAQ
- Topic: Summer 2017 Website Update
- Replies:
**87** - Views:
**11228**

### Re: Summer 2017 Website Update

euler,

The overall progress bar changes from red to green whereas the progress bar of the difficulty levels change from red to orange. Would be nice if both of them convey the same meaning. #suggestion

The overall progress bar changes from red to green whereas the progress bar of the difficulty levels change from red to orange. Would be nice if both of them convey the same meaning. #suggestion

- Mon Jan 29, 2018 5:26 pm
- Forum: Clarifications on Project Euler Problems
- Topic: Problem 566
- Replies:
**7** - Views:
**2654**

### Re: Problem 566

I did it!!! Yes!!! In your face

**Problem 566**(View Problem)!!!- Mon Jan 29, 2018 5:18 pm
- Forum: News, Suggestions, and FAQ
- Topic: Problem spoiling in solutions thread
- Replies:
**11** - Views:
**574**

### Re: Problem spoiling in solutions thread

Whoah.. Me again!! I don't know about other sovlers, but if you can send me a mail about the spoilers I left on a problem thread, I can hide it myself.. I have over 200 posts.. I don't think I'll be able to go over it all.. Thanks.

- Mon Jan 29, 2018 3:15 am
- Forum: News, Suggestions, and FAQ
- Topic: Problem spoiling in solutions thread
- Replies:
**11** - Views:
**574**

### Re: Problem spoiling in solutions thread

This thread is about my post in 586 I think. I apologize for spoiling the problem for anyone but when I was making the post, I thought solvers would enjoy the connection between the said problems. Concern was raised in the forum itself and now the problem numbers are hidden. But I always feel good a...

- Sat Jan 27, 2018 2:58 pm
- Forum: Combinatorics
- Topic: Practising dynamic programming
- Replies:
**3** - Views:
**578**

### Re: Practising dynamic programming

I'm not expert in DP either but this problem can be solved in a couple of ways. The problem at hand is well known and studied. You are asking for the number of partitions with distinct summands. My favorite would be to use generating functions. Let $f(x)=(1+x)(1+x^2)(1+x^3)(1+x^4)\cdots$ What does t...