non-recursive

1열

2답변

재귀 순열, Ellis Horowitz 알고리즘 및 데이터 구조 혼란.

저는 대학 1 학년 초보 프로그래머입니다. 우리 튜터는 재귀 알고리즘에 대한 연구를하고 재귀 적으로 만들지 말 것을 요청했습니다. 아무리 노력해도 그것이 불가능 해 보입니다. 질문 A는 추상화 인 문자열 (예를 들어, A = "안녕하세요")과 상호 교환되어 판독 k 번째, 예컨대 (A)의 i 번째 문자를 교환 CALL 인터체인지 ("hello", 2, 3)

c++ algorithm data-structures recursion non-recursive 2013-04-02

---

1열

3답변

이진 트리 : 이진 트리에서 노드의 조상을 인쇄하는 비 반복적 루틴?

이진 트리에서 주어진 노드의 조상 (상위 부모)을 인쇄하는 비 재귀 프로그램을 작성해야합니다. 어떤 논리를 사용해야합니까?

algorithm language-agnostic binary-tree non-recursive 2013-02-16

---

3열

1답변

비 재귀 적 make 방식을 사용하여 빌드를 관리하는 빌드 도구를 알고 계십니까?

나는 stackoverflow를 검색해 왔지만 내 질문에 만족할만한 대답을 찾지 못했습니다. 밀러의 논문 Recursive Make Considered Harmful은 커뮤니티에서 잘 알려져 있습니다. 기본적으로 저는 non-recursive make을 사용하여 수년간 프로젝트의 빌드를 관리하고 있습니다. 지금까지 비 재귀 적 make에 대한 나의 경험은

c++ scripting build makefile non-recursive 2012-11-11

---

0열

1답변

재귀가없는 순열?

나는 일반적으로 사용하는 재귀를 대체하기 위해 for 루프를 사용하려고했지만, 생각보다 어렵다. 아무도 그것을 어떻게 할 수 말해 줄래? 감사! 예를 들어 2의 벡터 1 주어진 여섯 순열이 있어야한다 : 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 벡터는 아래와 같다 ... vector<int> simple; simple.

c++ permutation non-recursive 2013-04-16

---

1열

2답변

java 바이너리 트리 삽입 함수 비 재귀

바이너리 트리에 이름으로 정렬 된 요소 generic 유형을 삽입하기위한 코드를 작성했습니다. 그래도 그것이 정확하다고 생각하지 마십시오. public boolean insert(E e) { BTNode temp = root; if (root == null) { root.setElement(e); } while

java tree non-recursive 2012-10-07

---

0열

1답변

함수 프로그래밍에서 non-recursive 예측 테이블 기반 LL (1) 파서

함수 프로그래밍에서 비 재귀 예측 테이블 기반 LL (1) 구문 분석기를 작성하는 가장 좋은 방법은 알고 싶습니다. 하스켈이나 OCaML, 아니면 이것으로 나를 도울 수있는 도구가 있습니까?

parsing functional-programming ll non-recursive 2012-02-02

---

0열

1답변

크기를 업데이트하는 이진 검색 트리의 비회원 순회

이 질문을 받으면 용서하되 검색하는 동안 찾지 못했습니다. 모든 검색 결과는 이진 트리를 통과하는 것처럼 보입니다 특정 노드를 찾고 있었기 때문에 왼쪽이나 오른쪽으로 내려가는 식으로 끝날 것입니다. 하지만 트리의 크기를 업데이트하기 위해 통과하는 방법은 무엇입니까? 맨 아래에 새 노드를 추가 한 것처럼 새 트리 크기를 반영하도록 각 노드의 크기를 업데이트해

java tree binary-search-tree non-recursive 2014-04-08

---

-1열

2답변

비 재귀

가능한 중복 대 재귀 : Recursion and Iteration 재귀와 비 재귀 함수의 차이점은 무엇입니까? 정확히 피보나치. 시간과 기억에 관련된 답변을 찾고 있습니다.

recursion non-recursive 2012-10-17

---

13열

3답변

Ackermann 함수를 재귀 적 스타일로 다시 작성하는 방법은 무엇입니까?

나는 기능이 public static int func(int M,int N){ if(M == 0 || N == 0) return M+N+1; return func(M-1, func(M, N-1)); } 어떻게 비 재귀 스타일을 다시 작성해야? 아마도 구현 알고리즘입니까?

java non-recursive 2012-05-24

---

2열

6답변

비 재귀 DFS 구현

최근에는 더 복잡한 알고리즘의 일부로 비 재귀 DFS를 구현해야했습니다. Tarjan의 알고리즘이 정확해야합니다. 재귀 구현은 매우 우아하지만 큰 그래프에는 적합하지 않습니다. 반복 버전을 구현할 때 마침내 얼마나 우아하지 않은가에 대해 놀라움을 금치 못했습니다. 내가 잘못했는지 궁금합니다. 반복적 인 DFS에는 두 가지 기본 접근 방식이 있습니다. 먼저

algorithm depth-first-search iteration non-recursive 2013-02-03

---