11/30 GUI部品の組み合わせ

質問と解答

Q.: 計算機プログラミングを受講しているものです。今回の課題は努力して取り組もうとしたのですが、皆目見当がつきませんでした。ついこの間、初めてプログラミングに触れた私には難しすぎます。私の周りでも難しすぎだ、とこぼしている人が多いです。まったくの初心者も受講しているということを考慮に入れていただきたいです。
A.: 今回の課題というと，11/16出題の課題ですね．たしかに，現時点での提出率は良くないようです．今日の講義の時間中にヒントを出すことにしますが，それでも分からない時は自習時間にTAや私に聞いて下さい．

11/2の課題の講評

11/9の課題

40名が提出
講評は次回

11/16の課題について

25名が提出(11/30, 15:30現在)．現在のステータスは，
```
/home08/ktanaka/bin/report1116
```
で確認可能
9名が2問以上解答，うち5名が3問解答(11/16に3問目を提出した人も)
参考: ACM/ICPC愛媛大会結果

問題Aのヒント

問題の手のつけどころが分からない人もいると思うので，一番解きやすいと思われる問題Aの典型的な問題の解き方を書く．

カードの山をintの配列で表す．nにカードの枚数が入っているとして，
```
 int cards[]=new int[n];
```
で領域を確保できる．
カードを一番下を1番として順にn番目まで入れるには，
```
 for(int i=0;i < n;i++)
   cards[i]=i+1;
```
のようにする．

カードをカットする時は，一度にいくつもの要素を移動したくなる．配列のコピーはSystem.arraycopy でできるが，同じ配列の中で2回コピーするとコピー前の要素を上書きするので，一度別の配列を作って退避しておくのが良い．

 // 大きさcの退避用の配列を作る
 int backup[]=new int[c];
 // cardsのn-c-(p-1)番目からc個を退避用の配列に移す
 System.arraycopy(cards,n-c-(p-1),backup,0,c);
 // cardsのn-(p-1)番目から(p-1)個をcardsのn-c-(p-1)番目からの連続領域にコピーする
 System.arraycopy(cards,n-(p-1),cards,n-c-(p-1),(p-1));
 // 退避用の配列からcardsの(n-c)番目にc個コピーする
 System.arraycopy(backup,0,cards,n-c,c);

のようにする．

入力に関するヒントは課題のページにあるとおり

今日の内容

　

教材の「画面のちらつきをなくす」から

今日の課題

上のURLは，当初は

Forbidden

You don't have permission to access /~ktanaka/programming04/kadai1130.html on this server.

とうメッセージが出てアクセスできないはずである．17:00以降にも同様のエラーが出る時は，Shiftキーを押しながら，再読み込み(Reload)を押してみること．

なお課題の締切りは12/14の21:00である．