| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2001년 7월 27일 금요일 오후 01시 43분 52초 제 목(Title): Re: 컨테이너에 박스 집어 넣기.. 원에 사각형 패킹하기.. http://www.stetson.edu/~efriedma/squincir/ 몇몇 작은 경우에 대한 답이 있네요. 직육면체에 직육면체 패킹하기: scheduling이나 computational geometry 등에서 즐겨 다뤄지던 문제입니다. 당연(?)히 최적값을 찾는 건 NP겠지만, 적당한 근사 알고리즘은 여기저기서 찾아볼 수 있습니다. 웹에서 "cube packing"으로 검색하니 꽤 많이 쏟아져나오네요. -- 박.. |