|
|
이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
황호기
가입: 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 주제: |
|
|
인용: | 이 모든 예시에서 잘 돌아가는 코드를 만들 수 있는 힌트라도 주실 수 없나요?
|
죄송합니다만, 황호기님께서 이미 충분히 올바른 답안을 작성하셨고, 남은 문제가 시간 뿐이라면 저희가 드릴 수 있는 힌트는 특별히 없을 것 같습니다. 문제가 되는 예제에 대해 시간을 줄일 수 있는 방법을 스스로 생각해 보시길 바랍니다. |
|
위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|