Snippets tagged project euler
-
Project Euler Problem 19
How many Sundays fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec 2000)?
3 people like this
Like the snippet!Posted: 13 years ago by Gene Belitski
-
Gluing-up sequence members
While thinking on Project Euler Problem 40 solution (http://projecteuler.net/index.php?section=problems&id=40) the following subproblem has surfaced: how to glue up string presentations of a sequence members to reach a given length of result string. The snippet gives at least 3 different implementations of such function with performance comparison; as a bonus a solution to Problem 40 is given.
2 people like this
Like the snippet!Posted: 13 years ago by Gene Belitski
-
Simple Sieve of Eratosthenes with sets
Simple implementation of the Sieve of Eratosthenes with set arithmetic.
3 people like this
Like the snippet!Posted: 4 years ago by galacticdessert
-
Project Euler Problem 31
In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation: 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p). It is possible to make £2 in the following way: 1x£1 + 1x50p + 2x20p + 1x5p + 1x2p + 3x1p How many different ways can £2 be made using any number of coins?
3 people like this
Like the snippet!Posted: 13 years ago by Gene Belitski
-
Largest palindrome made from the product of two n-digit numbers
A generalised version of the solution to the fourth Project Euler problem - Largest palindrome product, using sequences. The key to understanding this code is how "Seq.map (fun x -> (Seq.map (fun y -> x * y) baseSeq)) baseSeq" generates a sequence of sequences that contains the products of all possible combinations of two n-digit numbers. "Seq.map (fun x -> (Seq.map (fun y -> x * y) {1..3})) {1..3}" will generate: seq [seq [1; 2; 3]; seq [2; 4; 6]; seq [3; 6; 9]]
3 people like this
Like the snippet!Posted: 11 years ago by Bjørn Bæverfjord