Google Code Jam 2009, 누군가 소개해줘서 어제 진입했습니다. 저녁밥도 먹어야 되고 잠도 자야해서, 한 문제만 풀고 말았습니다만, 다행히 한 문제만 풀어도 다음 Round 가능 한가보군요. 이렇게 다음 Round 참여하는 한국인은 151명 입니다.
Qualification 문제 치고는 나름 영어 + 난이도가 있어 보이더군요. 그런데 오오, 한국인 중 가장 상위권에 있는 놀라운 Astein, 이사람은 대략 똑똑하고 GCJ 과거 유경험자인듯 하네요.
아마도 apache committer들 중에서 코딩 스킬이 가장 허접할것 같은 제가 과연 몇 Round 버틸지는 모르겠으나, 어디 한번 Top 10 ranking 과 상금을 노려볼까요~ :)
무한의 세계
무한 집합의 크기 Cardinality , 즉 원소의 개수를 수학에서는 '농도'라고 말한다. 유한 집합의 크기는 그대로 원소의 개수 이지만, 무한 집합의 경우는 원소의 개수를 낱낱이 셈하는 것은 불가능하기 때문에 '농도'라...
-
보통 실시간 메시징 처리에 socket.io와 redis를 많이 사용하는데, 그 동작 메커니즘이 자세히 소개된 글을 찾기 어려웠다. 이유는 간단한데, 소스코드가 그냥 간단해서 글로 쓰고 자시고 건더기도 없어 그런듯. 기본적으로 socket.... -
한 때, 병렬 그래프 연산과 알고리즘에 심취한 적이 있다. 그중에 신뢰 전파(Belief Propagation) 알고리즘에 대해 적어본다. 이 알고리즘은 Graphical model에서 inference problem의 근사해를 추정하는 기법으로, G...
No comments:
Post a Comment