자바에서 DFS를 구현해야하는 숙제가 있습니다. 이 의사는 작업 1. DFS(V,E,s)
foreach u ∈ V
vis(u) <-- 0
p[u] <-- NULL
DFS-Visit(u)
vis(u) <-- 1
work through u here foreach neighbor v to u
if vis(u) = 0
방금 Python에서 DFS를 구현했습니다. 그러나 이것이 마지막 줄에서 세 번째 줄에있는 for 루프 때문에 가장 최적화 된 코드라고 생각하지 않습니다. 나는이 DFS가 작동한다는 것을 알고있다. 그러나 최적화되어 있습니까? 그래프 URL은 코드뿐만 아니라 아래에 첨부됩니다. graphx=[[1, 1, 0, 0, 0, 0, 0, 0], [1, 1, 0
BFS와 DFS를 읽고 있는데 BFS가 큐를 사용하여 노드를 저장하는 반면 DFS는 스택을 사용하여 아직 방문하지 않은 노드를 저장합니다. 하지만 차이점을 겪을 때, 노드를 저장하기 위해 대기열을 필요로하기 때문에 Breadth First Search가 더 많은 메모리를 필요로한다고 언급 한 많은 웹 사이트를 발견했습니다. 왜 DFS조차도 노드를 유지하기
파이썬에서 필수적이지 않은 이진 트리에 대한 반복기 클래스를 구현하려고합니다. 트리의 루트 노드로 이터레이터를 구성한 후에 그 노드의 next() 함수를 반복적으로 호출하여 깊이 우선 순서로 트리를 트래버스 (예 : this order)하고 마지막으로 노드가 없을 때 None을 반환 할 수 있습니다. 위에서 볼 수 있듯이 나는 주위에 방법을 보지 않았기 때
현재 큰 할당되지 않은 연결되지 않은 그래프 (1 < V < 2000, E < 100 000)이 주어졌습니다. "source"에서 "destination"을 가리키는 최소 가중 경로를 따라 최대 가중 에지를 찾습니다. 내가 지금까지 가지고있는 것은 AdjacencyList (Vector는 IntegerPair의 Vector이며 첫 번째 정수는 이웃이고 두
"Ohmy"와 같이 단어의 문자열이 주어지면 대문자를 고정 (변경되지 않음) 상태로 유지하지만 소문자의 위치는 변경할 수 있습니다. 모든 가능한 순열을 출력하십시오. 예 : "OhMy"그것을해야 출력 [ "OhMy", "OyMh"] 주어진 여기 내가 무슨 짓을 : 입력 public static List<String> Permutation(String s){
질문과 최단 경로에 대한 : 거기에 몇 가지 장애물이있는 맵을 감안할 때 . 출발점 S 과 끝점 E가 주어지면 S에서 E까지 최단 경로를 찾습니다. S에서 임의의 (4) 방향을 선택할 수 있지만 처리 중에는 만 이전 방향에서 똑바로 갈 수 있습니다. 당신은 장애물을 쳤습니다. 나는이 제약과 혼란,하지만이 과정에서, 당신은 당신이 장애물에 충돌하지 않는 유일
DFS를 올바로 작동시키는 데 문제가 있습니다. 0,1,5,4,2,3
하지만 난을 heres 코드를 0,1,5,2,3,4
받고 있어요 : 이 0 --> 1
0 --> 5
5 --> 4
4 --> 3
4 --> 2
2 --> 3
2 --> 0
3 --> 2
3 --> 5
그래서 내 DFS를 통해 실행 한 후 결과가 있어야한다 : 그래
캐릭터가 차례대로 회전 할 수있는 그리드 기반 게임을 만들고 있습니다. 각 캐릭터는 이동량을 가지고 있습니다 (예를 들어, 4 개는 4 개의 타일을 이동할 수 있습니다). DLS를 구현했습니다 (이동량에 따라 다릅니다). 이것을 사용하면 플레이어가 이동할 수있는 모든 타일이 강조 표시됩니다. 잘 작동합니다. 그러나 알고리즘을 수정 (또는 특정 구현) 경로를