2024年度「アルゴリズムとデータ構造」のページ

2024年10月16日出題

1. 長さsizeのintの配列をmallocで確保し、以下のそれぞれで指定する初期化をし、先頭を指すポインタを返すCの関数を書け。

   1. 素数を小さい順に並べたもの。すなわち、 $2$, $3$, $5$, $7$, $11$, $13$, …

      int *primealloc(size_t size);

   2. 正整数 $n$ の（正の）約数の個数を $d\left(n\right)$ と書いたとき、 $d\left(1\right)$, $d\left(2\right)$, $d\left(3\right)$, $d\left(4\right)$, $d\left(5\right)$, …

      int *numdivalloc(size_t size);

   3. 正整数 $n$ の（正の）約数の総和を $\sigma \left(n\right)$ と書いたとき、 $\sigma \left(1\right)$, $\sigma \left(2\right)$, $\sigma \left(3\right)$, $\sigma \left(4\right)$, $\sigma \left(5\right)$, …

      int *sumdivalloc(size_t size);

   参考1

   • テスト用main関数の例

2. 長さsizeのdoubleの配列をmallocで確保し、以下のそれぞれで指定する初期化をし、先頭を指すポインタを返すCの関数を書け。

   1. 配列の第 $n$ 要素の値が $\log (n+1)$ （ただし、$\log$は自然対数）。すなわち、 $\log 1$, $\log 2$, $\log 3$, $\log 4$, $\log 5$, …

      double *logalloc(size_t size);

   2. 初項が $a$ で、公差が $d$ の等差数列。すなわち、 $a$, $a+d$, $a+2d$, $a+3d$, $a+4d$, …

      double *arithalloc(size_t size, double a, double d);

   参考1

   • テスト用main関数の例

3. ACM-ICPC 2019年国内予選問題のうちから、以下の2問を解け。 （2019年国内予選問題の審判団解説）
   1. 問題A
   2. 問題B