| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (지수) 날 짜 (Date): 2000년 11월 28일 화요일 오전 11시 51분 56초 제 목(Title): Re: [문제] 경로의 수 this is a well known example in undergraduate combinatorics text books. variation 1. there are n steps from A to B. can go only toward north and east. you can go either 1 or 2 steps at a time. Find the number of all possible choices. Easy huh? :) ------------------- 이 문제에서는 동쪽으로만 가는 것은 맞는데,. 북쪽으로만 가는 것은 아닌데요. 남쪽으로도 갈수 있으나 단! 왔던 길을 다시 못 간다라고 하네요.. 북쪽으로만 가야 한다면 이문제의 답은 120가지가 아니라 42가지여야 합니다. ** 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 ** |