JMK: stream/

29 May 2009

(0)

경찰, 노란스카프 압수 논란

경찰 관계자는 "위에서 지침이 내려와 압수할 뿐, 정확한 이유는 밝힐 수 없다"고 말했다.

헐퀴 개새들 2

(3)

아는 사람만 웃긴 개그

IPSC 가 내일 저녁. IRC 에서 Andromeda Express 팀의 대화.

<Nana^> 그래프는 나에게 맡기3
<Nana^> ㅋㅋㅋㅋㅋㅋㅋㅋ
<JM^laptop> ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
<JM^laptop> 수학문젠 제게 맡기시죠
<Nana^> 헐 ㅋㅋㅋㅋ
<Nana^> 날 그렇게 못믿나 ㅋㅋㅋㅋ
<Nana^> ㅋㅋ
<JM^laptop> ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

28 May 2009

(5)

A Segment Tree maintains a set of intervals, where ends of every interval lie on one of the predetermined points P. Therefore, there are O(P^2) possible intervals. The major use of a segment tree is to do ranged queries; therefore, it's more or less like binary interval trees, but with sparse coordinates.

For each node, this implementation maintains the size of the union of all intervals within the range that this node covers (ooh long sentence). This is handful for calculating the area of the union of rectangles on a 2D plane.

(more)

(0)

6월 9일 게임이론 기말고사

(0)

DJ추도사 정부 반대로 무산

천 전 대변인은 “한명숙 국민장 장의위원회 공동위원장이 지난 26일 김 전대통령에게 전화로 부탁했으며 김 전 대통령이 흔쾌히 승락했지만 정부측에서 완강히 반대하는 바람에 무산됐다”고 아쉬움을 토로했다.

헐퀴 개새들

27 May 2009

(25)

IPSC 2006 연습

토요일의 대회에 대비해 조금 연습해 보자. 첫 서너 시간 정도만..

이렇게 써놓고 5시간 다 돌았다. -_-; 결과는 20/1345. 당시 스탠딩 에 비춰 보면, 15등 성적. Single-person team 중에서는 1등 성적 (2006년의 페사마에게 이겼다 -_ -;). 이거 포스팅 하면서 L1 소스코드 L2 에 돌려보니 그냥 나오네 -_-;; 이거 냈었으면 탑 텐이구만. ㅋㅋㅋ

계속 성장하고 있다는 생각이 들어서 다행이다.

거의 다 파이썬으로 풀었는데 C++ 만큼은 아니지만 코딩이 자연스러워지고 있어서 좋다.

소스보기 ...

(1)

SRM427 Div 1 연습

옛날에 풀었던 것 같은데.. 음.. --;; 모르겠다. C# 으로 돌아봤다. 냐옹

(more)

26 May 2009

(2)

낙장불입: 그냥 야한 만화인줄 알았는데 -_-;

(via JoshIsland)

(1)

'짝퉁 MP3' 대학서 무더기 유통

지난주 XX대학교는 재학생(5월 기준) 2만여명에게 무상으로 2GB USB일체형 MP플레이어를 공급했다. 총학생회에서 `MP3, 전교생에게 무상지급'이라는 복지공약을 내걸었기 때문.

살다 살다 들어보는 가장 멍청한 공약이구만.

25 May 2009

(10)

동적 계획법 챕터 차례

Contents of my Dynamic Programming Chapter:

도입 introduction
메모이제이션 memoization
전통적 최적화 문제들 classic optimization problems
최적화 문제의 실제 답 계산하기 reconstructing solutions to optimization problems
경우의 수 세기 counting with Dynamic Programming
최적화 문제의 최적해 수 세기 counting number of optimal solutions for optimization problems
확률 계산하기 probabilities
정수 외의 입력에 대한 메모이제이션 memoization for inputs other than integers
계산 게임 computational games
다른 테크닉들 other techniques
- 반복적 동적 계획법 iterative Dynamic Programming
- 공간 복잡도 줄이기 reducing space complexity
- 선형 변환 점화식을 행렬로 바꿔 풀기 solving recurrences formed as linear transformation
- 자주 하는 실수들 common pitfalls

프로그래밍 대회 밖에서는 그렇게 자주 중요하진 않은 주제이지만 동적 계획법엔 여러 모로 애착이 많다. DPJM 의 모든 걸 담으려고 생각은 하는데, 생각처럼 쉽지 않다. 스스로가 아는 것을 계속해서 고치고, 새로 깨닫고 있다. 분량 면에서 압도적인 챕터가 될 것 같다.

Despite the fact that dynamic programming is hardly the most important algo/data structure technique outside the programming contest world, I do have a deep interest, or even affection, for dynamic programming problems. I am trying to put everything I know about DP in this chapter, but it's not really easy; I do keep realizing new things about what I've known, so I constantly reorganize. This chapter is going to be the longest, and has the largest stack of exercise problems so far.

(0)

Vim as Python IDE

23 May 2009

(1)

謹弔

삼가 고인의 명복을 빕니다. 당신의 죽음을 잊지 않겠습니다.

21 May 2009

(0)

전산학 컨퍼런스에서는 발표가 끝나고 박수를 치는데, 경제학 컨퍼런스에서는 왜 치지 않을까? Oddhead 의 답:

Maybe it’s because computer scientists are generally poor speakers that we like to reassure one another.

ROTFL

20 May 2009

(4)

이래서 우리가 5년 후에 다 쓸어먹을 수 있다니깐.

(1)

졸업사진 찍은 거 고르라고 문자가 와서 들어가 봤는데 눈감고 찍은 사진도 있고 사진이 왜 다 이모양인지 기분이 팍 상했다. 옛날 앨범 사태도 있고 세븐칼라 하여간 존내 진상이었구만 ㅠ.ㅠ 흑흑 고생했는데 나름

(0)

Python-daemon: A simple way to create well-behaving *nix daemons in Python

18 May 2009

(11)

Everybody, disable booting from your CD drive

16 May 2009

(8)

Introduction to Cryptography

교훈: MD5 Considered Harmful, So Use SHA2.

본 블로그는 리플 비밀번호를 인코딩하는데 부적절하게 MD5 를 사용해 왔음을 인정합니다. ㅠ.ㅠ 회원가입 기능 만들기 전에 전부 SHA2 로 바꾸겠습니당. PHP 에서 SHA256, SHA384 쓰기

15 May 2009

(5)

아카라카 갔다 일찍 나와서 집에 가는 중. 처음에 경찰아저씨들이 나와서 공연하길래 이게 뭔가 했더니 무려 호루라기 연극단! 그리고 조승우의 This Is The Moment! ㄷㄷㄷㄷㄷㄷㄷ 아 조승우는 남자가 봐도 잘생겼네.... -__ -

(6)

방금 나에게 온 메일

여름방학동안 시카고에서 인턴하는 H모군이 내게 방금 보낸 메일

Subject: I'M COMING HAHAHA

HAHAHA I FOUND ONE

I purchased it already so I'm coming to Korea ! yay!

(itinerary)

Depart – Wed Jul 8 2009 (Chicago to Seoul)

Return – Sun Jul 12 2009 (Seoul to Chicago)

모두가 아시다시피 7월 11일은 내 결혼식. 이런 간지나는자식 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

..... 교통비 얼마 줘야 함?

JMK 트레이더 레벨 1. 스킬포인트 뭐찍지?

stream/

아는 사람만 웃긴 개그

Segment Tree (modified)

IPSC 2006 연습

SRM427 Div 1 연습

동적 계획법 챕터 차례

謹弔

방금 나에게 온 메일

29 May 2009	(0) 경찰, 노란스카프 압수 논란 경찰 관계자는 "위에서 지침이 내려와 압수할 뿐, 정확한 이유는 밝힐 수 없다"고 말했다. 헐퀴 개새들 2

	(3) 아는 사람만 웃긴 개그 IPSC 가 내일 저녁. IRC 에서 Andromeda Express 팀의 대화. <Nana^> 그래프는 나에게 맡기3 <Nana^> ㅋㅋㅋㅋㅋㅋㅋㅋ <JM^laptop> ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ <JM^laptop> 수학문젠 제게 맡기시죠 <Nana^> 헐 ㅋㅋㅋㅋ <Nana^> 날 그렇게 못믿나 ㅋㅋㅋㅋ <Nana^> ㅋㅋ <JM^laptop> ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

28 May 2009	(5) Segment Tree (modified) A Segment Tree maintains a set of intervals, where ends of every interval lie on one of the predetermined points P. Therefore, there are O(P^2) possible intervals. The major use of a segment tree is to do ranged queries; therefore, it's more or less like binary interval trees, but with sparse coordinates. For each node, this implementation maintains the size of the union of all intervals within the range that this node covers (ooh long sentence). This is handful for calculating the area of the union of rectangles on a 2D plane. (more)

	(0) 6월 9일 게임이론 기말고사

	(0) DJ추도사 정부 반대로 무산 천 전 대변인은 “한명숙 국민장 장의위원회 공동위원장이 지난 26일 김 전대통령에게 전화로 부탁했으며 김 전 대통령이 흔쾌히 승락했지만 정부측에서 완강히 반대하는 바람에 무산됐다”고 아쉬움을 토로했다. 헐퀴 개새들

27 May 2009	(25) IPSC 2006 연습 토요일의 대회에 대비해 조금 연습해 보자. 첫 서너 시간 정도만.. 이렇게 써놓고 5시간 다 돌았다. -_-; 결과는 20/1345. 당시 스탠딩 에 비춰 보면, 15등 성적. Single-person team 중에서는 1등 성적 (2006년의 페사마에게 이겼다 -_ -;). 이거 포스팅 하면서 L1 소스코드 L2 에 돌려보니 그냥 나오네 -_-;; 이거 냈었으면 탑 텐이구만. ㅋㅋㅋ 계속 성장하고 있다는 생각이 들어서 다행이다. 거의 다 파이썬으로 풀었는데 C++ 만큼은 아니지만 코딩이 자연스러워지고 있어서 좋다. 소스보기 ...

	(1) SRM427 Div 1 연습 옛날에 풀었던 것 같은데.. 음.. --;; 모르겠다. C# 으로 돌아봤다. 냐옹 (more)

26 May 2009	(2) 낙장불입: 그냥 야한 만화인줄 알았는데 -_-; (via JoshIsland)

	(1) '짝퉁 MP3' 대학서 무더기 유통 지난주 XX대학교는 재학생(5월 기준) 2만여명에게 무상으로 2GB USB일체형 MP플레이어를 공급했다. 총학생회에서 `MP3, 전교생에게 무상지급'이라는 복지공약을 내걸었기 때문. 살다 살다 들어보는 가장 멍청한 공약이구만.

25 May 2009	(10) 동적 계획법 챕터 차례 Contents of my Dynamic Programming Chapter: 도입 introduction 메모이제이션 memoization 전통적 최적화 문제들 classic optimization problems 최적화 문제의 실제 답 계산하기 reconstructing solutions to optimization problems 경우의 수 세기 counting with Dynamic Programming 최적화 문제의 최적해 수 세기 counting number of optimal solutions for optimization problems 확률 계산하기 probabilities 정수 외의 입력에 대한 메모이제이션 memoization for inputs other than integers 계산 게임 computational games 다른 테크닉들 other techniques 반복적 동적 계획법 iterative Dynamic Programming 공간 복잡도 줄이기 reducing space complexity 선형 변환 점화식을 행렬로 바꿔 풀기 solving recurrences formed as linear transformation 자주 하는 실수들 common pitfalls 프로그래밍 대회 밖에서는 그렇게 자주 중요하진 않은 주제이지만 동적 계획법엔 여러 모로 애착이 많다. DPJM 의 모든 걸 담으려고 생각은 하는데, 생각처럼 쉽지 않다. 스스로가 아는 것을 계속해서 고치고, 새로 깨닫고 있다. 분량 면에서 압도적인 챕터가 될 것 같다. Despite the fact that dynamic programming is hardly the most important algo/data structure technique outside the programming contest world, I do have a deep interest, or even affection, for dynamic programming problems. I am trying to put everything I know about DP in this chapter, but it's not really easy; I do keep realizing new things about what I've known, so I constantly reorganize. This chapter is going to be the longest, and has the largest stack of exercise problems so far.

	(0) Vim as Python IDE

23 May 2009	(1) 謹弔 삼가 고인의 명복을 빕니다. 당신의 죽음을 잊지 않겠습니다.

21 May 2009	(0) 전산학 컨퍼런스에서는 발표가 끝나고 박수를 치는데, 경제학 컨퍼런스에서는 왜 치지 않을까? Oddhead 의 답: Maybe it’s because computer scientists are generally poor speakers that we like to reassure one another. ROTFL

20 May 2009	(4) 이래서 우리가 5년 후에 다 쓸어먹을 수 있다니깐.

	(1) 졸업사진 찍은 거 고르라고 문자가 와서 들어가 봤는데 눈감고 찍은 사진도 있고 사진이 왜 다 이모양인지 기분이 팍 상했다. 옛날 앨범 사태도 있고 세븐칼라 하여간 존내 진상이었구만 ㅠ.ㅠ 흑흑 고생했는데 나름

	(0) Python-daemon: A simple way to create well-behaving *nix daemons in Python

18 May 2009	(11) Everybody, disable booting from your CD drive

16 May 2009	(8) Introduction to Cryptography 교훈: MD5 Considered Harmful, So Use SHA2. 본 블로그는 리플 비밀번호를 인코딩하는데 부적절하게 MD5 를 사용해 왔음을 인정합니다. ㅠ.ㅠ 회원가입 기능 만들기 전에 전부 SHA2 로 바꾸겠습니당. PHP 에서 SHA256, SHA384 쓰기

15 May 2009	(5) 아카라카 갔다 일찍 나와서 집에 가는 중. 처음에 경찰아저씨들이 나와서 공연하길래 이게 뭔가 했더니 무려 호루라기 연극단! 그리고 조승우의 This Is The Moment! ㄷㄷㄷㄷㄷㄷㄷ 아 조승우는 남자가 봐도 잘생겼네.... -__ -

	(6) 방금 나에게 온 메일 여름방학동안 시카고에서 인턴하는 H모군이 내게 방금 보낸 메일 Subject: I'M COMING HAHAHA HAHAHA I FOUND ONE I purchased it already so I'm coming to Korea ! yay! (itinerary) Depart – Wed Jul 8 2009 (Chicago to Seoul) Return – Sun Jul 12 2009 (Seoul to Chicago) 모두가 아시다시피 7월 11일은 내 결혼식. 이런 간지나는자식 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ..... 교통비 얼마 줘야 함?

JMK 트레이더 레벨 1. 스킬포인트 뭐찍지?

stream/

Search

Site Admin

Recent Comments