최근 Ackermann 함수와 Knuth의 위쪽 화살표 표기법에 대해 읽었습니다. 난 표기법이 다양하고 큰 숫자를 나타내는 데 사용된다는 것을 알고 있습니다. 그러나이 표기법의 표기법은 특정 알고리즘이나 프로그램에 적용됩니다. 그러면 누구나이 표기법을 실제 사용하고 있는지 알 수 있습니까?
Donald Knuth의 컴퓨터 프로그래밍 기술 1 권 1 장의 연습 - Euclid의 gcd 알고리즘을 사용하여 나머지 단계의 평균을 취하는 것과 관련이 있습니다. 내 코드는 GCD를 완벽하게 반환하고 테스트를 거쳤습니다. 나머지 단계를 반환 할 수없고 두 번째 테스트에서 실패한 테스트는 코드의 주석과 함께 올바른 나머지 단계를 얻지 못하고 gcdTest
내 데이터 구조 이해가 좋지 않아서 내 질문에 어리 석음이 나타나면 미안합니다. 저는 Knuth's Dancing Links 알고리즘을 읽고 거의 기본적으로 어떻게 작동하는지 잘 알고 있습니다. 링크의 데이터 구조 시각화가 춤추는 것은 열과 행이있는 테이블처럼 보이며 각 셀은 위, 아래, 왼쪽 및 오른쪽 셀에 연결되어 있습니다. 또한 circularly d
현재 저는 D.Kuth DLX 알고리즘/데이터 구조 구현에 착수 중입니다. 정확한 표지가 무엇인지, 댄싱 링크가 작동하는 방식을 알고 있습니다. 하지만 질문이 있습니다 his paper: 5 페이지에서 그는 알고리즘 구현을 설명합니다. 그리고 그의 "데이터 객체 x"노드는 해당 열의 머리에있는 열 객체에 대해 을 가리키는 "C 필드"를 갖습니다. 그러나 나
크 누스 - 모리스 - 프랫 알고리즘이 어떻게 작동하는지 알고 싶습니다. 이 튜토리얼 양식을 프린스턴 대학 https://www.youtube.com/watch?v=iZ93Unvxwtw에서 보았습니다. 이 비디오에서 그들은 알파벳의 길이 = 라인의 수와 패턴의 길이 = 컬럼의 수를 가진 테이블을 사용합니다. 텍스트에서 패턴을 감지하는 데 사용되는 DFA로
exact cover problem의 유명한 알고리즘 도널드 누스가 누스의 알고리즘 X. Input: List of subsets of a Universal sets
Output: All the possible disjoint subset whose union is Universal set
가 입력 {ab, ac, cd, c, d, a, b}이다라는
많은 재 작성 규칙 세트에 knuthBendix를 적용하려고합니다. 따라서 나는 그것을 다른 세트에서 병렬로 작동 시키려고 노력한다. 내가 ghc -threaded를 사용하여 컴파일 할 import Control.Parallel
import Control.Parallel.Strategies
import Math.Algebra.Group.StringRew
배열을 랜덤 화하기 위해 knuth shuffle을 사용하고 있습니다. 다른 배열을 추가하고 같은 방법으로 임의화할 수 있기를 바랍니다. 이전에 ['A|1|I,B|2|II,C|3|III,D|4|IV'] 등의 문자열 내에서 배열을 분리하는 생각을했습니다. stackoverflow에서 this을 읽었지 만 knuth shuffle을 정렬하는 방법을 배울 수 없
C에서 gettimeofday() 함수를 사용하여 난수 생성기를 만들었습니다. 이제 크 누스가 개발 한 통계적 또는 경험적 방법을 사용하여이를 평가해야합니다. 나는 철저히 검색했지만 실행 가능한 솔루션을 찾을 수 없었다. 아니면 내가 잘못되었을 수도 있습니다. 위의 표준에 따라이 RNG를 평가하는 데 도움을주십시오. #include <sys/time.h>
저는 Donald Knuth 제 2 권의 The Art of Computer Programming 3 권의 정렬 및 검색 알고리즘을 읽었습니다. Knuth가 95 페이지의 "목록 삽입"(전통적인 삽입 정렬에 대한 수정)이라고 부르는 알고리즘을 발견했습니다. 이 페이지에서 Knuth는 "직선 삽입을위한 올바른 데이터 구조는 단방향 링크 된 선형 링크 목록 (