저 문제들 의사코드로는 만들 줄 아는데 자연어나 순서도로 해석할 줄은 모르고 그냥 저런 문제들을 암기해서요ㅠ
하노이의 탑 문제는 세개의 기둥 가운데 한 곳에 있는 원판을 다른 기둥으로 옮기는 문제이다. 반드시 작은원판이 큰원판 위에 있어야 하며, 한번에 원판 한 개씩만 옮길 수...
아랫사진처럼 A B C 이용해서 만들고싶은데, 코드 작성을 어떤식으로 코드를 추가 해야할지 모르겠네요.. include <stdio.h> int nplates[3]...
... 하노이의 탑 문제 한 기둥에 n개의 원판을 놓고, 다른 한 기둥으로 모두 옮길 때 최소 이동 횟수가 2^n - 1 회인 건 너무 유명한 사실입니다. 질문) n개의 원판을...
... 감사합니다 하노이의 탑 점화식에서 일반항 구하는 방법도 알려주시면 더 감사해요 ... an=2an-1+1 하노이의 탑 점화식이에여 ㅜㅜ x^2-2x-1=0두근 a,b라고 하면 xn=알파a^n...
안녕하세용. 하노이 탑의 기둥이 3개에서 4개로 늘어나면 64개를 다 옮겼을 때 엄청난 숫자의 차이가 있잖아요.. 차이가 나는 이유는 알겠는데 왜 갈수록 그 차이가...
알고리즘 문제 가르쳐주실분 있으신가요 ..! 최소비용으로 도로를 건설하는 목적이므로 정점간 간선의 길이가 짧은(숫자가 적은) 것부터 찾아 이어갑니다. 빨간 숫자가...
하노이의 탑과 관련된 수학문제 없을까요?? 알려주세요!!! 2의 거듭제곱을 이용한 기하급수적으로 증가하는 가짓수에 관한 원리를 이용한 방법이 하노이탑의 재밌는...