'ProjectEuler'에 해당되는 글 2건

  1. 2009/03/02 projecteuler is fun!
  2. 2009/02/28 my first erlang programming

projecteuler is fun!

분류없음 2009/03/02 19:36
Projecteuler 3번째 문제

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?



처음에는 brute-force 로 접근했다가, 곧 그렇게 했다가는 너무 오래 걸릴것이라는 생각이 들었다..
결국 더 나은 방법은 소인수 분해를 해야한다는것을 깨닫고 해결했음..

그러나 내가 맞게 한것인지 (내가 소인수 분해를 했다라는것을 나중에 깨달았음;;) 생각하느라 더 오래걸렸음..

erlang 을 이용해서 concurrent 하게 짜면 어떻게 할 수 있을지 궁금하지만, 아직 concurrent 하게는 어떻게 로직을 짜야하나 잘 모르겠다.
tags : ProjectEuler
Trackback 0 : Comment 0

my first erlang programming

분류없음 2009/02/28 22:26
-module(euler1).
-export([sum/3]).

sum(M,M,H) -> H;
sum(M,I,H) when I rem 3 =:= 0 ; I rem 5 =:= 0 -> sum(M,I+1,H+I);
sum(M,I,H) -> sum(M,I+1,H).


projecteuler.net 의 첫번째 문제: 1에서 1000까지의 숫자중에서 3 또는 5 의 배수들의 합은 얼마인가?

> sum(1000,1,0).
233168
tags : Erlang, ProjectEuler
Trackback 0 : Comment 0
◀ PREV : [1] : NEXT ▶