QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Sue (지수)
날 짜 (Date): 2001년 8월 29일 수요일 오전 11시 49분 08초
제 목(Title): Re: 목걸이 문제..답을 몰라요..^^;


---------------------------------------------------------
2 ≤  k ≤ n
일텐데, k값에 따라 경우의 수가 달라지겠죠.
k=n인 경우엔 단순히 n!
^^^^^^^^^^^^^^^^^^^^^^^^^^^
.
<후략>
.
.
---------------------------------------------------------                                                      

 허걱.. k=n 이면 (n-1)! / 2 잖아요.. --;
 기준을 하나 잡고 나머지는 줄세우기와 같이 하는데, 목걸이 문제는 
 뒤집어서 같으면 같은 걸로 쳐주기 때문에 2로 나누어야 합니다.

** sort_int proc mov cx,(ARRAY_COUNT - 1) mov si,offset integer_array
 L0: push cx mov bx,0 L1: mov ax, [si + bx] add bx,2 cmp ax,[si + bx]   
 jle L2 mSwap [si+bx-2],[si+bx] L2: loop L1   pop cx loop L0 ret 
 sort_int endp ** 
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.