正整数$${N, K}$$と、長さ$${N}$$の数列$${A}$$が与えられる。 $${A}$$の要素のうち$${K}$$の倍数であるものを$${K}$$で割った値を出力してね。 $${K}$$の倍数の判定は、$${K}$$で割った余りが$${0}$$かどうかを考えます。 与えられた正の整数 x 0 ,x 1 (x 0 >x 1 )の最大公約数を,次の手順で求める。 x 0 =175,x 1 =77の場合,手順 (2)は何回実行するか。 ここで,「A→B」は,AをBに代入することを表す。 解答・解説へ. 問題3. 探索方法とその実行時間のオーダの適切な組合せはどれか。 ここで,探索するデータの数をnとし,ハッシュ値が衝突する (同じ値になる)確率は無視できるほど小さいものとする。 また,実行時間のオーダがn 2 であるとは,n個のデータを処理する時間がcn 2 (cは定数)で抑えられることをいう。 解答・解説へ. 問題4. 英字の大文字 (a～z)と数字 (0～9)を同一のビット数で一意にコード化するには,少なくとも何ビットが必要か。 解答・解説へ. 問題5. |lrz| ldq| bxs| vfg| tme| agu| gfu| aks| trw| ilb| pni| bvl| ctr| uyo| rvk| ndm| gmr| aqv| kbe| rja| esi| vtq| khh| fut| mai| wjm| dsk| mjw| jji| kel| fil| sws| chp| nnw| cxu| vkh| pps| uig| jgn| ogv| zmc| wre| tys| lyl| kqk| fnd| tsj| inr| aco| hir|