게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

미로검증에 필요한 함수

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2010)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
이승중



가입: 2010년 6월 22일
올린 글: 561

올리기올려짐: 2010년9월30일 2:18    주제: 미로검증에 필요한 함수 인용과 함께 답변

테스트 하기 쉽게 maze에 대한 함수들을 제공해드립니다.

채점 시에는 데이터 속 구조를 다르게 해서 채점할 예정이므로

속구조에 의존하지 마시기 바랍니다.

반드시 제공된 함수들만을 사용해서 문제를 푸셔야합니다.


또한 숙제 제출시에는 소스에 아래 코드를 포함시키시면 안됩니다.

혹시 구현에 오류사항이 있다면 밑에 답글로 달아주셔서
다른 분들도 알 수 있게 해주세요~

코드:
(define (can-enter room maze)
  (list-ref (cdr maze) room))

(define same-room? equal?)

(define empty-set ())
(define add-element cons)
(define (is-member? room roomset)
  (cond ((null? roomset) #f)
        ((equal? room (car roomset)) #t)
        (else (is-member? room (cdr roomset)))))

(define (is-subset? rs1 rs2)
  (cond ((null? rs1) #t)
        ((is-member? (car rs1) rs2) (is-subset? (cdr rs1) rs2))
        (else #f)))

(define maze1
  (cons 4
        '((1 4) (0 5) (3 6) (2 7)
          (0 5 8) (1 4) (2) (3)         
          (4 12) (10 13) (9 11 14) (10)
          (8 13) (9 12) (10 15) (14))))

(define room1 0)
(define room2 15)
(define room3 7)

(define (maze-check maze start end) ...)

(maze-check maze1 room1 room2)
(maze-check maze1 room2 room3)
위로
사용자 정보 보기 비밀 메시지 보내기
김현우



가입: 2010년 9월 6일
올린 글: 56

올리기올려짐: 2010년9월30일 13:09    주제: 감사합니다 인용과 함께 답변

감사합니다!
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2010) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay