 |
|
| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
서성현
가입: 2005년 9월 29일
올린 글: 54
|
 올려짐: 2005년10월18일 23:04 주제: 숙제 3-2 테스트셋 조금 복잡한 것 |
 |
|
3-2의 복잡한 테스트셋은 아직 올라오지 않았더군요.
혹시 제가 못 찾은 건가요.. ^^;
| 코드: | val reqList = [ (A, [Items[1,2,6], Same(E)]),
(B, [Items[2,3], Same(A), Common( Same(A), Common(Except(Same(B),[2,3]),Same(C)) )]),
(C, [Items[1,3], Except(Same(B),[2])]),
(D, [Items[1,5], Except(Common(Same(B),Same(C)),[3])]),
(E, [Items[2,4], Except(Same(B), [3,6]), Except(Common(Same(D), Same(D)), [1,6]) ] )
]
val result = shoppingList reqList |
결과
| 코드: | val result: (id * int list) list
= [(A, [1, 2, 4, 5, 6]), (B, [1, 2, 3, 4, 5, 6]),
(C, [1, 3, 4, 5, 6]), (D, [1, 4, 5, 6]), (E, [1, 2, 4, 5])] |
혹시 결과가 틀렸다면 답글 부탁합니다.
_________________
http://snupl.wo.to |
|
| 위로 |
|
 |
공순호
가입: 2005년 9월 29일
올린 글: 363
위치: 302동 312-2호
|
| 올려짐: 2005년10월19일 0:03 주제: ^^ |
|
|
저도 오늘 집에 와서 테스트셋 만들어서 올려야지 했는데
미리 올려주신 분이 계시군요 
저도 정확하게 동일한 결과가 나옵니다.
사실 풀고서도 확신이 없었는데, 조금 안심이 되네요~;; |
|
| 위로 |
|
|
강문영
가입: 2005년 9월 29일
올린 글: 15
|
| 올려짐: 2005년10월19일 0:32 주제: Sorting도 하나? |
|
|
안 해도 상관없겠죠? ㅡ.ㅡ;
_________________
- by elf.yeri^^ |
|
| 위로 |
|
|
손님
|
| 올려짐: 2005년10월19일 0:41 주제: Re: ^^ |
|
|
| 공순호 씀: | | 저도 정확하게 동일한 결과가 나옵니다. |
저도 안심이 되네요. 
답글 감사합니다- |
|
| 위로 |
|
|
손님
|
| 올려짐: 2005년10월19일 2:21 주제: Sorting도 하나? |
|
|
| 안 해도 상관없겠죠? ㅡ.ㅡ; |
|
| 위로 |
|
|
박대준
가입: 2005년 10월 7일
올린 글: 245
|
| 올려짐: 2005년10월19일 4:52 주제: |
|
|
저도 같은 결과가 나왔습니다. 그래도 확신이 안서는 바람에..
또다른 테스트 셋 한가지.
| 코드: |
val reqList = [
(E, [ Items [1, 3, 5, 7, 9], Common (Common (Except (Same B, [5]), Common (Same A, Same C)), Items [3, 4, 5, 6]) ]),
(C, [ Items [3, 4, 5, 6, 7, 8], Common (Same A, Same B), Common (Same B, Same C), Common (Same C, Same D), Common (Same D, Same E), Common (Same E, Same A) ]),
(B, [ Items [5, 6, 7, 8], Common (Except (Common (Same D, Same E), [1, 2]), Common (Same A, Same C)) ]),
(D, [ Except (Same A, [1, 2]), Except (Same B, [2, 3]), Except (Same C, [3, 4]), Except (Same D, [5, 6]), Except (Same E, [4, 5]) ]),
(A, [ Items [1, 2, 3, 4, 5, 6], Common (Same B, Same C), Common (Same A, Common (Same D, Same E)), Except (Same E, [4, 5]) ])
]
val result = shoppingList reqList
|
결과.
| 코드: |
val reqList: (id * cond list) list
= [(E,
[Items [1, 3, 5, 7, 9],
Common
(Common (Except (Same B, [5]), Common (Same A, Same C)),
Items [3, 4, 5, 6])]),
(C,
[Items [3, 4, 5, 6, 7, 8], Common (Same A, Same B),
Common (Same B, Same C), Common (Same C, Same D),
Common (Same D, Same E), Common (Same E, Same A)]),
(B,
[Items [5, 6, 7, 8],
Common
(Except (Common (Same D, Same E), [1, 2]),
Common (Same A, Same C))]),
(D,
[Except (Same A, [1, 2]), Except (Same B, [2, 3]),
Except (Same C, [3, 4]), Except (Same D, [5, 6]),
Except (Same E, [4, 5])]),
(A,
[Items [1, 2, 3, 4, 5, 6], Common (Same B, Same C),
Common (Same A, Common (Same D, Same E)),
Except (Same E, [4, 5])])]
val result: (id * int list) list
= [(A, [1, 2, 3, 4, 5, 6, 7, 8, 9]), (B, [3, 5, 6, 7, 8, 9]),
(C, [1, 3, 4, 5, 6, 7, 8, 9]), (D, [1, 3, 4, 5, 6, 7, 8, 9]),
(E, [1, 3, 5, 6, 7, 9])]
|
다들 비슷한 방법으로 하신 것 같다는 생각이 드는군요.
교수님이 너무 겁을 주셔서 그런지, 매우 어렵다는 생각을 했는데..
의외로 간단하네요.
물론, 이 방법이 최소의 items 를 가진다는 것을 증명하는 게 더 어렵겠죠.
솔직히 모든 경우에 대해서 올바른 결과를 낸다는 확신도 없고.. ㅠ.ㅠ |
|
| 위로 |
|
|
서성현
가입: 2005년 9월 29일
올린 글: 54
|
| 올려짐: 2005년10월19일 17:32 주제: |
|
|
저도 같은 결과가 나오네요.
프로그램으로도 돌리고 손으로도 풀었는데
모두 같은 결과가 나왔습니다.
테스트셋 감사합니다. ^^
_________________
http://snupl.wo.to |
|
| 위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay |
FAQ
검색
멤버리스트
사용자 그룹
사용자 등록하기
개인 정보
비공개 메시지를 확인하려면 로그인하십시오
로그인
