큰 n에 대한 knight's tour 경로 어떻게 구할까

고랭?

2012.12.11 22:28:55

조회 107 추천 0 댓글 3

NxN 보드에 대해 knight's tour 경로를 하나 구하려고 함

제한시간은 1초

N이 최대 666까지 가능하다고 하면 이걸 어떻게 풀어야 할까

고랭의 고루틴을 모든 경우의 수만큼 생성해서 병렬적으로 풀려고 해봣는데

아무리 고루틴이라도 비용이 쌓이고 쌓이니까 감당이 안되는듯

어떻게 하지??

고정닉 0

원본 첨부파일 1

Knightstour24x24.png

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	반응이 재밌어서 자꾸만 놀리고 싶은 리액션 좋은 스타는?	운영자	25/07/28	-	-
AD	휴대폰 액세서리 세일 중임!	운영자	25/07/28	-	-
341074	형들 리눅스 에서 fsck 명령을 쳤는데 [2]	ddd(121.169)	12.12.18	75	0
341073	다른 SQL 질문 [2]	543543	12.12.18	69	0
341072	ㄴㅇㄹ야 과제 다했다. [9]	WannaParty	12.12.18	142	0
341070	c언어 배열의 이름을 어떻게 바꾸죠? [7]	urban(121.151)	12.12.18	143	0
341067	sts라고 안드로이드하는거 잇는데 그걸로 이용한 간단한 게임 및 프로젝트 [1]	자노짱	12.12.18	57	0
341066	jquery ajax json 이거 세기술을 쓰는데 [14]	천국거지	12.12.18	171	0
341065	형들 멀티프로세스좀 도와주세연..	WannaParty	12.12.18	33	0
341063	형들 내일 뽑기하러가연!	WannaParty	12.12.18	53	0
341059	비전공자 진지하게 진로 고민 [7]	비전공자(1.228)	12.12.18	341	0
341058	xp는 32비트 닌깐 한번 연산할때 32비트고.. 윈7은 64비트니깐 [10]	상상(175.123)	12.12.18	161	0
341057	[조공있음 뒤조심] 형들 나 어플개발중인데.. [3]	sdf(125.131)	12.12.18	250	0
341056	api사각형 그리기가 안되요..WM_CREATE에서.. [3]	이힝(1.254)	12.12.18	62	0
341055	프갤 애들이 그렇게 똑똑하다며? 조언 좀 해봐라 [6]	프갤(175.192)	12.12.18	175	0
341054	성님들 C부터 공부해야 합니까 C++ 부터 공부해도 상관없읍니까. [10]	ㅇㅇ(128.134)	12.12.18	167	0
341053	윈도우즈 소켓 프로그래밍이 tcp/ip도 있는건가??? [3]	ㅇㅇ(203.90)	12.12.18	134	0
341052	아놔 왜이리 쓸만한 회사가 없지??? [7]	멍청닭(182.211)	12.12.18	198	0
341050	[자바국비취업/자바내일배움카드] 자바 응용 어플리케이션 자바취업교육 안내	hanbit(115.94)	12.12.18	69	0
341049	윈도우즈 프로그래밍 하면 보통 MFC를 말하는거야??? [8]	ㅇㅇ(203.90)	12.12.18	195	0
341048	형들 코드에서 하드웨어적으로 건드리는 부분있잖아 [7]	알려주세요(175.212)	12.12.18	140	0
341047	형들 배움 관련 질문좀할께 ~~~ [1]	취준생(118.130)	12.12.18	46	0
341045	소켓 프로그래밍에 대해 아는 횽 없나??? [8]	ㅇㅇ(203.90)	12.12.18	186	0
341044	형들 멀티프로세스질문 [4]	WannaParty	12.12.18	64	0
341043	흠 그럼 sda1을 어떻게 레이드 걸어요? [2]	elwlwlwk(14.36)	12.12.18	72	0
341042	고랭형 해결됬어요 [2]	칰빠버프	12.12.18	80	0
341041	아이핀이 뭐야 [2]	ㄴㅁㅇ(59.11)	12.12.18	49	0
341040	월급들어와서 책 살려고 하는데 내가 컴공과가 아니여서 기초가 없어여 [3]	앱등(14.32)	12.12.18	120	0
341039	고랭형 있나요 일단 overflow로 하니까 돼긴 돼는데 [5]	칰빠버프	12.12.18	139	0
341038	회사 다니면서 젤 어렵다고 생각하는거 [7]	안티푸라면	12.12.18	252	0
341037	형들아 홈페이지 만드는데 div영역 잘아는형 도움좀 [1]	칰빠버프	12.12.18	102	0
341036	눈물나게멋진엔진 왜쓰냐는 물음에 답해본다. [1]	초보리버서(49.1)	12.12.18	130	0
341035	공학인증 하지마라	ㅇ(211.234)	12.12.18	126	0
341033	쩌는 자바 디컴파일러 재작자가 [2]	Kyle(220.244)	12.12.18	200	0
341032	친구한테 물어보니까 이미 사용중인하드는 레이드 못건다는데 [5]	elwlwlwk	12.12.18	167	0
341031	html5 버전 facebook 모바일 앱	고랭?	12.12.18	125	0
341030	소켓 프로그래밍 책...(내용 중요...)	dd(203.90)	12.12.18	103	0
341028	문과생이다. 앱 만들고 싶다. 뭐부터 공부해야 되냐. [8]	앱(175.192)	12.12.18	232	0
341027	오늘도 나는 C++을 본다	ㅇㅇ(110.15)	12.12.18	131	0
341025	친구가 델파이 구해달라는데 못찾겠어 ㅡㅜ 어디서 구해?? [8]	멍청닭(182.211)	12.12.18	230	0
341024	혹시 공학인증 이수해서 취직한 분 있나요??? [3]	갈매기살묵자	12.12.18	241	0
341022	c++ 무류로 인강들을데 없어요? [5]	c++(211.207)	12.12.18	158	0
341021	어떤 언어가 더 좋은지 따지지말고 닥공 [4]	d3d시방것(222.232)	12.12.17	228	0
341020	프겔님들 질문 있슴다.	레이안	12.12.17	38	0
341019	리눅스 프로그래밍이랑 운영체제 공부할 때 궁금한거 [3]	12(59.12)	12.12.17	155	0
341017	이직하는데.. 좋은 회사 많이있다	잉잉잉	12.12.17	140	0
341015	메신저 만드는데 1년? 진짜 요즘은 개나소나 프로그래머 하는구나 [3]	개소(182.218)	12.12.17	233	0
341014	아 존나 머리 아퍼	안티푸라면	12.12.17	52	0
341013	어떤 얼빠진 놈이 C#이 쉽고 만만한 언어라고 하는거냐? [6]	ㅇㅇ(182.218)	12.12.17	340	0
341012	형들 대학교 1학년생인데 코딩한만 도와주세여 ㅠㅠ [9]	urban(121.151)	12.12.17	176	0
341010	윈7 스타 호환xp 실행후 첨부그림처럼 디버깅된 화면이 나오는 이유 [2]	상상(175.123)	12.12.17	92	0
341009	C++에서 포인터로 지정한 배열을 연결리스트로 바꾸라는데 ;; [3]	루만성호(117.123)	12.12.17	110	0
뉴스	‘100인의 감정쇼: 더 시그니처’ 박찬호 소장품 3종, 국민 감정가 16억…”예상보다 높게 커리어 인정해 줘 감사”	디시트렌드	07.30