알고리즘에 능통하신 형 혹시 없나요?

1/1

대학다니면서 여친 안사겨본 프붕이 추천 찍어보세요 몇 명이나 되나 봅시다 - dc official App 작성자 : 40대프린이

알고리즘에 능통하신 형 혹시 없나요?

뉴비(180.66) 2010.10.12 00:24:07

조회 343 추천 0 댓글 19

학교 숙제 묻는거에 형들 민감하신건 잘 알고 있지만요

힌트 정도는 주시는 거 같아서 한번 여쭤보아요

제가 지금 만들어야 되는게

1.disjoint set data structure를 이용해서 미로를 생성하기
2.disjoin set data structure를 이용해서 미로를 탈출하기

이 두가지인데 1은 완성했어요.
랜덤하게 벽을 없애야 하고, cycle이 생길 수 있도록 만드는 벽 없애기는 하면 안되고, 모든 cell에 닿을 수 있어야 한대서 그렇게 만들었는데요

문제는 두번째, 미로 탈출하는 부분이에요.
일단 최소경로를 찾으라고 해서 좌선법 우선법 이런거는 배제하고 stack이나 queue로 짜려고 생각하고 있었는데
disjoint set을 이용하라고 하더라구요.

구글링을 한참 해보고
wiki에서 나오는 걸루 kruskal prim을 이용한 길 찾기 이런거 나와서 들어가봤는데
http://www.cut-the-knot.org/Curriculum/Games/Mazes.shtml
java가 깔려있는데 안뜨더라구요. 으음 뭐가 잘못된건지....

게다가 이 이외에는 비슷해 보이는게 없어서요
힌트가 되는 키워드나 아이디어같은거 제공해주시면 정말 감사하겠습니다.

고정닉 0

원본 첨부파일 1

maze.png

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
222985	윈도 탐색기 안에있는 아이콘을 좌표로 접근할 방법 뭐가 있음?	ㅁㄴㄻㄹ	10.12.07	43	0
222984	list에 값을 어케 집어넣나요? [5]	뉴비누(125.132)	10.12.07	65	0
222983	더블릿 속도 빨라졌읍니카?? [1]	[성대아싸]	10.12.07	78	0
222982	나 옛날부터 이 문제에 대해 생각해 왔는데 [4]	분당살람	10.12.07	92	0
222981	안드로이드 seekTo 함수좀 물어봅시다 [6]	111(218.55)	10.12.07	240	0
222980	친구놈이 자바 학원에 등록했대... [3]	아주아슬	10.12.07	241	0
222977	덧셈 숏코딩 [7]	홍다(114.199)	10.12.07	190	0
222976	머리 또 터지겠네 [5]	해일리	10.12.07	84	0
222975	유학보내줄때 갈껄 ? 어렸을때 공부좀할껄?? 좆까 진짜 후회는 이런거다 [4]	개쉛기	10.12.07	180	0
222974	API 비트맵 투명화 관련~ 질문점요 형들 [2]	랜징징	10.12.07	94	0
222973	유학보내준달때 갈껄 [3]	elwlwlwk	10.12.07	94	0
222972	winapi 할 줄 아시는 분 댓글 좀 달아주세요. [4]	컴돌이(58.77)	10.12.07	86	0
222971	HTML5 에 걱정되는 한가지. [12]	한마음택배	10.12.07	147	0
222970	c++ 파일처리or파일다루기 마지막 질문좀여... [2]	어린화공	10.12.07	75	0
222969	밥먹구 히프해야징~~ [5]	유리한추종자(118.91)	10.12.07	85	0
222967	자바개발자 "먼데이코리아 채용확정교육"[가온아이티/자바개발자] [2]	봄바람살랑	10.12.07	156	0
222964	우선순위 큐 에러 질문 좀 드립니다 [3]	학교에서뭘배(175.112)	10.12.07	77	0
222963	메시지 데드락에 관한 질문(wjnapi)..ㅜㅜ	컴돌이(58.77)	10.12.07	47	0
222962	java 늅늅아	111(218.55)	10.12.07	41	0
222961	HTML php좀 하는횽들 있어? [6]	php(118.36)	10.12.07	114	0
222958	아그러면 private BufferedImage bi = null; 이건 [14]	Java늅늅E(218.154)	10.12.07	87	0
222955	장은성 마음도 이해가 된다 [12]	세브(211.117)	10.12.07	199	0
222951	형님들 완전 개초보가 c언어 질문좀 드릴게요 [7]	ㅇㅁ(119.206)	10.12.07	89	0
222950	Java에서 BufferedImage,ArrayList 변수가 나오는데 [4]	Java늅늅E(218.154)	10.12.07	88	0
222949	c++ 질문 다시 정확하게 드립니다. [8]	어린화공	10.12.07	125	0
222946	9급공무원합격 후 7급준비하고 vs웹프로그래머or겜프로그래머 준비하기 [16]	알딸딸(121.171)	10.12.07	320	0
222945	어디갔쑤 onepare [4]	장은성(220.121)	10.12.07	93	0
222944	c++ 질문좀여!!! [11]	어린화공	10.12.07	154	0
222943	이쯤에서 쉬어가는 박영진의 얘쁜이 디스	111(218.55)	10.12.07	853	0
222942	ㅇㅇㅃ 언니 미워미워! [9]	세브(211.117)	10.12.07	148	0
222941	스킴 빠는글 [12]	fp빠돌이	10.12.07	186	0
222940	카스퍼스키 살 때가 되었다. [1]	유리한	10.12.07	103	0
222939	메신져 로그인 했는데 친구찾기에 안나옴	장은성(220.121)	10.12.07	44	0
222932	멜주소가 확인 안된다며 로그인이 안되네요	장은성(220.121)	10.12.07	81	0
222931	나도 디횽보다 월등히 뛰어난게 있다 [3]	개쉛기	10.12.07	120	0
222930	여긴 프갤이라고! 순수한 사랑따위는 없어! [6]	디-(67.194)	10.12.07	163	0
222929	프겔이 흥해서 기뻐 [2]	elwlwlwk	10.12.07	103	0
222927	프갤 병텐 폭발이네 [5]	디-(67.194)	10.12.07	122	0
222926	밑에님 모르셨나요? [1]	111(218.55)	10.12.07	52	0
222925	C#잘하시는분..사례해드릴게요.. [20]	부탁(121.177)	10.12.07	202	0
222923	아큐정전 [4]	gisman	10.12.07	116	0
222920	내가 보기에 은성님은 학원을 먼저 다니셔야 할 듯 [11]	분당살람	10.12.07	296	0
222919	메신져 아직도 절반밖에 못깜 [4]	장은성(220.121)	10.12.07	113	0
222918	댓글이 삭제되고 있어 [10]	세브(211.117)	10.12.07	118	0
222917	순수사랑비판 [13]	ㅇㅇㅃ	10.12.07	188	0
222915	그러고 보니 장씨 [9]	elwlwlwk	10.12.07	108	0
222913	학교 도서관시스템 관계도 질문이요( db) 3 [10]	상숑	10.12.07	91	0
222912	용자 [3]	시불라미	10.12.07	79	0
222911	D- 횽 땡큐 해결함 [1]	베에(164.125)	10.12.07	56	0
222910	순수한 방랑을 하고싶다... [6]	개쉛기	10.12.07	120	0