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

고랭?

2012.12.11 22:28:55

조회 98 추천 0 댓글 3

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

제한시간은 1초

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

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

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

어떻게 하지??

고정닉 0

원본 첨부파일 1

Knightstour24x24.png

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	끝까지 다 본 걸 후회하게 만든 용두사미 드라마는?	운영자	25/07/07	-	-
AD	디지털 액세서리 기간한정 세일!	운영자	25/07/11	-	-
340528	안드로이드 LightingColorFilter 사용법좀 [3]	하스	12.12.12	96	0
340527	와 북한 위성이 돌고 있는 거야? [1]	이모군(175.114)	12.12.12	78	0
340526	프로그래밍은 자신있어도 용어는 자신없는게 자랑 [3]	하스	12.12.12	103	0
340525	c언어 포인터는 당췌 어따가 쓰는거임? [6]	개병(175.215)	12.12.12	148	0
340524	맥에서도 JSP 공부할 수 있지?? [10]	JSP(182.211)	12.12.12	120	0
340523	형들 저 진지하게 상담한번만 해줘 제발... [7]	centre	12.12.12	193	0
340522	미안해 형들 자꾸 글써서~ 지나치지말고 봐줘들~ㅠㅠ [7]	먹충이(36.38)	12.12.12	114	0
340521	IOS 능력자를 찾습니다 [2]	포스크핀	12.12.12	70	0
340520	프로그래머, 기획자는 기술이라도 있지	밍키맨(112.171)	12.12.12	120	0
340519	it 뱅크 유명해요? [2]	ㅇㅇ(210.113)	12.12.12	137	0
340518	네트워크엔지니어 >> dba >> 개발자 이거 맞냐? [1]	ㅇㅇ(210.113)	12.12.12	242	0
340517	형들 이런 프로그램은 어떻게 만드는건가요? [10]	ㅇㅇ(14.32)	12.12.12	169	0
340516	아까 밑에 글쓴 꼬꼬마인데..ㅜㅜ 형들제발도와줘 [9]	먹충이(36.38)	12.12.12	147	1
340515	ㅋ ㄲㅋㅋㅋㅋㅋㅋ [1]	육군야전출신(223.62)	12.12.12	53	0
340514	삼촌들 정보보안 쪽으로 나가고 싶은데 컴공 가도 되나요 [45]	플로피디스크	12.12.12	450	0
340513	프로그래머 인식은 영화소설드라마가 다 뻥튀기 시켜놓았다 [3]	ㅁㅁ(211.244)	12.12.12	155	0
340512	c언어 이것때문에 미치겠습니다.ㅜㅜ제발 [8]	알려주세요(203.253)	12.12.12	114	0
340510	난 여기 사람들이 너무 부러워요... [10]	퓨퓨퓨(210.121)	12.12.12	215	0
340509	파이썬3.2 버젼 잘하는 형들!!!!!!!!!!!!!!나좀 도와줘요~~~ [5]	컴랩퍼(69.112)	12.12.12	110	0
340505	안드로이드 잘 아는 횽있어? [1]	부경인	12.12.12	52	0
340502	프갤엔 형이많은것같다	ㅁㅁ(211.244)	12.12.12	50	0
340499	형들 안드로이드 어플 만들려면 뭐부터 공부해야돼요??? [2]	좋다고소고기사묵겠지	12.12.12	84	0
340498	아래 질문한 꼬꼬마형	흠(211.211)	12.12.12	25	0
340496	형들 이것좀 풀어줘여 ㅠㅠ	민구리(117.16)	12.12.12	23	0
340495	취업헬프 [9]	ㅈㄷㅈㄷ(129.49)	12.12.12	171	0
340494	형들 진짜로 한번만도와줘요 ㅠㅠ 시스템엔지니어 [3]	먹충이(36.38)	12.12.12	196	0
340493	형들 jsp파일에서 스크립트로 사진넣는데 div 크기에맞게 안들어감 [3]	칰빠버프	12.12.12	57	0
340492	하여튼 전문용어 쓰는새끼들	ㄴㅁㅇ(59.11)	12.12.12	40	0
340491	안드로이드 canvas로 그림 그려줄때 말이야	하스	12.12.12	39	0
340490	자바 인강 들을만한거있어? [2]	이세상끝에서	12.12.12	476	0
340488	Microsoft visual studio 2010 설치 오류,,ㅠㅠ [5]	복학생(182.214)	12.12.12	71	0
340487	소프트웨어 감지가아니라 하드웨어식을 감지하려면 어떻게해야할까 [3]	ㅁㅁ(211.244)	12.12.12	87	0
340486	난 학교에서 프로그래밍 거의 배운거없는데	Kyle(220.244)	12.12.12	68	0
340485	요즘 더리한 낌새를 느끼는데요 [3]	343221(121.169)	12.12.12	62	0
340483	매번 대선때마다 느끼는건 [1]	ㅁㅁ(211.244)	12.12.12	61	0
340480	학원다니고싶다 [7]	리버싱	12.12.12	167	0
340479	형님들 배열이랑 포인터좀...가르쳐주세요ㅠㅠ [9]	뀨잉(110.70)	12.12.12	107	0
340478	C] 다른변수가 주소가 겹치는건 무슨 경우임? [11]	이힝(1.254)	12.12.12	98	0
340477	안드로이드 프로젝트 최하버전 진저에서 허니콤으로 바꾸면서 다운로드속도저하 [7]	얼룩돼지	12.12.12	64	0
340475	왜 CI 책 안나올까? [2]	에어로홍	12.12.12	64	0
340474	matlab problem [1]	1234(165.246)	12.12.12	49	0
340470	투표소를 만들지 말고 죄다 스마트폰 있으니 모바일 투표를 하는건 어때?! [2]	JSP(182.211)	12.12.12	53	0
340468	헤헤 어째든 12/19에는 투표 좀 합시다요~ [2]	JSP(182.211)	12.12.12	49	0
340467	내 생각인데 대통령도 매년 인사평가를 해야한다고 생각한다 ㅡ.ㅡ [6]	JSP(182.211)	12.12.12	72	0
340465	그래도 프겔은 좀 깨어있는 사람들이 많은거 같다. [2]	JSP(182.211)	12.12.12	80	0
340464	회사는 사람이 없다하고 구직자는 회사가 없다 하는 이유 [2]	음...(211.180)	12.12.12	127	0
340463	사실만 써보마 [5]	JSP(182.211)	12.12.12	109	0
340462	이번 대선은 왜이리 지저분하게 노는거 같냐?? [15]	JSP(182.211)	12.12.12	159	0
340461	java 문제 낼께영 [13]	사희(61.251)	12.12.12	193	0
340460	이미 세상은 바뀌었다. 단지 우리가 바뀐 것을 잘 모를뿐.... [6]	JSP(182.211)	12.12.12	121	0
뉴스	[집 나가면 개호강] “보조견은 다 대형견인 줄” 강소라도 몰랐다…청각장애인 돕는 ‘보청견’ 등장에 시선 집중!	디시트렌드	07.11