게시판 인덱스

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

숙제6 질문이요~

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



가입: 2006년 4월 4일
올린 글: 13

올리기올려짐: 2006년6월10일 21:41    주제: 숙제6 질문이요~ 인용과 함께 답변

문제 2에서
인용:
위의 세가지 나무구조들에서 위의 sum-exception을 돌리면 각각 21, 0, 0, 3 을 계산한다

이거요...
혹시
인용:
위의 네가지 나무구조들에서 위의 sum-exception을 돌리면 각각 21, 0, 0, -3 을 계산한다

이게 맞는 것 아닌가요?
최종 결과는 그 음수값이라고 했는데, 결과값은 그 음수값을 양수로 바꾼 것을 내보내는 것인가요?

참, 또 한가지!

1번과 2번 문제에서 만일 최상위 노드값이 음수라면 결과값은 어떻게 나와야 하나요?
위로
사용자 정보 보기 비밀 메시지 보내기
박대준



가입: 2005년 10월 7일
올린 글: 245

올리기올려짐: 2006년6월10일 22:06    주제: 인용과 함께 답변

오한웅 씀:
최종 결과는 그 음수값이라고 했는데

아닙니다.
문제에 보면,
"그 하부트리의 sum-exception값은 그 음수값으로 한다." 라고 명시되어 있습니다.
즉, 최종결과가 아니라, 음수를 뿌리로 가지는 하부트리의 전체 결과를 그 음수값으로 하는 것입니다.
따라서 21, 0, 0, 3 이 맞습니다.

오한웅 씀:
1번과 2번 문제에서 만일 최상위 노드값이 음수라면

문제에 보면 최상위 노드값에 대해서는 아무런 언급이 없으므로,
그냥 그 음수값을 전체 결과 계산에 사용하시면 됩니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2006) 시간대: GMT + 9 시간(한국)
페이지 11

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


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