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

고랭?

2012.12.11 22:28:55

조회 100 추천 0 댓글 3

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

제한시간은 1초

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

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

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

어떻게 하지??

고정닉 0

원본 첨부파일 1

Knightstour24x24.png

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이번주 설문은 탈모 걱정 없어 보이는 머리숱 금수저 스타는?	운영자	25/07/14	-	-
AD	휴대폰 액세서리 SALE	운영자	25/07/15	-	-
341387	악성코딩 군대 안가냐?? [1]	고랭?	12.12.23	121	0
341386	char a; printf("%d", sizeof(&a)); 는? [14]	주소값(175.123)	12.12.23	329	0
341385	회사에서 3개월동안 프로그래밍 교육시켜주고 테스트통과시 입사 이런거 어떰 [4]	취업준비(175.118)	12.12.23	204	0
341383	ms차트 사용하는데 x축 값 표시가 이상해요... [3]	ㅠㅠ(118.216)	12.12.23	94	0
341381	아 컴파일러 문제인가 ㅡㅡ [4]	도레기(221.138)	12.12.23	403	0
341380	횽들 네트워크 쪽은 비전 어떰?? [2]	ㄴㅇㄹ(119.149)	12.12.23	157	0
341378	error C2332: 'enum' : 태그 이름이 없습니다. 이 에러 [3]	도레기(221.138)	12.12.22	442	0
341377	닷넷 개발쪽 질문 좀. [2]	힝아(115.161)	12.12.22	142	0
341375	공부 안하는 새끼 인증글	길가던놈	12.12.22	160	0
341374	형들 이거 에러 왜이러는거져..	도레기(221.138)	12.12.22	54	0
341368	정보 올림피아드 나가본 형들질문좀 할게 [1]	asda(114.108)	12.12.22	103	0
341367	일단 여기서 필요한거 있는 분 말하셈 [5]	길가던놈	12.12.22	191	0
341366	꾸준히 하는 사람이 이긴다??? [16]	ㅇㅇ(203.90)	12.12.22	327	0
341365	횽들 avl트리에서 삭제 어떻게 만들어?	ㅇㅇ(115.21)	12.12.22	50	0
341363	형들 내꿈이 카이스트 컴퓨터관련과가서 대학원나와서 [3]	카이스트(211.112)	12.12.22	296	0
341362	크킄 벌레 요즘도 있냥께?	홈■키■파	12.12.22	80	0
341361	집 이사가서 책 좀 버려야 되는데 전공서적 처리하기 막막하네 [6]	ㅁㄴㅇㄹ(14.34)	12.12.22	184	0
341359	티비수신카드 usb랑 pci랑 차이가 뭐임? [4]	ㅋㄱ(183.96)	12.12.22	128	0
341358	Unreal에 Lua 엔진 붙이기는 좀 힘들거 같다.	초보리버서(49.1)	12.12.22	135	0
341357	배열주소는 왜 변수주소 표현인 &를 생략할까 [2]	다른시각	12.12.22	124	0
341354	<keygen> 태그는 어디다가 요리해먹는거야? [8]	ㄹㅇㄴㅁ(115.20)	12.12.22	354	0
341352	온라인게임 프리서버 하나 만들줄 알면 모든게임? [2]	이쁜뇌종양	12.12.22	222	0
341351	세상은 멀쩡했네 [1]	이모군(121.124)	12.12.22	87	0
341345	카일 신문에 나왔네 [1]	에어로홍	12.12.22	187	0
341343	데이터 모델링 잘하는 횽들 있나요? [12]	시드니종자(60.241)	12.12.22	253	0
341342	잘 한다는 것은 무엇일까 [1]	ㅇㅇ(110.15)	12.12.22	118	0
341340	컴퓨터서적 읽을때 영문으로 읽어 한글로 읽어? [10]	이쁜뇌종양	12.12.22	249	0
341338	좋은 토요일이다	ㅇ(110.15)	12.12.22	70	0
341336	공부 방향좀 잡아줘용 [2]	도와줘슈퍼맨(182.216)	12.12.22	159	0
341334	귀신 얘기 하시니 귀신 사진 올려봅니다 ㄷㄷㄷ	에어로홍	12.12.22	150	0
341332	내 폰 안드로이드 4.0으로 업뎃 했더니 내가 짠 소스는 에러 쏟아지네 [11]	길가던놈	12.12.22	222	0
341330	아아 진정한 멸망의 날이 다가왔다 ㄷㄷㄷㄷ [3]	멍청닭(182.211)	12.12.22	143	0
341329	Lua VS UnrealScript 성능 비교. [2]	초보리버서(49.1)	12.12.22	218	0
341328	새벽반 [2]	이모군(58.228)	12.12.22	57	0
341327	vs2010에서 리다이렉션 하는 법 좀~~	멍청닭(182.211)	12.12.22	67	0
341325	형들 조언좀.. [2]	느캬(121.163)	12.12.21	85	0
341324	으따 역시 라도사투리는 곽가성님이 지대로 써분당게 ㅋㅋㅋㅋ	백준(121.165)	12.12.21	87	0
341323	이거 나만 이해 못 하는 건가? [1]	밍키맨(112.171)	12.12.21	113	0
341320	이제 공공기관 v3 hwp 안쓰게되나? [5]	ㅂㅈㄷ(1.220)	12.12.21	242	0
341319	짝보는프갤러있냐 거기게임개발자나오는대 재밌다// [1]	연아사다(211.237)	12.12.21	207	0
341318	html 책좀 찾아봤는데...이거 보통 공부어떻게함? [10]	arduous	12.12.21	351	0
341317	박근혜 흥하네 [6]	대전투자자(211.213)	12.12.21	248	0
341315	싱글 게임의 제한좀 깨주실 능력자횽 있나요? [1]	징기스칸4(125.182)	12.12.21	93	0
341314	이번에 웹프로그래밍 프로젝트를 맡았는데 살려주세요 ㅜㅜ [5]	arduous	12.12.21	187	0
341313	win api 하는데 fatal error LNK1104 자꾸남 ㅠㅠ [8]	123(124.5)	12.12.21	116	0
341311	가구업에 관심있는사람 이거 해결해라 [4]	대전투자자(211.213)	12.12.21	146	0
341310	ㅋㅋㅋㅋㅋ	iljeomobolt	12.12.21	29	0
341309	지금 그림그릴줄아는 사람이 회사에서 필요한데 [5]	ㅡㅡ(112.198)	12.12.21	161	1
341308	야호~ 오랜만에 프갤 왔다~! [1]	외계달팽	12.12.21	56	0
341307	근데 액티브X 없어도 된다고하는 인터넷뱅킹 사이트들은 액티브X나 그게그거 [8]	ㄹㄹ(61.106)	12.12.21	238	0
뉴스	“전세금 5억원 날려” 양치승, 결국 눈물의 폐업…“환불 받으시라”	디시트렌드	14:00