taocp

1열

1답변

Im 크 누스의 책 TAOCP를 읽는 중. 그리고 저는 레지스터로 간단한 수학 연산을 배웁니다. rA before: - | 1234 | 0| 0| 9 Cell 1000: - | 2000 | 150| 0 SUB 1000 rA after: + | 766 | 149 | ? 본인은 -1234 - (- 2000) = 766 하지만 어떻게 (0 | 0) -

1열

1답변

taocp, 2.2.2 연속 할당을 tacop 작업하는 동안 나는 몇 가지 문제로 실행했습니다

순차적으로 할당 질문 페이지의 주제는 247 에서 재 포장 메모리 부분은 n은 공통 영역을 공유 스택이 위치 L0 < L이 있습니다 < LX는 처음 우리 BASE를 [J] = TOP [J] = L0 1 < = J < = N 위한 삽입 방법이나, 난 스택에 대하여 으로 요소 삭제하는 동안 오버 플로우가 발생할 때, 목표는 메모리를 재 포장하십시오. (아직 채

12열

3답변

컴퓨터 프로그래밍의 기술을 이해하기 위해 필요한 수학은 무엇입니까?

저는 컴퓨터 과학이나 다른 과학/공학 배경보다는 영어로 학위를 가지고 소프트웨어 개발 경력을 쌓았습니다. 저는 독학으로 먼 길을갔습니다. 그러나 10 년 이상 된 후에, 나는 다시 돌아가서 특히 수학과의 공백을 채우기를 원합니다. 나 자신에게 Comp-Sci 교육을 제공하는 분명한 장소는 The Art of Computer Programming입니다. 그러

7열

2답변

가우스 난수 생성기

간격 [0,1]에 가우스 분산 난수 생성 프로그램을 구현하려고합니다. float rand_gauss (void) { float v1,v2,s; do { v1 = 2.0 * ((float) rand()/RAND_MAX) - 1; v2 = 2.0 * ((float) rand()/RAND_MAX) - 1; s =

5열

1답변

부서는 MIX에서 어떻게 작동합니까?

MIX (Knuth의 TAOCP)에서 부서가 바이트 단위로 작동하는 방식을 설명 할 수 있습니까? rA = |-| . . . .0| rX = |+|1235|0|3|1| 메모리 위치 1000에는 |-|0|0|0|2|0|이 포함됩니다. 가 작업을 실행하면 DIV 1000 은 레지스터는 rAX의 바이트가 채워지고있는 부서는 어떤 순서로 rA = |+|

-1열

1답변

이 지침에서 알고리즘을 추출하려면 어떻게합니까?

나는 The Art of Computer Programming을 읽었으며, 지금은 얻을 수없는 더 높은 수학적 순간을 가지고 있지만, 몇 가지 연습은 재미 있습니다. 나는 그 중 하나를 끝내고 나면 대답에 나아 갔다. 내가 책이 제안한 것보다 나을지 또는 더 나쁜지 보았다. (보통 더 나쁘다.) 그러나 나는 현재의 대답에 대한 답을 얻지 못한다. 'm는 전

3열

1답변

TAOCP의 분리 세트

Donald Knuth가 자신의 위대한 책에서 분리 세트를 다루었는지 알고 싶습니다. 그렇다면 어떤 장입니까? 더 구체적으로 그는 분리 된 세트의 숲을 언급

2열

1답변

레지스터에 포함 된 번호 인쇄

나는 그 자체에 하나를 추가하고 그 결과를 인쇄하는 간단한 프로그램을 만들려고 노력했다. 불행히도 아무것도 인쇄하지 않습니다. 여기 내 프로그램이 있습니다 : n IS $4 y IS $3 t IS $255 LOC#100 Main SET n,1 %let n = 1 ADD y,n,1 %add 1 to n and store the resu

1열

1답변

Knuth리스트 C의 삽입 방법

저는 Donald Knuth 제 2 권의 The Art of Computer Programming 3 권의 정렬 및 검색 알고리즘을 읽었습니다. Knuth가 95 페이지의 "목록 삽입"(전통적인 삽입 정렬에 대한 수정)이라고 부르는 알고리즘을 발견했습니다. 이 페이지에서 Knuth는 "직선 삽입을위한 올바른 데이터 구조는 단방향 링크 된 선형 링크 목록 (