메뉴 건너뛰기

OEQELAB, Seoul National University

NCRCAPAS, Seoul National University

[re] subproblem에서 막혔음..도와주실 분..

김휘 2008.12.26 23:38 조회 수 : 13423 추천:45




>
>평면에 점 N개를 random 하게 뿌립니다.
>
>1. 점 N개를 포함하는 가장 작은 볼록다각형을 구하는 컴퓨터 알고리즘
>2. 점 N개를 포함하는 가장 작은 다각형을 구하는 컴퓨터 알고리즘 (다각형의 변은 서로 교차하지 않아야 한다.)
>
>직접적인 답변 뿐만 아니라 참고문헌 환영!
위로