2024年春 科目B 問5
アルゴリズムの過去問

次のプログラム中の a ～ c に入れる正しい答えの組合せを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。

注文データから，商品xと商品yとが同一の注文で購入されやすい傾向を示す関連度L_xyを次の式で計算する。

L_xy = (M_xy × 全注文数) ÷ (K_x × K_y)

ここで，M_xyは商品xとyが同一注文で購入された注文数，K_xは商品xが購入された注文数，K_yは商品yが購入された注文数。

手続putRelatedItemの□ a, b, c □ に入れる値の組合せを選べ。

〔プログラム抜粋〕

for (orderにordersの要素を順に代入する)

if (orderのいずれかの要素の値がitemの値と等しい)

itemCountの値を1増やす

endif

for (iを1からotherItemsの要素数まで1ずつ増やす)

if (orderのいずれかの要素の値がotherItems[i]の値と等しい)

if (orderのいずれかの要素の値がitemの値と等しい)

a の値を1増やす

endif

b の値を1増やす

endif

endfor

endfor

for (iを1からotherItemsの要素数まで1ずつ増やす)

valueL ← (arrayM[i] × c ) ÷ (itemCount × arrayK[i])