어제 장기 알고리즘 올렸던 놈인데 좆됬다

으혀랴디(124.197) 2012.03.12 21:42:44

조회 286 추천 0 댓글 10

내가 시간존나 투자해서 알고리즘을 짰어.

제출은 내일 아침이고.

내가 짠 방법은 일단 장기말중에 마가 임의의점 (x,y)로 이동할 수 있는 모든 경로를 조사하고 그 경로중 최소가 되는 경로를 리턴해 주는거야.

근데 판크기를 6x6까지는 이계 계산이 되는데 6x7부터 시간복잡도가 존나게 증가하나봐. 계속 연산하고 안끝난다.... 아시바

판크기는 9x10인데 알고리즘 시간복잡도가 병맛인가봐...

뭔가 단축시킬만한 획기적인 방법이 없을까?

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
AD	따뜻한 겨울나기! 방한용품 SALE	운영자	25/11/27	-	-
307100	오빠들......도움좀 받고 싶어요ㅜㅜ [10]	컴공여대생..(121.165)	12.03.14	229	0
307099	근데 클래스가 인자로 넘어가는 함수 잇자나 [2]	ㅁㅇㄹ(211.117)	12.03.14	67	0
307097	꼬마애 귀엽네 [1]	쿄스케	12.03.14	57	0
307096	이거 왜안 꿀돼지?	ㅁㅇㄹ(211.117)	12.03.14	57	0
307094	대학생들 궁금한게 있는데.. [3]	초기화(182.213)	12.03.14	128	0
307092	컴공수업들으면서 놀랜게 뭐냐면 [1]	ㅇㅁ(114.199)	12.03.14	285	0
307091	형들 알고리즘 책 추천좀 [2]	ㅇㅇ(124.63)	12.03.14	85	0
307090	원서얘기 나와서 말인데 형들 원서공부 어케하셈 [3]	길가던놈	12.03.14	78	0
307089	흉들아 자바질문 [3]	ㅁㅇㄹ(211.117)	12.03.14	63	0
307088	이산수학은 말도 안되게 쉬운듯 [2]	ㅇㅁ(114.199)	12.03.14	119	0
307086	20대 꺽이니까 하루 밤새면 다음날 뒤질거 같던데...	길가던놈	12.03.14	67	0
307085	컴공 학부 전공수준은 진짜 개한심한듯.. [4]	ㅇㅁ(114.199)	12.03.14	256	0
307084	프로그래밍 진짜 어렵네;;	ㅇㅇ(210.113)	12.03.14	45	0
307083	형들 이거한번만봐주라;; [5]	죽을맛(61.255)	12.03.14	96	0
307082	화이트데이날에 이렇게 열받는 기사를 보다니 [1]	SeHwa	12.03.14	146	0
307081	레알 내가 옛날 대학교1학년 처음에 [1]	ㄴㄹㅇㄹ(121.129)	12.03.14	79	0
307079	FLEX 할줄 아시는분 질문 좀 받아주세영 ㅠㅇㅠ (캐쉬울거 같은 거임)	생퀴(203.236)	12.03.14	49	0
307073	제가 군대다녀오고 23살인데 프로그래밍 시작할려고합니다. [6]	유르즈(119.201)	12.03.14	198	0
307070	근데 횽들은 원서 어케봐??? [3]	에이시이(203.90)	12.03.14	97	0
307068	그녀가 취직해따 카더라.. [3]	일광면(119.198)	12.03.14	171	0
307067	자바 window7이랑xp랑 많이차이남? [2]	IMhouse	12.03.14	80	0
307065	리눅스에서 >> 이게뭐지?? [3]	에이시이(203.90)	12.03.14	78	0
307064	슬럼프 극복 어케하냐? [3]	시불라미	12.03.14	76	0
307063	요즘 횽들은 게임 뭐해?? [2]	서현빠돌이	12.03.14	93	0
307062	악덕 사장 마인드 [2]	서현빠돌이	12.03.14	119	0
307061	형들은 원서 어디서 구해?? [6]	Dawnwalkre	12.03.14	171	0
307060	왜 사람들은 개발자라고 하면 [2]	서현빠돌이	12.03.14	147	0
307058	으어취업했다..히던일때려치고새롭게개발자쪽으로왔다던앤데	ㅇㅇ(218.38)	12.03.14	115	0
307056	쿄스케형 나 오늘 야근 안해도됨 [5]	SFCFS	12.03.14	83	0
307055	오라클 라이센스 구매했으면 다시 받을수 있지 않나요 [1]	topandbottom	12.03.14	61	0
307053	아 그럼 어케해야될가.. [5]	ㅁㄴㄻㅇㅁ(121.129)	12.03.14	82	0
307052	이스트소프트(카발) vs 블루홀(테라) [5]	게임개발(27.115)	12.03.14	148	0
307051	확실히 프겔의 인기가 많이 떨어졌네. [1]	서현빠돌이	12.03.14	87	0
307050	횽들 아직 늅늅인데 이해가 안가는 부분이있어서.. [11]	ㅁㄴㄻㅇㅁ(121.129)	12.03.14	100	0
307049	증강현실 관련 개발 질문.!! [2]	자야됴(223.194)	12.03.14	85	0
307047	아 이거 진짜로 메고 다니네 ㄷㄷ [8]	vold	12.03.14	207	0
307046	개독 몰아내는법 [3]	ㅇㅇ(211.208)	12.03.14	74	0
307043	쿄스케형 일하는중임???? [3]	SFCFS	12.03.14	52	0
307041	니들은 자하자, 스그라 이런거 필요 없지? [2]	iljeomobolt	12.03.14	105	0
307040	형들 "소프트웨어기술 경력증"??? 이거 뭐야? [6]	주시미	12.03.14	190	0
307039	연봉에 대해 궁금한게 보통 연봉 2800이라는게 기본급이 2800인거?? [7]	ㅁㄴㅇㄹ(59.30)	12.03.14	259	0
307038	C언어로 자료구조 하는데 도와주세요 [1]	Recursive	12.03.14	95	0
307037	DLL쓸때 STL 쓸려고 하는데 문제점 [3]	ㄴㅁㄹ(220.149)	12.03.14	74	0
307036	저기 과제관련 질문이 있는데요;;;	DeCoY	12.03.14	42	0
307034	차라리 누가 나 원격으로 쿼리를 봐줄래..테이블이랑.. [13]	SFCFS	12.03.14	135	0
307033	갤이 주금	Rustee。	12.03.14	40	0
307032	순수 월급여 실수령액 350 되려면 어느정도 되야함? [2]	흠(112.223)	12.03.14	434	0
307031	디시 프갤 탄압으로 프갤이 주금 [1]	[성대아싸]	12.03.14	292	0
307030	인터넷 신문 연예부 기자 졸편할거 같지 않냐 [1]	야요이	12.03.14	66	0
307029	프갤 올비들 다 죽었나 [5]	ㅇㅇ(210.90)	12.03.14	90	0