이번에 알고리즘을 배우고 있는 학생입니다...
4queens 라고 4X4 배열에 4개의 퀸을 두고 서로 공격할수 없는 위치를 찾는 알고리즘을 C++로 구현을 하라는데...
C++ 을 교수님이 설명하신게... a[0]=i a[1]=j a[2]=k a[3]=L 로 정의 하고 ... 왼쪽 열을 0,1,2,3 위쪽 행을 i j k l......라고 이름을 정하고 for 구문과 if 구문만을 사용해서 i=1 j=3 k=0 L=2 인 답을 출력 하라고 하셧습니다...
아우 복학생이라 정말 하나도 모르겟는데 질문이
for와 if do while else 기초적인 배운것들을 이용해서 어떻게 검사를 해야 4X4 행열의 가로 새로 대각선 퀸이 공격할수 없는 위치를 찾을수 있을까요? 약간의 힌트라도 주시면 정말 감사하겠습니다 ㅜ.ㅜ 지식인이나 다른 검색을 해도 .. 무슨 이상한 함수를 이용해서 푸는 방법 밖에는없어서 이해를 해볼려고 해도 c언어 초보인 제가 이해를 하기에는 넘사벽이라 ... 바쁘신시간 내서 읽어 주셔서 정말 감사합니다 | |
C언어 알고리즘 숙제점~~~~
좀도와줘(14.36)
2011-04-14 12:54
추천 0
댓글 21
다른 게시글
-
숙제셔틀 왔어염 [4]디사이플(disciple1224) | 11.04.14추천 0
-
존나 작고 카와이한 그거.jpg [4]익명(222.107) | 11.04.14추천 0
-
마소는 망하지 않음 [3]분당살람(virtuachoi93) | 11.04.14추천 0
-
xna c# 고수님들께 도움을 간절히 청해요 ㅠㅠ 제발 도와주세요 ㅠㅠㅠ핫빈(14.51) | 11.04.14추천 0
-
성님들아 혼자 게임 만들려면... [6]게임ㅇㅇㅇ(210.117) | 11.04.14추천 0
-
[국비무료교육]아이폰 3D 게임 프로그래밍 무료교육과정 [5]알카도(nennel) | 11.04.14추천 0
-
48차 보안.해킹세미나- 100% 취업을 위한 해킹.보안기법 [1]gumpkim(118.130) | 11.04.14추천 0
-
어... 퇴직금 양이 왜 이렇지? -_-?? [8]외계달팽(darpangs) | 11.04.14추천 0
-
형들은 함수 기능 다 어디서 확인함?? [4]Yester(210.102) | 11.04.14추천 0
-
과제 좀 도와주세요... [4]dddddd(180.64) | 11.04.14추천 0
또왔네 간절한가보네
하룻동안 연구해봣는데 진짜 ㅜ.ㅜ 모르겟어요
하룻동안 연구해봣는데 진짜 ㅜ.ㅜ 모르겟어요
숙제 설명을 좀더 자세히...는 둘째치고 이 링크가 도움이 될지도 모름
http://www.math.utah.edu/~alfeld/queens/queens.html
4퀸 으로 결과 알고리즘 푸는건데요.. 4X4 체스판에 4개의 퀸을 두고 가로세로 대각선 퀸끼리 잡아먹을수 없는 위치를 찾는거에요... ㅜ.ㅜ 세로를 0~3 으로 두고 가로 이름을 i j k l 로 두고 결과 갑은 i=1 j=3 k=0 L=2 이렇게 표시되서 둬야 서로 공격할수 없는 위치가 되는거에요 ㅜ.ㅜ 이걸 if for while 등 기본 문법 만 가지고 풀어야 되는데 ..정말모르겟어요
4퀸 으로 결과 알고리즘 푸는건데요.. 4X4 체스판에 4개의 퀸을 두고 가로세로 대각선 퀸끼리 잡아먹을수 없는 위치를 찾는거에요... ㅜ.ㅜ 세로를 0~3 으로 두고 가로 이름을 i j k l 로 두고 결과 갑은 i=1 j=3 k=0 L=2 이렇게 표시되서 둬야 서로 공격할수 없는 위치가 되는거에요 ㅜ.ㅜ 이걸 if for while 등 기본 문법 만 가지고 풀어야 되는데 ..정말모르겟어요
하루해서 안돼면 이틀연구해라
ㅜㅜ
ㅜㅜ
그냥 무식하게 하려면요, 루프를 짜서 경우의 수를 다 해보는게 어떨까요...16개 칸에 퀸 4개 놓는거니 경우의 수는 1820개밖에 안나오고 이걸 적당하게 루프 돌려서 만들어놓고, 퀸 하나마다 체크를 하는거죵. 가로, 세로 대각선을 쭉 체크해서 퀸 하나라도 잡을 수 있는 상황이 나오면 다음 경우의 수로 넘어가고...
기본문법으로 퀸 4개 판때기 위에 모든 방법으로 배치하고 (16칸이고 4개니깐 16!/12!가지 수일듯) 기본문법으로 각각이 서로의 위치를 침해하는지 검사하면 됨. 굳ㅋ 설명끝.
아 16!/12!/4!이군요.
근데 하루해서 안되면 이틀 하는게 정답. 뭐 고민할땐 샤워하면 생각 잘나던데 가서 목욕재개라도 하고 오세연
ㅡ_ㅡ..
하루 도 고민해보고 내일 또 올려볼꼐요.. 도움많이됫어요...
궁금해서 묻는 건데 하루 안되면 이틀 고민하고 이틀해서 안되면 3일 고민하고 ... 10일 고민해서 안되면 11일 고민하나요?? 100일 고민해도 안되면 101 고민하고???
ㄴ 니 삶을 걸고 고민할만한거면 그렇게라도 해야겠지
과제 제출날 전까지는 포기 하는 것보다는 몰라도 고민이라도 해봐야줘 모,,, 모르는게 죄죠.....언제가 프로그래밍 잘하는 날까지 ...
.... 그 예긴 즉슨 몰라서 묻는거고 노력 많이 해도 모르는 거라도 알려주지 않겠다는 뜻 맞죠???
몰라서 묻는거고, 노력 많이 해도 모르는거라면, Google과 도서관은 폼이 아니란 사실만 알려주렵니다.
답줄께요 활용하세요 ^^
http://www.ideone.com/glGT6