Mae向きなブログ

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

トップ > Python

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

情報処理技術者試験 Python

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

に関する問題でした。

最短距離の算出プログラム(r06h_ap_pm3_1.py)

まずは、問題文中の図2で紹介されている最短距離の算出プログラムを作ってみました。

実行結果

% python r06h_ap_pm3_1.py
17

最短経路も出力するプログラム(r06h_ap_pm3_2.py)

最短距離の算出プログラムに最短経路も出力する機能を付け加えたものです。(図3,図4)

実行結果

% python r06h_ap_pm3_2.py
4
2
1
0
17

優先度付きキューを用いて性能を改善したプログラム(r06h_ap_pm3_3.py)

ノードの個数が少ないと効率の悪さを実感することはありませんが、問題文で紹介されているアルゴリズムは、更新起点ノードを求める処理の効率がよくありません。そこで、優先度付きキューを用いて書き換えてみました。

実行結果

% python r06h_ap_pm3_3.py
4
2
1
0
17

関連

令和6年度 大学入学共通テスト 情報関係基礎 第3問

Python

令和6年度大学入学共通テスト 情報関係基礎の第3問は魔方陣に関する問題でした。

center_exam_info2024_3.py

問2,問3の内容を実際にPythonで作ってみました。

実行

% python center_exam_info2024_3.py
5
 11 18 25  2  9
 10 12 19 21  3
  4  6 13 20 22
 23  5  7 14 16
 17 24  1  8 15
各行の和は一致しました
数の重複はありませんでした

関連

ウインターカップ優勝回数

Python

現在、「SoftBank ウインターカップ2023 令和5年度 第76回全国高等学校バスケットボール選手権大会」開催中ですが、高校別の優勝回数を調べてみました。ただし、校名変更があった学校についても別々に表示しています。(明成と仙台大明成など)

男子

高校名 優勝回数
能代工 20
明成 5
福岡第一 4
洛南 4
福岡大大濠 3
延岡学園 2
仙台 2
愛工大名電 2
京北 2
開志国際 1
仙台大明成 1
北陸 1
大商学園 1
日大山形 1
土浦日大 1
広島商 1
中大付 1
明大中野 1

女子

高校名 優勝回数
桜花学園 14
名古屋短大付 10
昭和学院 5
中村学園女 4
東京成徳短大付 3
樟蔭東 3
岐阜女 2
札幌山の手 2
大妻 2
京都精華学園 1
大阪桐蔭 1
金沢総合 1
常葉学園 1
小林 1
津女 1
鶴鳴女 1
大曲 1

wintercup_winner_hs.py

参考サイト

第100回東京箱根間往復大学駅伝競走(#箱根駅伝)各大学タイム上位10人の平均タイム

Python

各大学でエントリーされている選手のうち各大学タイム上位10人の平均で集計を行ってみました。

データは、公式ホームページ「第100回東京箱根間往復大学駅伝競走」のチームエントリー(PDF)を使わせてもらいました。

関連

第100回東京箱根間往復大学駅伝競走(#箱根駅伝)各大学ハーフマラソン タイム上位10人の平均タイム

Python

各大学でエントリーされている選手のうちハーフマラソンのタイム上位10人の平均で集計を行ってみました。

データは、公式ホームページ「第100回東京箱根間往復大学駅伝競走」のチームエントリー(PDF)を使わせてもらいました。

各大学ハーフマラソン タイム上位10人の平均タイム

順位 大学名 上位10人の平均タイム
1 駒澤大学 1:02:06
2 國學院大學 1:02:11
3 青山学院大学 1:02:41
4 中央大学 1:02:51
5 大東文化大学 1:02:58
6 早稲田大学 1:02:59
7 東洋大学 1:02:59
8 帝京大学 1:02:59
9 明治大学 1:03:06
10 山梨学院大学 1:03:06
11 創価大学 1:03:07
12 神奈川大学 1:03:13
13 城西大学 1:03:14
14 法政大学 1:03:16
15 中央学院大学 1:03:16
16 順天堂大学 1:03:17
17 日本体育大学 1:03:21
18 東海大学 1:03:22
19 日本大学 1:03:35
20 立教大学 1:03:35
21 国士舘大学 1:03:35
22 駿河台大学 1:03:45
23 東京農業大学 1:03:48

使用したスクリプト

第100回東京箱根間往復大学駅伝競走(#箱根駅伝)各大学10,000mタイム上位10人の平均タイム

Python

各大学でエントリーされている選手のうち10,000mのタイム上位10人の平均で集計を行ってみました。

データは、公式ホームページ「第100回東京箱根間往復大学駅伝競走」のチームエントリー(PDF)を使わせてもらいました。

各大学10,000mタイム上位10人の平均タイム

順位 大学名 上位10人の平均タイム
1 駒澤大学 28:21.16
2 青山学院大学 28:24.62
3 中央大学 28:26.65
4 東海大学 28:32.14
5 國學院大學 28:36.09
6 大東文化大学 28:36.16
7 創価大学 28:37.53
8 城西大学 28:41.60
9 中央学院大学 28:46.46
10 東洋大学 28:49.07
11 明治大学 28:52.22
12 神奈川大学 28:52.64
13 日本大学 28:53.45
14 山梨学院大学 28:54.11
15 立教大学 28:55.24
16 帝京大学 28:55.71
17 駿河台大学 28:56.18
18 順天堂大学 28:56.85
19 法政大学 28:57.06
20 日本体育大学 28:57.22
21 早稲田大学 28:59.07
22 東京農業大学 28:59.97
23 国士舘大学 29:15.01

使用したスクリプト

第100回東京箱根間往復大学駅伝競走(#箱根駅伝)各大学5000mタイム上位10人の平均タイム

Python

各大学でエントリーされている選手のうち5000mのタイム上位10人の平均で集計を行ってみました。

データは、公式ホームページ「第100回東京箱根間往復大学駅伝競走」のチームエントリー(PDF)を使わせてもらいました。

各大学5000mタイム上位10人の平均タイム

順位 大学名 上位10人の平均タイム
1 駒澤大学 13:39.11
2 中央大学 13:41.49
3 青山学院大学 13:43.07
4 東海大学 13:48.11
5 創価大学 13:48.40
6 早稲田大学 13:48.77
7 順天堂大学 13:51.85
8 國學院大學 13:54.22
9 明治大学 13:54.63
10 東洋大学 13:55.99
11 城西大学 13:56.09
12 大東文化大学 13:58.35
13 立教大学 13:58.44
14 神奈川大学 14:01.26
15 日本体育大学 14:03.23
16 法政大学 14:03.99
17 山梨学院大学 14:04.42
18 中央学院大学 14:09.27
19 帝京大学 14:10.06
20 駿河台大学 14:11.70
21 国士舘大学 14:11.73
22 東京農業大学 14:12.86
23 日本大学 14:13.26

使用したスクリプト