Strassen 알고리즘 아시는분!!!???

하하야굴

2011.10.23 15:26:03

조회 431 추천 0 댓글 3

안녕하세요.

프로그래밍 숙제를 하고있는 컴돌이인데여 ㅜㅜ

원래 Strassen 알고리즘이 2의 지수승 크기의 행렬만 취급하자나요?

근데 이걸 모든 양의정수범위로 확장할려고해요.

방법1.원행렬에0 열과0 행을추가하여n이2의거듭제곱이되도록 한다.
방법2.재귀호출할때하나의0 열과0 행을추가하여항상n이짝수가 되도록 한다.
방법3. Strassen의제안원행렬을보다큰행렬(2km)에원행렬을끼워 넣는다. 그 다음 n이 임계값 m보다 클 때까지만 Strassen알고리즘을 사용한다.

확장 방법이 이렇게 있는데...
어떤 방법이 전체 수행시간을 줄이는데 효율적일까요...?
잘 아시는분들 의견좀 부탁드릴께요......

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
이슈	[디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈	운영자	25/11/24	-	-
AD	따뜻한 겨울나기! 방한용품 SALE	운영자	25/11/27	-	-
283436	c언어 시험에 c언어만든게 누구냐고나옴 [2]	저격甲	11.10.25	120	0
283435	파일 입출력 관련 질문[줄단위] [9]	호구님(121.129)	11.10.25	66	0
283434	[C++] 메인에서 숫자 받아 해당 크기의 배열만드는데 질문이 있어요 [1]	아몰(210.125)	11.10.25	57	0
283433	아 포트란 존내 어렵네.. 행렬 AB이거 곱왜 안될까..?	1212(119.17)	11.10.25	54	0
283431	지금 참조자 대충 봤는데	로하로하알로하	11.10.25	39	0
283428	정말 모르겠습니다 도와주세요.. [1]	나에	11.10.25	70	0
283427	컴퓨터와 현실 [5]	샤크라(211.224)	11.10.25	124	0
283426	오늘도 좋은 아버지는 보이지 않았다 [1]	전간디	11.10.25	95	0
283424	별 얘긴 아니지만 수고하셨습니다와 고생하셨습니다. [1]	권소현바라기(121.55)	11.10.25	67	0
283421	매틀랩 부탁드릴.. [1]	수구(175.116)	11.10.25	38	0
283420	테트리스 응용잘된... 코드 ㅠㅠ 형들 부탁해요 [8]	테트리스(175.200)	11.10.25	96	0
283419	형들 매트랩 while 적용했는데 안나와요 ㅠ 개쉬운건데 ㅠㅠ [9]	으헝헝(121.162)	11.10.25	66	0
283418	시간복잡도에서 궁금한게있어여 [10]	ㅇ3(183.97)	11.10.25	96	0
283417	전산병으로 군대간 횽.있으세요? [1]	희륏	11.10.25	68	0
283416	수고했다는 말이지 웃어른한테는 쓰면안되지? [10]	ㄱㄱ(112.198)	11.10.25	153	0
283415	c++에서 이부분 어디가 이상인건지 좀 알려주세여. [2]	권소현바라기(121.55)	11.10.25	65	0
283414	스샷 찍어서 올림 [14]	아마그래머(222.233)	11.10.25	164	0
283413	안철수연구소 월급 얼마냐 [3]	asdfqwer(119.197)	11.10.25	134	0
283412	형들 이거 한줄만 해석해줘 주석! [4]	C늅(119.197)	11.10.25	61	0
283410	시발 Rome ㅋㅋ	ㅂㅈㄷ(14.45)	11.10.25	59	0
283409	프갤 컴파일러 능력 장단점 [2]	[성대아싸]	11.10.25	149	0
283408	안되는데...고쳐도 똑같이 undeclared identifier에러남 [14]	아마그래머(222.233)	11.10.24	67	0
283407	레알 과제갤러리넼ㅋㅋㅋㅋㅋㅋㅋㅋ 절반이 질문글이야	Aven	11.10.24	42	0
283406	형님들 도와주세요...c언어 수행시간 구하는거요... [2]	초보자(175.116)	11.10.24	72	0
283405	성님들 이것좀 알려달랑게 ㅠㅠ	권소현바라기(121.55)	11.10.24	42	0
283404	뭐? 언어는 툴일뿐이라고?	RR(14.32)	11.10.24	38	0
283403	퍼블리싱 관련 질문염!! [1]	￥군사마	11.10.24	70	0
283402	밑에 defined_identifier:: 추가해도 안되는데 횽들 ㅠㅠ [11]	아마그래머(222.233)	11.10.24	56	0
283401	ㅋㅋㅋ 알고리즘 과제 졸라 어렵네 썅 [1]	ㅈㅈㅈㅈ(118.47)	11.10.24	41	0
283400	아따 프갤 횽님들 이것좀 알려달랑께 [13]	아마그래머(222.233)	11.10.24	95	0
283398	내 인생 최대의 실수	Aven	11.10.24	44	0
283397	횽들 RWD 소스나 정보 좀 굽신굽신 [1]	MEECL	11.10.24	46	0
283395	처음 프로그래밍 공부하려고 하는데 볼만한 책좀 추천해주세요 [2]	이제공부하자(124.51)	11.10.24	58	0
283394	웹디자인 프로그래밍 하시는 분께 질문 [8]	명부마도	11.10.24	150	0
283393	저의 GUI 감각 , MFC [6]	[성대아싸]	11.10.24	214	0
283392	C언어 퀴즈 [3]	지성인(175.116)	11.10.24	96	0
283391	횽들 알고리즘 하나만 물어보자 [5]	C초보(121.165)	11.10.24	74	0
283389	형들은 블로그 어디꺼 쓰고있어? [4]	개루링	11.10.24	92	0
283387	님들은 서버 운영할 때 [3]	로하로하알로하	11.10.24	62	0
283386	횽드라 아까에 이어서 다시 질문 [1]	음멋	11.10.24	35	0
283385	비베 질문이여.. for ~ next [6]	DNB	11.10.24	79	0
283383	프갤은 실전이구나 [3]	진짜차도둑	11.10.24	102	0
283381	마타버터님 SSD질문 [3]	1(183.104)	11.10.24	56	0
283380	형들 이것좀 가르쳐주소 [4]	laoshanlong	11.10.24	55	0
283379	일단 나는 둘 다 맘에 안 드는데	분당살람	11.10.24	45	0
283377	유닉스 시스템콜 코드 어디가 잘못됀겨? [7]	마타버터	11.10.24	62	0
283376	바다 SDK for linux 는 없음? [1]	샘숭(218.158)	11.10.24	40	0
283375	하아 씨발...스프링.... [5]	돌아이바	11.10.24	78	0
283374	컴공과 컴과 큰차이 없던데 [2]	마타버터	11.10.24	119	0
283373	빠른 코딩을 위해서라면 SSD [8]	마타버터	11.10.24	125	0