プログラム問題集

プログラム問題集

多分プログラミングの問題集でも書いていく

行列の足し算と引き算

問題

 2x2行列の足し算と引き算をするプログラムを作りましょう。

ひとつめの1行目を入力してください
>1 2
2行目を入力してください
>2 3
ふたつめの1行目を入力してください
>3 4
2行目を入力してください
>4 5

ひとつめの行列は
1 2
2 3
ふたつめの行列は
3 4
4 5

足し算の結果は
4 6
6 8
引き算の結果は
-2 -2
-2 -2
解答例
続きを読む

シェルピンスキー・ギャスケット(ルール90)

問題

 シェルピンスキー・ギャスケットを描画しましょう。
生成には1次元セルオートマトンのルール90を使いましょう。


入力
・整数値n


出力
・n段のシェルピンスキー・ギャスケット


1次元セルオートマトン
 1次元配列を細胞(セル)の並びと見なし、ルールに則って更新していく。
大体の場合、bool型もしくはint型の配列であり、各セルは0か1の値をもつ。


ルール90
 セルの並びから、次のセルを決定するルール。
プログラム的には配列 i, i - 1, i + 1 番目の要素から、次のi番目の要素の値を決める。
[0][0][0] → [0]
[0][0][1] → [1]
[0][1][0] → [0]
[0][1][1] → [1]
[1][0][0] → [1]
[1][0][1] → [0]
[1][1][0] → [1]
[1][1][1] → [0]

 例えば、ある配列が
[0][0][0][1][1][1][0][0][0]
だとした場合、ルール90に則って更新すると次の状態は
[0][0][1][1][0][1][1][0][0]
となる。

4
   *
  * *
 *   *
* * * *
20
                   *
                  * *
                 *   *
                * * * *
               *       *
              * *     * *
             *   *   *   *
            * * * * * * * *
           *               *
          * *             * *
         *   *           *   *
        * * * *         * * * *
       *       *       *       *
      * *     * *     * *     * *
     *   *   *   *   *   *   *   *
    * * * * * * * * * * * * * * * *
   *                               *
  * *                             * *
 *   *                           *   *
* * * *                         * * * *
解答例
続きを読む