C언어 행렬 관련 알고리즘 추천해주세요!!

C언어 행렬 관련 알고리즘 추천해주세요!!

작성일 2022.08.25댓글 0건
    게시물 수정 , 삭제는 로그인 필요

현재 16000x16000정도의 큰 행렬을 푸는 코드를 짜고 있는데 가우스 소거법으로 했을떄 시간이 1시간이 넘게 걸려서  Run time을 많이 줄일 수 있는 방법을 찾고있습니다..

이 행렬이 희소행렬에 가까워서 이런 특징으로 더 빠르게 풀 수 있는 알고리즘이 있을까요??
그게 아니더라도 제가 사용한 Gauss Elimination 보다 빠른 행렬을 푸는 방법이 있을까요?

run time을 줄일 수 있으면 0.1%정도는 정확하진 않아도 됩니다. 물론 더 정확할수록 좋습니다!! 


#c언어 행렬 #c언어 행렬 곱셈 #c언어 행렬 입력받기 #c언어 행렬 덧셈 #c언어 행렬 출력 #c언어 행렬 만들기 #c언어 행렬 합 #c언어 행렬의 곱 #c언어 행렬 입력 #c언어 행렬 초기화

C언어관련된 자료구조, 알고리즘

... 열혈강의 C언어와 함께 공부할 자료구조 책과 알고리즘 책을 따로 추천해주세요! 아니면 같이 들어있는 좋은책... http://cafe.naver.com/parkcom1990 알고리즘 관련 메뉴에...

C언어추천해주세요

... C언어 관련 도서 하나를 정독하셨다면 C의 문법 지식, 포인터 등의 개념은... 자료구조를 다루는 도서들 중 대부분은 알고리즘도 일부 다루고 있는데, 그 이유는...

C언어학원 다녀보신분 있나요?

... 그리고 괜찮은 C언어학원 있으면 추천해주세요!... 구조와 알고리즘을 공부하는데에도 C언어가 모태가 되는... 질문자님께서 현재 알고있는 정보와 관련지식이 부족하기...

프로그래밍 입문 (c언어,알고리즘...

... 3.c언어,알고리즘,자료구조 공부하는 순서좀 알려주세요.... 사이트에서 알고리즘관련된 문제를 많이 풀어보시는... 하는 거죠 참고하면 좋을만한 인강 추천해드리고 갈게요

컴퓨터 알고리즘c언어, 진로

... 네트워크&운영체제 알고리즘 c언어 순서인가요 아니면... 때문에 관련 교육기관에서 빠르고 효율적으로 공부하는 것을 추천드립니다. 정보보안전문가가 되기 위해...

c언어 행렬 문제좀 도와주세요

... 쫌도와주세요!! a=[321] b=[12] c=[05] [454] [13] [61] [123] [14] [23] f=[697] c=[222] [123] [012] [456] [345] 행렬관련된거면.. 쉬트라센 알고리즘 참고하세요.. 문제가 이해가...