| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (환상오빠���) 날 짜 (Date): 1994년09월14일(수) 06시37분45초 KDT 제 목(Title): 환짱 스와핑 문제.. 냠냠.. 내가 만든문제이에요.. 어떤 object(distinct) 가 n개 가 있거든요. a1, a2, a3....an 이라구할까말까.. 자그럼 multiplication 이 다음과 같다구 할경우 a1*a2*a3... *an swapping operation은 임의의 two adjacant (옆으로 짝짜궁있는 두녀석) object의 위치를 바꾸는거에요. 예를 들면 요 옵젝트들이 n까지의 자연수라면 1 2 3.... m m+1....n -------> 1 2 3.....m+1 m ......n 입니다. 자그럼 문제시작... 꿀꺽꿀꺽 쉬운문제1. what is the smallest number of operations needed to invert 1*2*3...*n to n*(n-1)*....*3*2*1 ? 쉬운문제2. 자그럼 위의 inverting ordered sequence 가 worst possible case일까요? (뭔소리인고 하니 가장 많은 오퍼레이션을 필요로 하는경우는 어떤 씨스일까요임.) 따분한문제3. 자그럼 만약 a1*a2*....am*a(m+1)....an= a1*a2*...a(m+1)*am...an =============== 띠띠파슈 엉아이시고 하늘의 달덩이 같으신 친애하시고 경애하시는 우리의 영웅 일류전 환상님을 맞이하야 땅이 두쪽으로 쪼개지듯 박수치자. ======== �젱짯챠칸� 100% 펫 프리 콜레스테롤 프리 그래서 난 100% 백양 면 팬티를 걸쳤지롱 현재 몸값 $36000 이거보다 더주면 날데려갈수 있데요.... |