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

고랭?

2012.12.11 22:28:55

조회 106 추천 0 댓글 3

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

제한시간은 1초

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

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

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

어떻게 하지??

고정닉 0

원본 첨부파일 1

Knightstour24x24.png

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	반응이 재밌어서 자꾸만 놀리고 싶은 리액션 좋은 스타는?	운영자	25/07/28	-	-
AD	휴대폰 액세서리 세일 중임!	운영자	25/07/28	-	-
341525	휘팍을 가보자'' [2]	ㅋㄱ(183.96)	12.12.25	104	0
341524	여러가지 언어들의 Hello World! [2]	ㅁㄴㅇㄹ(183.106)	12.12.25	194	1
341522	리버싱 공부할 때 진짜 os구조나 어셈블리 몰라도 되??? [2]	dㅇ(203.90)	12.12.25	200	0
341521	웹앱/애플리케이션/모바일웹 질문~~~ [4]	궁금이(220.85)	12.12.25	115	0
341520	근성 있는애 있냐? [13]	ㅅㄷㄱㄷ(121.163)	12.12.25	317	0
341519	피파3 DB 뭘 썼던거임 [7]	고랭?	12.12.25	225	0
341517	으아아아 미쳐버리곘서라 ㅠㅠㅠㅠ [9]	콘[프로그래밍 입문중]	12.12.25	136	0
341516	이젠 － 거실 넷트워크 시대 ． [4]	때릴꺼야?(116.40)	12.12.25	186	0
341515	여태 자다 이제 출근한다..	dd(175.194)	12.12.25	49	0
341513	자바 커리큘림	ㅇㅁㄴㅇㄴㅁ(59.11)	12.12.25	63	0
341511	형님들 죄송하지만 오늘 질문 하나만 더... [5]	콘[프로그래밍 입문중]	12.12.25	100	0
341510	쭉 검색해보다가.. 질문! [1]	자격증(112.170)	12.12.25	49	0
341509	형님들 아해가 또 왔어요 질문좀. [3]	콘[프로그래밍 입문중]	12.12.25	69	0
341508	상식에 의거하는 IT개발자의 생활.txt [10]	dend(123.248)	12.12.25	605	0
341507	근데 니들 전부 이렇게 사냐? 진짜 대우가 이럼? [5]	dend(123.248)	12.12.25	386	0
341505	자격증 질문잇어! 형들 ㅠ 답변좀 부탁해~ [2]	자격증(112.170)	12.12.25	104	0
341503	자바 웹 관심있는 비전공자인데 커리큘럼좀 ㅜ_ㅜ [4]	ㅂㅂ(1.228)	12.12.25	246	1
341502	지져스, 생일축하해 ^_^... 너를 좋와해.. 지져스	Kyle(220.244)	12.12.25	56	0
341501	마인크래프트 경이롭지않냐?	소크락텍스(211.112)	12.12.25	221	0
341500	유전 알고리즘 좆도 없네 ㅆ ㅣ벌	asdasd(119.82)	12.12.25	136	0
341499	tcp로 서버/클라 구현중인데 도와주라 [2]	ㅇㅇㅇ(115.137)	12.12.25	139	0
341498	윈도우에서 돌아가면서 리눅스 gcc문법인 c컴파일러 추천좀 [2]	근데(175.206)	12.12.25	194	0
341497	다른분야를 하다가 [3]	전생(110.70)	12.12.25	158	0
341496	형들 s/w관리병때문에 물어볼게있는데 [2]	킁	12.12.25	223	0
341495	힘내 루저야~ 토닥토닥 [1]	잉잉잉	12.12.25	97	0
341494	해피크리스마스~! [1]	정수정•‿•	12.12.25	118	0
341492	학교도 끝났고, 수요일날 스키장이나 가볼까... [2]	ㅋㄱ(183.96)	12.12.24	127	0
341490	연말보너스 받으신분??????????????????????????????	ㅇㅇ(210.113)	12.12.24	71	1
341488	오늘 데이터베이스 첨써봤다 질문좀 하자! [2]	ssapo	12.12.24	228	0
341487	푸라면횽 도와주세요 ㅠ [7]	얼룩돼지	12.12.24	97	0
341486	저주받을 크리스마스 이브! 프로그래머에게 여친 따윈 필요없어!!!!! [4]	두정갑(121.167)	12.12.24	180	0
341485	형들.. 플밍공부하는데 [2]	자살..	12.12.24	138	0
341484	그런데 액티브X를 없애려면 브라우저 기능만으로 키보드 보안이 되야.. [5]	123(61.106)	12.12.24	218	0
341483	컴파일할때 디버그 모드로 하면 왜 오류나지? [4]	빡곰	12.12.24	154	0
341482	진짜 개좆같다. 문제하나가 안풀려서 퇴근을 못하고있다 [2]	얼룩돼지	12.12.24	207	0
341480	왜 유료 VS를 불법복제하냐? 그건 범죄야!! [2]	두정갑(121.167)	12.12.24	208	0
341479	라인 vs 라인	때릴꺼야?(116.40)	12.12.24	129	0
341478	질문이여 [4]	ㅅㅍㅌ(110.15)	12.12.24	88	0
341476	이력서 오픈했더니 [4]	안티푸라면	12.12.24	219	0
341473	웹 프로그래머 분들.............ㅠㅠㅠ [7]	칠레(14.40)	12.12.24	300	0
341472	IDE 질문좀요 ㅠ [1]	늅(218.156)	12.12.24	101	0
341471	jQuery 소스코드 분석 1탄.txt [3]	Kyle(220.244)	12.12.24	354	0
341470	진정 좋은회사는 돈 많이 주는 회사인가 [10]	안티푸라면	12.12.24	348	0
341469	몇일전에 프로젝트 하나가 끝났는데 고민이 이만저만이 아니다..	ㅇㅇ(58.102)	12.12.24	87	0
341468	꽃중의 꽃 그네님 꽃	백준(183.99)	12.12.24	59	0
341467	일반홈페이지 m.홈페이지로 바꾸기... 혼자서 가능한가요? [7]	양설공.	12.12.24	201	0
341466	뒺일것같다 내일도 출근한다	??(14.63)	12.12.24	41	0
341465	ap장비랑 공유기의 차이가 뭐임? [3]	ㅂㅈㄷ(125.137)	12.12.24	117	0
341464	지금 자료구조 공부하고 있는데 잘하고 있는거냐? [1]	엣헴(14.44)	12.12.24	152	0
341463	스프링 프레임 워크 고수봐라 [2]	ㅁㄴㅇ(59.11)	12.12.24	123	0
뉴스	[종영] '견우와 선녀' 조이현X추영우, 악신도 못 막은 역대급 첫사랑! 봉수 천도하고 쌍방 구원 해피엔딩	디시트렌드	07.30