knuth

7зной

2ответ

Алгоритм оптимизации алгоритма?

Во время 45-минутного технического интервью с Google мне задали проблему с графиком Leaper. Я написал рабочий код, но позже был отклонен предложение о работе, потому что мне не хватало данных о структ

java algorithm recursion dynamic-programming knuth 2015-11-20

---

0зной

1ответ

Попытка понять алгоритм Кнута для перестановок

Недавно мне было поручено в одном из моих классов алгоритмов использовать алгоритм Кнута для создания перестановок, хранящихся в массиве malloc'd. Вот установка: массива является указателем на malloce

c arrays algorithm pointers knuth 2016-03-05

---

0зной

1ответ

Оператор MIX DIV и преобразование числа упакованных байтов

Я работаю над Knuth's Искусство программирования на компьютере, и у меня есть вопрос о языке ассемблера MIX, в частности о DIV-операторе. На стр. 133 он приводит пример того, как оператор DIV влияет н

mix knuth 2016-08-16

---

1зной

1ответ

Как правильно реализовать Knuth Sequence для оболочки в Java?

Может ли кто-нибудь предоставить простой рабочий образец оболочки в Java, который использует последовательность Кнута? Я смотрел в нескольких местах через Интернет, но не могу найти объяснение, которо

java shellsort knuth 2015-10-26

---

3зной

1ответ

Java: Как реализовать алгоритм Dancing Links (с DoublyLinkedLists)?

Я пытаюсь реализовать алгоритм Knuth's Dancing Links в Java. Согласно Кнуту, если x является узлом, я могу полностью разъединить узел с помощью следующих операций в C: L[R[x]]<-L[x] R[L[x]]<-R[x] И

java linked-list nodes doubly-linked-list knuth 2016-10-09

---

1зной

1ответ

Как я могу начать использовать ассемблер MIX/MMIX Дональда Кнута?

Я бы хотел изучить MIX/MMIX, но я не знаю инструментальную цепочку, которую можно было бы использовать для ее написания. Я использовал uVision в прошлом для связанных с ассемблером ARM вещей, существу

knuth taocp mmix 2015-09-12

---

0зной

1ответ

вдохновителя алгоритм с длинным кодом

я в настоящее время реализующего knuths mastermind algorithm Но я хочу, чтобы создать программу вдохновителя, где длина кода идет до 15, а количество различных цветов также 15. Так что я проблема с се

java knuth 2017-01-23

---

1зной

1ответ

Donald Knuth Dancing Links реализация специального указателя

Сейчас я работаю над своей реализацией алгоритма/структуры данных D.Kuth DLX. Я знаю, что такое точное покрытие и как работают танцевальные ссылки. Но у меня есть вопрос по поводу his paper: На страни

c algorithm knuth 2017-01-25

---

2зной

1ответ

Кнут Алгоритм X для точной крышки с ограниченным размером блоком

Известный алгоритмом exact cover problem задается Дональд Кнут называется Кнут Алгоритм X. Input: List of subsets of a Universal sets Output: All the possible disjoint subset whose union is Universal

algorithm knuth 2016-07-12

---