저는 CS 기초와 알 고에 대한 재조정을하고 있습니다.나무에 대한 알고리즘. 효율적으로 해결할 수있는 방법을 알려주는 힌트가 있습니까?
나는 올바르게 알고 싶습니다.
나는 다음과 같이 그들은 항상은주의해야한다 것을 수정하고 나는 등 bottom-up 및 top-down 같은 힌트를 읽어?
bottom-up ->post-order traversal
top-down ->pre-order traversal
??? ->in-order traversal
내가의 순서 탐색에 함축 힌트의 종류에 명확하지 않다;
힌트의 전체 목록은이 외에도 다양한 방법이 있습니까?
예를 들어 재귀 대신 반복을 가리키는 다른 힌트가있을 수 있습니다.
내가 어떻게 든 같이 분류 할 수 있다면 그것은 나를 모든 입력이 높게 평가되어
훨씬 쉽게 알고리즘 문제를 해결하는 데 도움이되는 것이라고 생각하고있다.
그들은 같은 것이 아닙니다. 이미 나무로 파싱 된 괄호 안에있는 표현식이 있다고 가정 해 봅시다. 접미사 표기법 (2 2 +)으로 표시하려면 순회 주문 순회를 수행하십시오. 중위 표기법 (2 + 2)으로 표시하려면 순서 순회를 수행하십시오. 그러나 표현식의 값을 계산하려는 경우 표현 방식에 관계없이 표현식의 우선 순위와 상향식을 지정하는 것이 가장 간단합니다.
더 많은 정보 출처를 요구하고 있으므로 원칙을 설명하는 교과서 나 온라인 자료를 찾아 보시기 바랍니다. 문제를 해결하는 것이 좋지만 때로는 큰 그림을 부여하는 것이 좋습니다. 나는 제안 할 좋은 것을 모른다. 나는 두렵다.
당신의 답을 오인하고있을 수 있습니다. 그러나 당신의 예제에서'post'와'in'은 힌트이고 당신은 그에 상응하는 접근법을 따르고 있습니까? – Cratylus
나는 그들이 힌트라고 확신하지만 "상응하는 접근법"은 상향식 또는 하향식이 아닙니다. 그것은 post-order 또는 in-order입니다. – alexis
그래서'postfix' ->'postorder'가 아니라'bottom-up'과 다른 힌트가 있다는 것을 당신은 말하고 있습니까? 내 OP는'postfix'와 같은 힌트가 암시한다는 것을 의미합니까? '상향식'으로? – Cratylus
참조 자료를 요청하기 때문에 wikipedia, geekviewpoint 및 topcoder과 같은 곳으로 가야합니다.
위키 백과에서 "알고리즘"을 검색 할 수 있습니다. 다른 링크는 그냥 따르십시오.
상향식 및 하향식은 트리 순회와 직접 관련이 없지만 정보 처리와 관련된 용어입니다.
상향식 전략은 종합입니다. 관측을 이해하여 정보를 얻습니다. 예를 들어 서로 가까이있는 진술을 먼저 이해하고 하위 프로그램이나 절차의 의미를 종합하여 컴퓨터 프로그램을 이해하려고합니다. 당신은 더 나아가 더 큰 부분에 대한 절차의 의미를 종합하고 결과적으로 프로그램을 이해합니다. 다른 예는 센서 정보가 음절, 단어 및 의미, ... 문장 및 문장으로 처음 합성되는 음성 인식입니다.
위로 가기는 분석의 분석 전략입니다. 예를 들어 문제를 작은 부분으로 분해하면 처리가 더 쉽습니다.
아마도 왼쪽에서 오른쪽 순회입니까? – nullpotent
검색 트리의 경우 (정렬) 순서에있는 것이므로 이름이됩니다. – Raphael