knuth

9зной

3ответ

Как работают операции LDA, STA, SUB, ADD, MUL и DIV в машинном языке Knuth MIX?

Я читал «Искусство программирования» Дональда Кнута Том 1. Теперь я закончил первую часть, где объяснялась вся математика, и это было очень приятно. К сожалению, на с. 121 он начинает объяснять этот в

4зной

1ответ

Knuth the art of computer programming ex 1.1.8

Я не могу понять, что знал Кнут в своих инструкциях по упражнению 8 из главы 1.1. Задача состоит в том, чтобы сделать эффективный алгоритм НОД двух положительных целых чисел m и n используя его обозна

2зной

2ответ

Арифметические операции на языке ассемблера смешения дональда Кнута

Я читал «Искусство программирования» Дональда Кнута, том 1, в котором MIX используется в качестве языка ассемблера. В разделе, где Кнут говорит об арифметических операциях в MIX, я не понимал, как вып

3зной

1ответ

Алгоритм Кнут-Моррис-Пратт, основанный на DFA?

Я хочу узнать, как работает алгоритм Кнута-Морриса-Пратта. Я смотрел этот учебник из Принстонского университета https://www.youtube.com/watch?v=iZ93Unvxwtw. В этом видео они используют таблицу с длино

14зной

2ответ

«char *» с необычным размером слова памяти (архитектура MIX Knuth)

Исходный MIX architecture имеет 6-битные байты, а память адресуется как 31-битные слова (5 байтов и бит знака). Как мысленного упражнения мне интересно, как язык C может работать в этой среде, учитыва

1зной

1ответ

Объяснение терминов для алгоритма танцевальных связей D.Knuth

Я загрузил из DLK-алгоритма D.Knuth website. В первом разделе, в котором D.Knuth дает обзор проблемы, разделяет столбцы на «первичные» и другие столбцы. Каковы эти «первичные» столбцы? Заранее спасибо

1зной

1ответ

ошибка сегментации и зависание в коде сборки

Я повторно реализую программу Кнута P из Fascicle 1: сгенерируйте первые 500 простых чисел. Программа генерирует первые 25 простых чисел без проблем. Этот код ниже: $ cat progp.S /* print the first 5