• 추천글
  • 최신글
  • 검색범위
  • ( 133 건)
이전 다음 이미지있는 글만 보기
  • Ruby로 15분간 Scheme 인터프리터 만들기
  • Jong10 in Wonderland| 09.07.07 23:58
  • 우아! 이건 뭐, 킹왕짱임! >_Boost.spirit 예제 코드 보면서 떡실신 했는데, 역시, C++보다는 Ruby가 DSL 만들기엔 2천만배쯤 편한 것 같다. 루비로 (Lisp의 친척인) Scheme 인터프리터를 15분만에 만들어낸다. (지아님 미투에서 발견했다.) EDSL이라는 점에서 Yacc.....
  • 폰지 게임(ponzi scheme)
  • K's Tracer| 09.07.05 23:44
  • 폰지사기(ponzi game)라고도 한다. 실제로는 아무 사업도 하지 않으면서 나중에 투자한 사람의 돈으로 먼저 투자한 사람에게 원금과 이자를 갚아나가는 일종의 금융 다단계 사기수법을 말한다. 즉, 채무자가 끊임없이 빚을 굴려 원금과 이자를 갚아나가는 상황을.....
  • 파비콘 변경
  • 재호와 히토미의 기록| 09.06.21 12:18
  • 파비콘은 다시 바꾸에 되었습니다. 지난번에 바꾼 이야기... 파비콘(favicon) 바꾸기 - 텍스트큐브 로고 스타일지난 포스팅에서 보듯히 항상 온라인에서 파비콘을 만들고는 하는데.....
  • Synap Soft 2009년도 입사문제 6번 수정
  • 환상과 현실의 거리| 09.06.20 10:26
  • Q6 ? 막대 자르기 동수는 길이가 같은 여러 개의 막대를 잘라서 길이가 다양한 막대 여러 개로 만들었다. 이제 동수는 그 잘라놓은 막대들을 원래대로 돌려놓고 싶어한다. 그러나 원래 막대가 몇 개였는지 그 길이가 얼마였는지 잊어버렸다. 원래 막대의 가능한 .....
  • LISP 스터디로그 1
  • 환상과 현실의 거리| 09.06.11 17:55
  • 먹고살기 위해 SICP공부를 끝내지 못한 채로 LISP 공부를 시작하게 되었다. visual LISP 위주로 공부해야 할 듯 싶다. scheme 에는 drScheme 이라는 참 고마운 IDE가 있어서 잘 사용했는데, LISP은 대체 뭘로 IDE를 삼아야 할지 막막하기만 하다. LISPWORK나 ALE.....
  • Synap Soft 2009년도 입사문제 3번 수정
  • 환상과 현실의 거리| 09.06.10 11:53
  • Q3 ? 3개의 제곱 모든 자연수는 네개의 자연수(0을 포함) 제곱의 합으로 표현 될 수 있다. 예를 들어 3 = 12 + 12 + 12 + 02 31 = 52 + 22 + 12 + 12 그리고 어떤 자연수는 세개의 자연수(0을 포함) 제곱의 합으로 표현 될 수 있다. 예를 들어 3 = 12 + 12 + 12 17 = 02 .....
  • Synap Soft 2009년도 입사문제 5번 수정
  • 환상과 현실의 거리| 09.06.10 11:19
  • 주어진 양수들 중에서 다음과 같은 조건을 만족하는 조합을 Triple이라고 하며 가능한 모든 Triple의 수를 출력하라. Triple : x + y = z 예를 들어 (1,2,3)은 Triple이고 (4,5,6)은 Triple이 아니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 .....
  • [SICP] 연습문제 2.5
  • 환상과 현실의 거리| 09.06.08 15:24
  • 오로지 수와 산술 연산만으로 양의 정수 쌍도 표현해보자. 정수 a, b쌍을 2a3b로 나타낼 때, 이에 알맞은 cons, car, cdr 프로시저를 정의해 보라. 문제가 뭘 말하는 건지는 잘 모르겠지만 일단은 풀어보았다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1.....
  • [SICP] 연습문제 2.4
  • 환상과 현실의 거리| 09.06.08 14:35
  • 아래는 프로시저르 쌍을 표현하는 다른 방법이다. 이런 표현방법으로, 어떤 물체 x와 y가 있을 때 (car (cons x y)) 한 값이 x 임을 밝혀보라. 여기서 cdr를 어떻게 정의 할 수 있는가? (귀띔: 이렇게 정의한 쌍이 올바로 돌아간다는 것을 따져보기 위해서 1.1.5절의 .....
  • [SICP] 연습문제 2.3
  • 환상과 현실의 거리| 09.06.08 00:39
  • 연습문제 2.2에서 만든 프로시저를 써서 평면에 네모꼴을 나타내는 데이터를 표현해 보자. 짜맞추개와 고르개를 써서 네모꼴의 둘레와 넓이를 구하는 프로시저를 정의하라. 이번에는 네모꼴의 표현방법을 바꾸자. 표현방법을 바꾸어도 둘레와 넓이를 구하는 프로시.....
  • [SICP] 연습문제 2.2
  • 환상과 현실의 거리| 09.06.07 02:02
  • 평면에 선분을 긋는 문제를 생각해 보자. 모든 선분은 시작 점과 끝 점의 쌍으로 나타낼 수 있다. 두 점을 짜맞춰 선분을 만들어 내는 make-segment와 선분에서 두 끝점을 골라내는 start-segment, end-segment를 정의하라. 또한, 점도 x좌표를 나타내는 수와 y좌표를 .....
  • [SICP] 연습문제 2.1
  • 환상과 현실의 거리| 09.06.07 01:40
  • 양수뿐 아니라 음수까지 다룰 수 있는 make-rat을 정의하라. 새 make-rat은, 유리수가 양수라면 분자와 분모 모두 양수이고, 유리수가 음수라면 분자만 음수가 되도록 처리해야 한다. 2장을 시작하는 간단한 문제. 분모가 0보다 작을때 분모 분자 각각에 -1 을 곱해.....
  • [SICP] 연습문제 1.46
  • 환상과 현실의 거리| 09.06.04 14:27
  • 이 장에서 설명한 여러 수 계산법은 반복하여 고치기(iterative improvement)라 하는 더 일반적인 방법에 바탕을 둔다. 무엇을 반복해서 고친다는 말은 이런 뜻이다. 어떤 값을 얻고자 할 때, 처음에 그 값을 어림잡은 어떤 값에서 시작하되 어떤 계산 과정을 거쳐서.....
  • [SICP] 연습문제 1.45
  • 환상과 현실의 거리| 09.06.04 12:42
  • 1.3.3절에서 곧바로 y|→x/y 함수의 고정점을 얻으려고 할 때 함수 값이 고정점에 다가가지 못하고 들쑥날쑥해서, 이 값을 평균내어 잠재워서 풀었다 이와 비슷하게, y|→x/y2함수의 고정점을 구하여 세제곱근을 계산할 때에도 평균내어 잦아들게 할 수 있다. 하지만.....
  • [SICP] 연습문제 1.44
  • 환상과 현실의 거리| 09.06.04 11:47
  • 함수를 다듬는 (smoothing) 생각은 신호 처리에서 중요한 개념이다. f가 함수이고 dx가 작은 수일때, f를 다듬는 함수는 x에서 f(x - dx) , f(x), f(x + dx)의 평균값을 내놓는 함수.....
  • [SICP] 연습문제 1.43
  • 환상과 현실의 거리| 09.06.04 02:11
  • f가 수를 계산하는 함수고 n이 0보다 큰 정수일 때, n번 f하는 함수는 x를 받아 f(f(f(f..(f (x)))) 하는 함수다. 이를테면, f 가 x |→ x + 1일때 n번 f한 함수는 x |→ x + n 이다. f가 제곱 함수면, n번 f한 함수는 인자의 2n 값을 구한다. f프로시저와 0보다 큰 .....
  • [SICP] 연습문제 1.42
  • 환상과 현실의 거리| 09.06.04 01:33
  • f 와 g가 모두 인자 하나를 받는 프로시저라 하자. g와 f의 합성 (composition) 함수는 x |→ f(g(x))로 정의한다. 두 프로시저를 합성하는 프로시저 compose를 정의하라. 예를 들어 inc가 인자에 1을 더하는 함수라면 다음 결과가 나온다. ((compose square inc) 6) .....
  • [SICP] 연습문제 1.41
  • 환상과 현실의 거리| 09.06.04 00:55
  • 인자 하나 받는 프로시저를 인자로 받아, 그 프로시저를 두 번 연거푸 계산하는 프로시저를 내놓도록, 프로시저 double 을 짜 보자.예컨데 inc가 인자에 1을 더하는 프로시저라면 (double inc) 는 2를 더하는 프로시저가 된다. 다음 식의 값은 얼마인.....
  • [SICP] 연습문제 1.40
  • 환상과 현실의 거리| 09.06.03 19:11
  • 삼차 방정식 x3 + ax2 + bx+ c 의 해에 가까운 값을 구하기 위하여 newtons-method로 다음 식을 계산한다고 할 때, 이 식에서 쓰는 프로시저 cubic을 짜보라. (newtons-method (cubic a b c) 1) 아주 있는 그대로 식만 만들면 된다. 1 2 3 4 5 6 7.....
  • [SICP] 연습문제 1.39
  • 환상과 현실의 거리| 09.06.03 17:03
  • 탄젠트 함수를 연속 분수로 나타내면 다음과 같다. 이 정의는 독일의 수학자 요한 하인리히 람베르트 (j . h. Lambert) 가 1770년 발표한 것이다. x tan x = ───────── x2 1-──── x3 3- ─── 5.. 여기에서 x는 라디안 값이다. 람베르트 식으로 탐젠.....