Вопросы по теме 'towers-of-hanoi'
Как представить задачу о ханойских башнях с помощью графа?
Я не могу понять, как строятся графики, показанные здесь ?
Например, что представляет этот график?
(источник: wikimedia.org )
" Nodes are distribution of discs ", но у меня будет только один диск размера a . Итак, что представляет...
1857 просмотров
schedule
03.03.2023
Стиль прохождения продолжения делает вещи хвостовыми рекурсивными?
Больно спрашивать об этом здесь. Это действительно так. Каждый раз, когда я тщетно ищу ответы на свои проблемы, я вижу это. Насмехается надо мной. Переполнение стека .
Как бы то ни было, какое-то адское влияние заставило меня попытаться...
3442 просмотров
schedule
10.02.2023
Ханойская башня - алгоритм решения n peg
Я реализовал проблему ханойской башни, чтобы больше узнать о рекурсии. Мне удалось реализовать это, используя случай с 3 колышками, однако, когда я хотел использовать больше колышков (чтобы генерировать меньше ходов), я понимаю решение Frame-Stewart,...
7308 просмотров
schedule
25.07.2023
Пролог - запись последовательных чисел_
Моя задача такова: заставить эту ханойскую программу записывать последовательное число перед каждым предложением.
Ханойская программа такова:
hanoi(N):-move(N,left,middle,right).
move(0,_,_,_):- !.
move(N,A,B,C):- M is N-1, move(M,A,C,B),...
199 просмотров
schedule
17.07.2022
Хвостовая рекурсия для ханойских башен в Scala
Я новичок в программировании на Scala. Моя цель — реализовать программу с хвостовой рекурсией для задачи о ханойских башнях. Я считаю, что это может быть достигнуто с помощью рекурсии следующим образом:
// Implementing a recursive function for...
2161 просмотров
schedule
05.03.2023
'('(LIST) 'NIL 'NIL) должно быть лямбда-выражением в (hanoi('('(list)'()'())))
Я пытаюсь реализовать Ханойские башни . Я ничего не печатаю между моим рекурсивным звонки еще, но я продолжаю получать сообщение об ошибке
'('(LIST) 'NIL 'NIL) должно быть лямбда-выражением
Я читал, что это происходит из-за проблемы со...
237 просмотров
schedule
10.05.2023
Как реализовать рекурсивный алгоритм в обратном направлении
Я пытаюсь решить вариант проблемы Ханойских башен, где есть три колышка, но две башни одинаковой высоты и размеров дисков. Задача - поменять местами две башни.
Мое решение состоит в том, чтобы сложить обе башни вместе в большую башню (диски...
469 просмотров
schedule
26.05.2022
Башни Ханоя Python - понимание рекурсии
Я совершенно новичок в Python, и в настоящее время я просматриваю учебник о Ханойских башнях и рекурсии. Я думал, что понимаю рекурсию, пока они не привели такой пример:
def moveTower(height,fromPole, toPole, withPole):
if height >= 1:...
23700 просмотров
schedule
08.03.2023
Логика Ханойской башни
Итак, у меня есть задание по задаче о Ханойской башне. Я получил код, и он заработал, но я просто не знаю, что за этим стоит. Может кто-нибудь объяснить? Я не понимаю строки, где написано solveTower(num-1, from, other, to) и solveTower(1, from,...
851 просмотров
schedule
05.02.2023
Модифицированная Ханойская башня
Все мы знаем, что минимальное количество ходов, необходимое для решения классической задачи о ханойских башнях, равно 2 n -1. Теперь предположим, что некоторые из дисков имеют одинаковый размер. Каким будет минимальное количество ходов для решения...
1804 просмотров
schedule
04.04.2023
Преобразование последовательности движения Ханойских башен в последовательность конфигурации
В рамках некоторого «самостоятельного домашнего задания» по изучению Haskell я сделал классическое решение Ханойских башен:
doHanoi :: Int -> Int -> Int -> [(Int, Int)]
doHanoi 0 _ _ = []
doHanoi n from to = first ++ [(from, to)] ++ last...
103 просмотров
schedule
04.04.2023
Python: перевод рекурсивной функции печати в генератор
Я нашел эту функцию:
def hanoi(pegs, start, target, n):
assert len(pegs[start]) >= n, 'not enough disks on peg'
if n == 1:
pegs[target].append(pegs[start].pop())
print '%i -> %i: %s' % (start, target, pegs)
else:...
207 просмотров
schedule
23.02.2022
Ошибка Haskell при реализации Ханойской башни
Я пытаюсь реализовать рекурсивную функцию для Ханойской башни.
Алгоритм:
Move n−1 disks from peg AA to peg C using peg B as intermediate storage.
Move the nth disk from peg A to peg B,
Move n−1 disks from peg C to peg BB using peg A as...
111 просмотров
schedule
19.05.2023
Башни Ханоя понимание
Я видел этот код в сообщении о переполнении стека. Я не понял, какова функция этой строки int Other = 3 - Startpeg - Endpeg; Может ли кто-нибудь объяснить
//Pegs are counted 0 to 2
void Tower(int Disk, int Startpeg, int Endpeg)
{
if(Disc...
138 просмотров
schedule
12.07.2022
Ханойские башни с использованием списков Prolog
Я знаю, что уже есть примеры программ, которые охватывают это, но мне нужно сделать ханойские башни с 6 дисками особым образом для задания, и у меня проблемы. Код, который у меня сейчас есть, приведен ниже:
s([],[],[]).
initial(s([1,2,3,4,5,6],...
185 просмотров
schedule
14.06.2024
распечатка стека без [] [дубликата]
Когда я печатаю стек, я хочу, чтобы он был без фигурных скобок []. Что мне следует изменить в моем коде или как я могу сделать так, чтобы результат выглядел так, как показано ниже?
вот мой вывод сейчас
t0 Pillar1: [3, 2, 1]
t0 Pillar2: []
t0...
36 просмотров
schedule
25.12.2022
Как умножить целое число на функцию в схеме?
Привет, ребята, я пытаюсь создать функцию, которая принимает один параметр: n, а затем возвращает значение количества ходов, необходимых для переноса n дисков с привязки 1 на привязку 3 в задаче о Ханойской башне. Подсказки: общее количество ходов...
54 просмотров
schedule
12.08.2022