uwenku
태그 목록
compiler-theory
16
열
4
답변
효율적으로 dominator 트리를 재귀 적으로 계산할 수 있습니까?
나는 경로 압축과 함께 Lengauer 및 Tarjan 알고리즘을 사용하여 수백만 개의 노드가있는 그래프의 도미노 트리를 계산합니다. 알고리즘은 매우 복잡하며 시간을 충분히 이해하지 못했음을 인정해야합니다. 이제 막 사용하고 있습니다. 이제는 루트 노드의 직접 자식의 dominator 트리를 계산하고이 작업을 반복하는 특정 깊이로 그래프를 재귀 적으로 재귀
algorithm
graph-theory
compiler-theory
2008-10-30
«
1
2
3
4
5
6
»
최근 질문
1.
TypeError : NULL의 속성 'addEventListener'를 읽을 수 없습니다
2.
Google 스프레드 시트 스크립트 - Addon
3.
내 웹 사이트를 http로 이동했지만 HSTS에서 문제가 발생했습니다.
4.
Google App Engine에서 python으로 html blob 업로드를 어떻게 위생 처리합니까?
5.
Windows 10에 Keras를 설치할 수 없습니다.
6.
자바 캘린더, 반복적으로 작업 설정
7.
인수로 함수를 인수로 전달하는 방법
8.
MVC5 - ManytoMany ApplicationUser 사용 기존 행/열 대신에 새로운 행을 추가 함 오류
9.
CreateProcess 오류 = 2, 시스템이 지정된 파일 오류를 찾을 수 없습니다.
10.
appendAnchor로 추가 된 앵커를 제거/편집하려면 어떻게해야합니까?