| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (BBiZi Land) 날 짜 (Date): 1998년 7월 1일 수요일 오전 04시 47분 00초 제 목(Title): [증명] 땅파기 - 예술인 컨피겨레이션 증명이 생각보다 쉽군요. (샤워하면서 끝냈음. ^^) 1. 반드시 4개이상의 선분(각선분은 정사각형의 꼭지점을 지날것) 으로 구성됩니다. 위의 1과같은 집합에서 미니마이즈 시켜야합니다. 우선 선분이 4개인경우 만약 이 4개가 전혀 안만난다면 결코 커버를 못하던가, 대각선 '엑스'형보다 효율이 떨어집니다. 만약 4개중 2개가 만나야한다면, 커버를 못하던가 커버를 하게되면 역시 대각선 '엑스'형보다 효율이 떨어집니다. 만약 4개가 만나야한다면, 대각선'엑스' 가 되는게 가장잘되는케이스입니다. 그러나 우리는 선분3개가 만나고 하나는 떨어져있는 형태가 대각선 '엑스'형보다 나은경우임을 알고있습니다. 선분3개가 만나고 하나가 떨어져있는 상태가 고로 선분 4개의 집합들중에서 가장 옵티말합니다. 만약 선분이 5개로 넘어갈경우 (스테이너 그리드가 그한예.) 절대로 스테이너 그리드보다 (잠깐만요... 좀있다가 재포스팅.) / 안녕하세요 환상입니다 팬여러분 안녕하세요 환상입니다 팬여러분 안녕하세요 환상입니다 팬여러분 안녕하세요 환상입니다 팬여러분 안녕하세요 환상입니다 팬여러분 안녕하세요 환상입니다 팬여러분 어 이상하다 왜 줄이 딱 맞는거지? / |