Comments on: En Euler DSL http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/ om livet som .net utvikler Wed, 16 May 2012 21:05:45 +0000 hourly 1 http://wordpress.org/?v=3.2.1 By: Andreas Olsen http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114337 Andreas Olsen Mon, 26 Dec 2011 09:56:06 +0000 http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114337 Takk for ein super julekalender. God jul Torbjørn! Takk for ein super julekalender. God jul Torbjørn!

]]> By: Torbjørn http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114326 Torbjørn Sun, 25 Dec 2011 17:44:10 +0000 http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114326 Greit, Johannes, her har du en Ruby-løsning basert på Gauss serie-summering. Den har en konstant kjøretid, så den vil jo være ideell om man trenger å summere større serier. <tt><pre> # Euler 1 solved by Gauss series # # Sum of multiples of 3 = (999 + 3) * (999 / 6) # Sum of multiples of 5 = (995 + 5) * (995 / 10) # Sum of multiples of 15 = (990 + 15) * (990 / 30) def highest_multiple of, below while below -= 1 do return below if below.modulo(of) == 0 end end def sum_multiples of, below lowest = of.to_f highest = highest_multiple of, below ((highest + lowest) * (highest / (lowest * 2))).to_i end sum_multiples_of_3 = sum_multiples(3, 1000) sum_multiples_of_5 = sum_multiples(5, 1000) sum_multiples_of_15 = sum_multiples(15, 1000) puts(sum_multiples_of_3 + sum_multiples_of_5 - sum_multiples_of_15) </pre></tt> Så fikk jeg kodet litt første juledag også. Herlig! ;) Greit, Johannes, her har du en Ruby-løsning basert på Gauss serie-summering. Den har en konstant kjøretid, så den vil jo være ideell om man trenger å summere større serier.

# Euler 1 solved by Gauss series
#
# Sum of multiples of 3 = (999 + 3) * (999 / 6)
# Sum of multiples of 5 = (995 + 5) * (995 / 10)
# Sum of multiples of 15 = (990 + 15) * (990 / 30)

def highest_multiple of, below
  while below -= 1 do
    return below if below.modulo(of) == 0
  end
end

def sum_multiples of, below
  lowest = of.to_f
  highest = highest_multiple of, below
  ((highest + lowest) * (highest / (lowest * 2))).to_i
end

sum_multiples_of_3 = sum_multiples(3, 1000)
sum_multiples_of_5 = sum_multiples(5, 1000)
sum_multiples_of_15 = sum_multiples(15, 1000)
puts(sum_multiples_of_3 + sum_multiples_of_5 - sum_multiples_of_15)

Så fikk jeg kodet litt første juledag også. Herlig! ;)

]]> By: Johannes Brodwall http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114323 Johannes Brodwall Sun, 25 Dec 2011 13:30:24 +0000 http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114323 Som i fjor, er det ingenting som hjelper meg å komme i bedre julestemning enn din julekalender, Torbjørn. En spennende avslutning på et spennende prosjekt. Og dersom du ønsker en surprise ending på Euler 1: Har du tenkt på Gauss serie-summering som en mulig implementasjon? (Den vil naturligvis ikke kunne brukes til å demonstrere språk, men er en helt uventet annen innfallsvinkel) God jul og takk for adventkalenderen. Som i fjor, er det ingenting som hjelper meg å komme i bedre julestemning enn din julekalender, Torbjørn. En spennende avslutning på et spennende prosjekt.

Og dersom du ønsker en surprise ending på Euler 1: Har du tenkt på Gauss serie-summering som en mulig implementasjon? (Den vil naturligvis ikke kunne brukes til å demonstrere språk, men er en helt uventet annen innfallsvinkel)

God jul og takk for adventkalenderen.

]]> By: Vidar Lund http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114317 Vidar Lund Sat, 24 Dec 2011 15:12:47 +0000 http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114317 Ein festlig avsluttning på nok ein fin julekalender. :D Ein festlig avsluttning på nok ein fin julekalender. :D

]]> By: Thomas Ferris Nicolaisen http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114316 Thomas Ferris Nicolaisen Sat, 24 Dec 2011 14:08:09 +0000 http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114316 Takk for en flott julekalender, Torbjørn, og god jul! Takk for en flott julekalender, Torbjørn, og god jul!

]]> By: AndersE http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114315 AndersE Sat, 24 Dec 2011 10:54:48 +0000 http://blog.kjempekjekt.com/2011/12/24/en-euler-dsl/#comment-114315 Takk for en underholdende adventskalender. God Jul! Takk for en underholdende adventskalender.
God Jul!

]]>