| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
공순호
가입: 2005년 9월 29일
올린 글: 363
위치: 302동 312-2호
|
 올려짐: 2005년10월27일 16:18 주제: 4-2 문제 질문 |
 |
|
문제를 풀면서 혼자 고민하는 부분이 있어서 글 적어봅니다.
실은 여기에 어느 선까지 적어야 하는지도 고민 사항중에 하나랍니다.;;;
1. 이번 문제는
| 김덕환 씀: | | 구현 부담을 덜기 위해 3 x 3 매트릭스 간의 곱하기로 제한합시다 |
라고 하셨는데
이것을
"mmgen(A) 에서 A는 항상 3 x 3 매트릭스이다." 라고 이해해도 무방한건가요?
2. power의 경우에는 recursive call을 풀어서 code로 제공하는 방식으로
'빠르게 하기'를 제공하는데요.
matrix multiplication에서도 이게 원래 recursive하게 돌아가는건데
비슷한 원리로 '빠르게 하기'를 구현하라는 문제인건가요?
떠오르기로는 2^n by 2^n 에서만 그런 방식으로 구현할 수 있을 것 같아서 질문드립니다.
3. 일단 짜두기는
a b e f
c d g h
라는 2x2 행렬 A와 B의 곱셈의 경우
mmgen(A)를 하면
AXB(0,0) = a * e + b * g 라는 code를 만들어 내는 식으로 구현하였는데요
인자를 미리 대입해서 반복적으로 사용할 때에 얻어지는 속도 향상을 제외하면
다른 부분에서 속도 향상은 없을 것 같아서
이것이 답으로 인정될지 궁금합니다. |
|
| 위로 |
|
 |
김진현
가입: 2005년 9월 20일
올린 글: 91
위치: SNUCSE OPT. lab.
|
| 올려짐: 2005년10월27일 17:03 주제: |
|
|
| 인용: | | AXB(0,0) = a * e + b * g 라는 code를 만들어 내는 식으로 구현하였는데요 |
핵심은, a 와 b 를 상수로 만들어야 한다는 데에 있는 것 같습니다.
이것 저것 생각해보고 있는데 생각만큼 쉽지는 않네요 
_________________
The kingdom of heaven has been forcefully advancing, and forceful men lay hold of it. |
|
| 위로 |
|
|
김덕환
가입: 2005년 8월 29일
올린 글: 190
|
| 올려짐: 2005년10월27일 18:22 주제: Re: 4-2 문제 질문 |
|
|
| 공순호 씀: |
문제를 풀면서 혼자 고민하는 부분이 있어서 글 적어봅니다.
실은 여기에 어느 선까지 적어야 하는지도 고민 사항중에 하나랍니다.;;;
|
조교도 어느 수준까지 힌트를 줘야 하는지 늘 고민이랍니다.
| 공순호 씀: |
1. 이번 문제는
| 김덕환 씀: | | 구현 부담을 덜기 위해 3 x 3 매트릭스 간의 곱하기로 제한합시다 |
라고 하셨는데
이것을
"mmgen(A) 에서 A는 항상 3 x 3 매트릭스이다." 라고 이해해도 무방한건가요?
|
그렇습니다. 나름대로 명확하게 쓴 것 같은데, 혹시 다른 해석이 가능한가요? 
| 공순호 씀: |
matrix multiplication에서도 이게 원래 recursive하게 돌아가는건데
비슷한 원리로 '빠르게 하기'를 구현하라는 문제인건가요?
|
그렇지 않습니다. power.k-를 언급한 것은 숙제 제출 코드 형태를 그렇게 하라는 뜻입니다.
| 공순호 씀: |
3. 일단 짜두기는
a b e f
c d g h
라는 2x2 행렬 A와 B의 곱셈의 경우
mmgen(A)를 하면
AXB(0,0) = a * e + b * g 라는 code를 만들어 내는 식으로 구현하였는데요
인자를 미리 대입해서 반복적으로 사용할 때에 얻어지는 속도 향상을 제외하면
다른 부분에서 속도 향상은 없을 것 같아서
이것이 답으로 인정될지 궁금합니다. |
알고리즘을 고안해서 구현하는 것이 숙제라 이 질문에는 대답하기 곤란합니다.  |
|
| 위로 |
|
|
김진현
가입: 2005년 9월 20일
올린 글: 91
위치: SNUCSE OPT. lab.
|
| 올려짐: 2005년10월27일 18:49 주제: |
|
|
계속 고민중인데....
2번 숙제는, A 라는 행렬에 특화된 매트릭스 곱 프로시져를 만드는 것 이라고 되어 있습니다.
그런데 우리가 가지고 있는 언어만 가지고 정말로 이를 표현할 수 있는지 의문입니다 -_-;
mmgen(A) 의 내부에서는 A라는 이름을 이용해서 아마도 무엇인가 작업을 할 것입니다.
그런데 이를 실제로 사용할 때, 즉 call mmgen 을 할 때의 인자의 이름은 다를 수 있을 것입니다. call mmgen(C) 처럼.
그리고 이에 의해 generate 된 코드를 이용하여 B라는 행렬을 이에 곱해 주겠지요.
저만 감을 못 잡고 헤매는 것 같은데... 
1*1 행렬의 경우도 잘 모르겠네요 ;ㅁ;
call 함수(x) 를 하면, `x라는 변수에 y라는 변수를 곱해주는' 코드, 를 만들어내는 방법조차도 ;ㅁ;
_________________
The kingdom of heaven has been forcefully advancing, and forceful men lay hold of it. |
|
| 위로 |
|
|
김진현
가입: 2005년 9월 20일
올린 글: 91
위치: SNUCSE OPT. lab.
|
| 올려짐: 2005년10월27일 18:57 주제: |
|
|
헉 알았습니다
-_-
_________________
The kingdom of heaven has been forcefully advancing, and forceful men lay hold of it. |
|
| 위로 |
|
|
|
FAQ
검색
멤버리스트
사용자 그룹
사용자 등록하기
개인 정보
비공개 메시지를 확인하려면 로그인하십시오
로그인
