| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (�참넹윙�) 날 짜 (Date): 1994년10월19일(수) 13시00분11초 KST 제 목(Title): 환상문제 (6) 이문제는 제가 생각한 문제입니다. 문제(5)의 연속입니다. "문제(5) 에서 모든 거리 N에 대해 트럭이 사막을 횡단할수있음을 알았다. 자 이제 기름한통으로 1킬로를 갈경우 100킬로를 횡단한다면 필요한 기름통의 수는 몇개일까? 즉 최소한 몇개의 기름통만을 쓰고 100킬로를 횡단할수있을까?" "일반화를 시킬수있는가? 즉 임의의 거리 N에 대해 최소 몇개의 기름통이 필요 하며 최단시간에(최소기름을 쓰면 당연히 최단시간임) 횡단할수 있는 알고리듬을 만들어라." idea:컴퓨터로 프로그램 짜보세요. 幻像 iＬＬＵＳiＯＮ (1969 - 생존중) moo@binkley.cs.McGiLL.CA 전화 (514)-849-0407 (주의: 콜렉트콜로 걸지 말것.) 요즘 소일거리: 강낭콩 재배, 바퀴벌레 해부, 필즈메달 훔치기 |