| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1999년 2월 2일 화요일 오후 08시 25분 50초 제 목(Title): Re: [which re?] 공만들기 더 헤깔리게 하기. :) -- 문제: 노드 n개를 가진 완전 그래프(모든 노드 사이에 에지가 있음)와 그 안의 두 노드를 주었을때 두 노드 사이의 길이가 n이하인 path를 모두 출력하라. 문제': 앞의 문제와 같은 상황에서 길이가 n이하인 path가 있는가? -- 또 NP 말고 Co-NP란 녀석도 있습니다. 문제'': 앞의 문제와 같은 상황에서 길이가 n이하인 path가 없는가? 또 문제'' : 앞의 문제와 같은 상황에서 길이가 n이하인 path는 모두 몇 개인가? 란 class의 문제도 있답니다. (#P던가?) -- 박.. |