knuth

0зной

1ответ

Помогите исправить мой алгоритм поиска KMP

Привет, я пытаюсь написать версию C# KMP search из Алгоритмов в книге C. Не удалось найти недостаток в моем алгоритме. Кто-нибудь поможет? static int KMP(string p, string str) { int m = p.Length;

5зной

1ответ

Как работает деление в MIX?

Может ли кто-нибудь объяснить мне, как деление в MIX (от TAOCP by Knuth) работает на основе байта на байт? rA = |-| . . . .0| rX = |+|1235|0|3|1| Память 1000 содержит |-|0|0|0|2|0|. При выполнении

4зной

5ответ

Проверка алгоритма Knuth shuffle настолько непредвзято, насколько возможно

Я реализую Knuth shuffle для проекта C++, над которым я работаю. Я пытаюсь получить самые непредвзятые результаты от моего shuffle (и я не эксперт по генерации случайных чисел (псевдо)). Я просто хочу

4зной

2ответ

Каков наилучший способ чтения кода в формате CWEB в Windows?

У Дональда Кнута есть a large number of programs to read на его странице. Но они в основном находятся в «странном» формате CWEB ... Что может быть лучшим способом сделать их доступными для чтения в Wi

5зной

1ответ

Как работает тест Кнута «Человек или мальчик»?

Может ли кто-нибудь объяснить, как Man Or Boy Test возвращает значение -67? Я тщетно пытался записать результат или отследить его с помощью отладчика. Любая помощь будет оценена по достоинству. Список

1зной

4ответ

Невозможно объединить английские слова из букв Руби

мне нужно найти все английские слова, которые могут быть образованы из букв в строке sentence="Ziegler's Giant Bar" я могу сделать массив писем sentence.split(//) Как я могу сделать более 4500 анг

2зной

2ответ

Есть ли какое-либо практическое применение, как и некоторые алгоритмы, нотации Knuth's up-arrow?

В последнее время я кое-что прочитал о функции Аккермана и обозначении стрелки Кнута. Я знаю, что обозначения используются для обозначения большого количества. Однако я не могу найти практического исп

0зной

3ответ

Алгоритм коммутации кнута Странное поведение

Я приложил код, который дает странные выходы на основе выражений cout. Эта программа по существу вычисляет перестановки Кнута. Input, это сказать: run1 Код выполняется для первого прохода отлично: Выз