게시판 인덱스

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

프로젝트 4 질문입니다.

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2013)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
황호기



가입: 2013년 9월 4일
올린 글: 19

올리기올려짐: 2013년12월21일 14:16    주제: 프로젝트 4 질문입니다. 인용과 함께 답변

초기 symbol도 vaild한 코드인가요?

그리고, 코드의 구성에 따라서 수행시간이 매우 많이 차이가 나는데

예1 : 코드가 진동하는 경우(A->AB->ABA->AB->ABA....)
(A->AB,B->A,AAB->소멸)
예2 : 코드가 길이가 계속 늘어나는 발산하는 경우(A->AB->ABABB->ABABBABABBABB -> ...)
(A->AB,B->ABB, 소멸규칙 없음)
예3 : 코드 길이가 계속 늘어나지는 않는데 발산하는 경우(A->AB->B->ABB->BABB->ABBBABB->...)
(A->AB,B->ABB, ABAB->소멸)
예4 : 소멸 규칙이 매우 길어서 발산 여부를 판단하기 애매한 경우
(A->AB->ABABB->A -> ...)
(A->AB,B->ABB, BABBABABBABB->소멸)
등등등

이 모든 코드들을 만족시키는 vaild함수를 만들기는 매우 힘들어 보입니다. 테스트 케이스에는 어떤 코드들이 나오는지 알려 주실수는 없나요?

없으면 혹시 이 모든 예시에서 잘 돌아가는 코드를 만들 수 있는 힌트라도 주실 수 없나요? 지금 일부 코드의 수행시간이 너무 길어서 고민됩니다.
위로
사용자 정보 보기 비밀 메시지 보내기
강지훈



가입: 2008년 9월 2일
올린 글: 291
위치: 302동 312-2호

올리기올려짐: 2013년12월21일 20:38    주제: 인용과 함께 답변

초기 symbol도 valid합니다.
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming
위로
사용자 정보 보기 비밀 메시지 보내기
조성근



가입: 2009년 9월 14일
올린 글: 283

올리기올려짐: 2013년12월21일 20:58    주제: 인용과 함께 답변

인용:
이 모든 예시에서 잘 돌아가는 코드를 만들 수 있는 힌트라도 주실 수 없나요?


죄송합니다만, 황호기님께서 이미 충분히 올바른 답안을 작성하셨고, 남은 문제가 시간 뿐이라면 저희가 드릴 수 있는 힌트는 특별히 없을 것 같습니다. 문제가 되는 예제에 대해 시간을 줄일 수 있는 방법을 스스로 생각해 보시길 바랍니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2013) 시간대: GMT + 9 시간(한국)
페이지 11

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


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