 |
|
| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
임성철
가입: 2012년 9월 8일
올린 글: 35
|
 올려짐: 2012년12월18일 20:50 주제: 프로젝트 1 간단 테스트셋 겸 질문.... |
 |
|
| 코드: |
let robot_loc = [("r1", (0,0));("r2", (3,0))];;
let shelter_loc = [(1, (3,3));(2, (0,3))];;
let a = Duststorm.shelterAssign robot_loc shelter_loc;;
let sol1 = (a = [("r1", 2); ("r2", 1)] )||(a = [("r2", 1); ("r1", 2)] );;
let robot_loc2 = [("r1", (3, 2));("r2", (3, 5)); ("r3", (3, 10))];;
let shelter_loc2 = [(1, (5, 10));(2, (5, 5));(3, (5, 2))];;
let a2 = Duststorm.shelterAssign robot_loc2 shelter_loc2;;
let sol2 = (a2 = [("r1", 3);("r2", 2);("r3", 1)]);;
let robot_loc3 = [("r1", (3, 20)); ("r2", (10, 10)); ("r3", (20, 3)); ("r4", (50, 0))];;
let shelter_loc3 = [(1, (3, 0)); (2, (10, 20)); (3, (20, 0)); (4, (50,100))];;
let a3 = Duststorm.shelterAssign robot_loc3 shelter_loc3;;
let sol3 = (a3 = [("r1", 1); ("r2", 2); ("r3", 3); ("r4", 4)]);;
let robot_loc4 = [("r1", (1, 0)); ("r2", (2, 0)); ("r3", (3, 0)); ("r4", (4, 0)); ("r5", (5, 0)); ("r6", (6, 0)); ("r7", (7, 0)); ("r8", (8, 0)); ("r9", (9, 0)); ("r10", (10, 0)); ("r11", (11, 0)); ("r12", (12, 0)); ("r13", (13, 0)); ("r14", (14, 0)); ("r15", (15, 0)); ("r16", (16, 0)); ("r17", (17, 0)); ("r18", (18, 0)); ("r19", (19, 0)); ("r20", (20, 0))];;
let shelter_loc4 = [(1, (20, 20)); (2, (19, 20)); (3, (18, 20)); (4, (17, 20)); (5, (16, 20)); (6, (15, 20)); (7, (14, 20)); (8, (13, 20)); (9, (12, 20)); (10, (11, 20)); (11, (10, 20)); (12, (9, 20)); (13, (8, 20)); (14, (7, 20)); (15, (6, 20)); (16, (5, 20)); (17, (4, 20)); (18, (3, 20)); (19, (2, 20)); (20, (1, 20))];;
let a4 = Duststorm.shelterAssign robot_loc4 shelter_loc4;;
let sol4 = (a4 = [("r1", 20); ("r2", 19); ("r3", 18); ("r4", 17); ("r5", 16); ("r6", 15);
("r7", 14); ("r8", 13); ("r9", 12); ("r10", 11); ("r11", 10); ("r12", 9);
("r13", 8); ("r14", 7); ("r15", 6); ("r16", 5); ("r17", 4); ("r18", 3);
("r19", 2); ("r20", 1)]);;
|
손으로 만들다 보니 ... 이 이상은 좀 복잡하네요 ㅠㅠ
제가 생각하고 있는 input과 output 형식으로는
모두 true가 나오면 될 거 같은데,
혹시 잘못 생각한 부분이 있을까요? |
|
| 위로 |
|
 |
이준민
가입: 2012년 9월 28일
올린 글: 8
|
| 올려짐: 2012년12월18일 22:08 주제: |
|
|
제꺼랑 비교해 보니 맞는거 같습니다.
매칭된 순서는 상관없는거 맞죠? |
|
| 위로 |
|
|
박준호
가입: 2012년 9월 15일
올린 글: 71
|
| 올려짐: 2012년12월18일 23:46 주제: 다 되는 것 같네요 |
|
|
| 모두 true가 나오는걸보니 같은 루프 순서로 짠것 같네요 ㅋㅋ |
|
| 위로 |
|
|
강현수
가입: 2011년 9월 27일
올린 글: 16
|
| 올려짐: 2012년12월19일 4:26 주제: |
|
|
음 최적해를 찾는게 아니라면 3번 테스트 케이스에서 "r1", "r2", "r3", "r4" 순서대로 shelter가
1,2,3,4 로 배정되는 경우 말고도
2,1,4,3
4,1,2,3
2,4,1,3
1,3,2,4
등도 될 거 같네요 |
|
| 위로 |
|
|
강동옥
가입: 2009년 9월 18일
올린 글: 602
|
| 올려짐: 2012년12월19일 8:42 주제: |
|
|
채점은 답으로 제시한게 충돌이 있는지 없는지 검사합니다.
최적해가 되거나 할 필요는 없습니다. |
|
| 위로 |
|
|
김남현
가입: 2012년 9월 14일
올린 글: 19
|
| 올려짐: 2012년12월19일 14:58 주제: |
|
|
네 저도
강현수님께서 말씀하신 답들 외에
3,1,2,4
1,2,4,3
2,1,3,4
등 여러개가 나오네요 |
|
| 위로 |
|
|
강현수
가입: 2011년 9월 27일
올린 글: 16
|
| 올려짐: 2012년12월19일 16:00 주제: 음 |
|
|
3,1,2,4
경우는 "r1", "r2" 가 겹치는 것 같네요 |
|
| 위로 |
|
|
김남현
가입: 2012년 9월 14일
올린 글: 19
|
| 올려짐: 2012년12월19일 17:49 주제: |
|
|
r1,r2,r3 부분을 컴퓨터로 그림 그리면 다음과 같이되구요
안겹치는게 맞는것 같습니다!
 |
|
| 위로 |
|
|
강현수
가입: 2011년 9월 27일
올린 글: 16
|
| 올려짐: 2012년12월19일 21:31 주제: 헉 그렇구나 ㅋㅋ 죄송합니다 |
|
|
헉 그렇구나 ㅋㅋ 죄송합니다
그냥 아까 슬쩍 보고 손으로 재미삼아 그려본거라.. 감사합니다 |
|
| 위로 |
|
|
김남현
가입: 2012년 9월 14일
올린 글: 19
|
| 올려짐: 2012년12월19일 23:45 주제: |
|
|
아니예요!
저도 모두 확인할 수는 없어서, 이렇게 지적해주시는 것들 확인해보니 좋아요.
앞으로 마감때까지 정보들 많이 공유해요! |
|
| 위로 |
|
|
임성철
가입: 2012년 9월 8일
올린 글: 35
|
| 올려짐: 2012년12월20일 18:35 주제: |
|
|
댓글 감사합니다  |
|
| 위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay |
FAQ
검색
멤버리스트
사용자 그룹
사용자 등록하기
개인 정보
비공개 메시지를 확인하려면 로그인하십시오
로그인
