비행기의 일부 점 (최대 500 점)이 주어지면 3 개의 동일 선이 없습니다. 우리는 정점이 주어진 점에 있고 그 안에 정확히 N 점을 포함하는 삼각형의 수를 결정해야합니다. 이 문제를 효율적으로 해결하는 방법은 무엇입니까? 순진 O (n^4) 알고리즘이 너무 느립니다. 더 좋은 접근법?
Trinigy 3d 엔진을 사용하고 있으며 렌더링하는 동안 모델 디스플레이에서보다 두 배 많은 삼각형을 갖는 모델을보고합니다 (2000 대신 4000이라고 가정). 추가 외곽선 쉐이더로 모델을 렌더링하면 6000 개의 삼각형을보고하므로 단순한 중복이 아닙니다. 무엇이 문제 일 수 있습니까?
교수님은 그래프에서 삼각형 수를 찾는 방법을 찾아야한다고했습니다. 어떤 그래프를 사용해야할지 문제가 있습니다.하지만 교수님은 먼저 그래프에서 삼각형을 세는 방법을 찾아야한다고 제안했습니다. 저는 Google을 통해 검색했고 그래프에서 삼각형을 계산하는 알고리즘이 있다는 것을 알았지 만 ComSci (컴퓨터 과학) 학생이 아니기 때문에 그것에 대해 많이 이해
1000 개의 가장자리를 가진 igraph를 만들었습니다. 내 목표는 그 igraph에서 발견 된 모든 삼각형을 추출하는 것이지만 숫자가 아닌 레이블을 포함시키는 것입니다. 나는 또한 내가 전화 단순히 시도 3 열이있는 dataframe 형태 (삼각형의 각 노드에 대해 하나)에서 할 것을 권장합니다 triangles(graph)
을하고 모두 다시 이름