[ 高橋のページ ] [ プログラミングおよび実習II ]
11月9日の演習問題を提出しチェックを受けて下さい.
整数のデータが与えられたときに,
というプログラムを作りましよう.名前は heapsort.c としてください. これまでの selectionsort.c などと同様に,
こととします.ただし,以下のことに気をつけて作成して下さい.
printf("ヒープ作ってます♪\n"); for(...){ DownHeap(...); PrintData2(...); } printf("\n"); printf("ならべかえてます♪\n"); for(...){ 交換 DownHeap(...); PrintData2(...); }
以下の二つのプログラムを作成し動作確認して下さい.
ユークリッドの互除法のアルゴリズムについては解説しません(検索エンジンで「互除法」「再帰」をキーワードに検索してみるとよいでせう)が,
GCD(a, b) = a bが0のとき
GCD(a, b) = GCD(b, aをbで割った余り) 上記以外のとき
です.