| [ QuizWit ] in KIDS 글 쓴 이(By): mkjung (백합&뙈지 ) 날 짜 (Date): 2000년 4월 20일 목요일 오후 08시 30분 53초 제 목(Title): 알고리듬 퀴즈 요새 재미있는 프로그램을 짜는데... 삼차원상에서 triangular mesh가 있습니다. 각 꼭지점은 1,.... n까지 주어지고요 삼각형의 갯수는 m개입니다. 각각의 삼각형은 3 4 189 27 3 22 ... 이런식으로 꼭지점 번호로 연결이 됩니다. 자 위의 3 4 189 27 3 22 ... 를 tri[i,j] 란 메이트릭스로 줄때 당연히 m x 3 matrix 지요? 주어진 꼭지점 i 에대해 i점에 adjacent한 꼭지점들을 neighbor(i)라하면 1) what is the running time? 2) find the fastest algorithm to get neighbor(i) 룰루랄라~ 학부때 알고리듬 과목듯던 기억이 나네요. 학부생여러분 자 빨리 풀어봅시다. ^^ 난 백합이 좋아. 네모게스트가 양팔저울로 때려도, 키즈 악당들이 작당을 해도 내가 좋은건 백합뿐이야. 라라라라~ 난 백합이 좋아. 칡뿌리 찾으러 킁킁거려도 잘빠진 칡뿌리보단 하얀 백합 한송이가 더 좋아. 라라라라~ 저그의 보신탕 러시보다도 백합! 천합 만합! 오예~ http://www.math.mcgill.ca/chung |