Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

令和3年度春季応用情報午後問3

令和3年度春季 応用情報技術者試験(AP)の午後問題3は、

に関する問題でした。

f:id:rahaema:20210420051544p:plain

プログラム例(r03h_ap_pm3.rb)

実行結果

問題文の説明で使用されている以下の7個の点を2つのクラスタに分けてみました*1

P0=(1,0),P1=(2,1),P2=(4,1),P3=(1.5,2),P4=(1,3),P5=(2,3),P6=(4,3)

初期設定は、コア0=P1,コア1=P4としています。

実行した結果が以下ですが、P0,P1,P2,P6P3,P4,P5の2つのクラスタに分類されています。

$ ruby r03h_ap_pm3.rb
[0, 0, 0, 1, 1, 1, 0]

関連

*1:配列のインデックスを変更しています。