| [ QuizWit ] in KIDS 글 쓴 이(By): eulgyui (쌍둥이삼촌) 날 짜 (Date): 1999년 10월 9일 토요일 오전 08시 44분 21초 제 목(Title): from algorithm book 15.1-8 원위에 n개의 선이 있고 이들의 끝점들은 원주위에 있을 때, 한쌍의 선이 원안에서 만나는 횟수(the number of pairs of chords that intersect inside the circle)를 구하는 O(n lg n)-time 알고리즘을 구하면? (끝점은 서로 공유하지 않는 다고 가정.) (예를 들어, 모든 선들의 길이가 지름과 같으면 이선들은 중심에서 만나고 만나는 횟수는 nC2임) |