| [ QuizWit ] in KIDS 글 쓴 이(By): pinkrose (Wenger) 날 짜 (Date): 1999년 2월 7일 일요일 오전 03시 43분 46초 제 목(Title): re: compu. geom. 위의 알고리듬 아이디어는 좋은데, 오일러 케릭터리스틱을 구하지는 않는군요. c_i를 X_i 에 attach 할경우 handle 이 6개까지 나올수 있습니다. 더더욱 X_i 에있는 c_1 .. c_{i-1}를 traverse해야 핸들이 나올지 안나올지 알수있으니까 러닝타임은 적어도 O(n^(3*3))=O(n^9) 이나오는군요. 흠... 또 시도해보실분? They said "What sign can you give us to see, so that we may believe you?" |