sparse? matrix 보통 어떤 자료구조쓰죠

게시판 즐겨찾기

편집

드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.

게시물ID : programmer_4696짧은주소 복사하기
작성자 : 할말이있어★
추천 : 0
조회수 : 770회
댓글수 : 4개
등록시간 : 2014/07/25 22:30:14

행렬중에 거의 모든 원소가 0이고 0이상 값들은 매우 듬성듬성있는 sparse matrix를 어떤 자료구조로 표현하면 좋을까요.

이때 예를들어 (x1, y1) 부터 (x2, y2) 까지의 직사각형? (직사각형의대각선의꼭지점이라고생각) 안에 있는 원소들을 알아내는데 시간이 빨리 걸릴수록 좋습니다

전체 추천리스트 보기

새로운 댓글이 없습니다.

새로운 댓글 확인하기

데이터절약모드

◀뒤로가기

PC버전

맨위로▲