2011-04-06 6 views
0

스파 스 매트릭스에 대한 링크 된 표현에 대한 질문을했습니다. 5x8 행렬의 9 개의 0 요소에 대해 두 개의 목록이 구현되었습니다 ..... 하나는 coloumn 목록이고 다른 하나는 행 목록입니다 ..... 이제 두 목록에 모두 속성이있는 문제가 있습니다. 다음과 같이 1) 행리스트 - 행 COL, 데이터, 오른쪽 2) coloumn 목록 : 다운스파 스 매트릭스에 대한 링크 표현

링크가 아래쪽 또는 우측 필드 중 통해 -row, COL 데이터를

I 다음과 같이 희소 매트릭스를 만들었습니다 :

_1_ _3_ 4 _5_ 6 _7_ 8 _ 1 | 1 0 0 0 0 6 0 9 2 | 0 2 0 0 0 0 7 0
3 | 0 0 3 0 0 0 0 8 4 | 0 0 0 4 0 0 0 0 5 | 0 0 0 0 5 0 0 0

난 주변 봤 마지막으로 IBM 사이트의 일부 표현을 가지고

하지만 나를 위해 진짜 두통이 난 그냥 같이 요소를 표현하는 방법 충분한 도움을 받고 있지 않다 모두와 명부. 두 목록에 모두 9 개의 0이 아닌 요소가 포함되어 있어야합니까? 누구든지 제안 할 수 있습니까?

+1

여기에 숙제를 복사하여 붙여 넣기하셨습니까? –

+0

나는 나가는 길을 시험해 보았다. 나는 열린 대학 코스를하고 있는데, 도움이되지 않는다. 그래서 전문가의 도움을 구하는 것이었다. 미안하지만 그것은 매우 모욕적이었다. – shridatt

+1

@shridatt : 유감스럽게 생각하지만, 당신의 숙제를 여기에 붙여 넣고, 한 마디도 덧붙여서는 안되며, 다른 사람들이 그 문제를 해결할 것을 기대하지 않는다는 것을 모욕합니다. [과제 질문 및 답변 방법] (http://meta.stackexchange.com/questions/10811/how-to-ask-and-answer-homework-questions)을 참조하십시오. 나는 (그리고 다른 사람들) * 도움 *을 기꺼이받을 것이나, 단지 당신을 위해서 * 할 것이 아닙니다. 당신이 이해하지 못했던 것, 무엇을했는지, 당신이 이해했다고 생각하는 것, 일할 수없는 것 등을 우리에게 말해주십시오. –

답변

1

행렬의 링크리스트 표현 여기

|5|9|9| |-> |1|1|1| | -> |1|6|6| | -> |1|8|9| | -> |2|2|2| |->|2|7|7| |-> |3|3|3| |->|3|8|8| |->|4|4|4| |->|5|5|5|null| 

제 1 노드가 행들의 총 수와 columns.the 2 표시 3 인 등의 로우, 컬럼의 값의 제로가 아닌 값을 나타낸다 해당 값.

1| 1 0 0 0 0 6 0 9 
2| 0 2 0 0 0 0 7 0 
3| 0 0 3 0 0 0 0 8 
4| 0 0 0 4 0 0 0 0 
5| 0 0 0 0 5 0 0 0 
관련 문제