Notice
Recent Posts
Recent Comments
목록quick sort (1)
CHOU
[Abe先生の授業] プログラム応用講義資料 (Chapter1)
Abe 교수님은 우리 연구실 제일 어른이신 분인데 Tanaka 교수님께서 4학년 수업이지만 지도 교수님 수업이니까 들어보라고 하셔서 들은 수업이다. 주로 이미지 프로세싱에 관해 배우고 선수 과목은 Visual C++ 이다. 오늘은 간단한 수업의 강의와 가볍게 풀어보라는 퀴즈를 내주셨는데 다음과 같다. プログラム応用課題1 一般にn個のデーターを処理するプログラムの計算量は logn, n, nlogn, nの2乗,……となる. 以下で指定されたプログラムの作成方針を考えた後,そのプログラムを作成しなさい. 配列 v[0] からv[n-1] にn個のデーターが入っているとする. (1)n個のデーターが, v[i]≦v[i+1] (ただし,0≦i≦n-2)を充たすようにデーターを並び替えるプログラムを下記に従って2つ作成しなさい, [A] プログラムの計..
Tech/Technical Tips
2009. 4. 29. 18:24