【過去問解答解説】サポートページ

本稿では,京都大学情報学研究科知能情報学専攻の過去問解答解説の誤植・誤答の訂正履歴を掲載します。

目次

更新履歴(下ほど最新)

2022/06/10 (金):2017年度<信号処理>

(5)の解答を修正。$\sin$と$\cos$の変換対に$n$が含まれてしまっていました。

2022/06/19 (日):2021年度<アルゴリズムとデータ構造>

大問1 (2)の解答を修正。クイックセレクトの計算量が誤っていました。

大問3 設問4の解答を修正。DPテーブルに計算間違いがありました。

大問3 設問5 (2)の解答を修正。場合分けが適切ではありませんでした。

2022/06/19 (日):2021年度<微分積分・線形代数>

大問1 (1)で値域に関する解答を追加。

2022/07/04 (月):2020年度<信号処理>

設問3の解答を修正。括り出す項の符号が負ではなく正でした。

2022/07/04 (月):2021年度<信号処理>

設問1 (1)の解答を修正。$a=0$のケースを間違えていました。

設問2 (2)の解答を修正。$2$を括り出すのを忘れていました。

2022/07/09 (土):2017年度<アルゴリズムとデータ構造>

(1)の解答を修正。bはピボット右側に並べる要素のインデックスを表します。

2022/07/22 (金):2021年度<アルゴリズムとデータ構造>

クイックソートの平均時間量を$O(n)$とtypoしていました。正しくは$O(n\log n)$です。

2022/07/22 (金):2020年度<アルゴリズムとデータ構造>

大問1の解答を全面的に修正。$M(m,n)$の$m$と$n$を逆にしていました。

大問2 設問3の解答を修正。クイックソートの最悪ケースの具体例が不適切でした。

2022/07/25 (月):2019年度<アルゴリズムとデータ構造>

設問1 (1)の解答を修正。aは左右の配列に対する条件でした。

設問1 (2)の解答を修正。Lが優先されることを考慮しきれていませんでした。

設問2 (2)の解答を修正。画像中の不一致な箇所が不適切でした。

2022/07/26 (火):2017年度<信号処理>

設問2 (2)-(4)の解答を修正。伝達関数の計算ミスがありました。

設問1の解答を全面的に修正。DTFTとDFTを混同していました。

2022/07/28 (木):2019年度<信号処理>

設問2 (1)の解答を修正。ナイキスト周波数とエイリアシングの考慮漏れがありました。

2022/07/30 (土):2021年度<微分積分>

設問2 (1)の解答を修正。単位ベクトル$\vt$の$y$成分にtypoがありました。

2022/07/30 (土):2020年度<微分積分>

設問1 (2)の解答を修正。連立方程式の解が不適切でした。

2022/07/30 (土):2019年度<微分積分>

(2.1)の解答を修正。変数変換の計算ミスがありました。

2022/07/30 (土):2019年度<線形代数>

設問1 (2)の解答を修正。行列の因数分解を行うことは不適切でした。

2022/07/30 (土):2018年度<アルゴリズムとデータ構造>

設問1 (1)の解答を修正。$\log n$の収束性を吟味せずに和と極限を交換していました。

2022/07/31 (日):2021年度<微分積分>

設問2 (3)の解答を修正。陰関数の求積方法が不適切でした。

2023/05/13 (土):2018年度<情報理論>

全面的に修正。問われている内容に対して正確に解答できていませんでした。

2023/05/13 (土):2018年度<アルゴリズムとデータ構造>

設問1 (1)の解答を修正。$\log n\prec n$であるところを$n\prec \log n$としていました。

2023/05/13 (土):2018年度<統計学>

(5)の解答を修正。カイ二乗分布の定義域が非負であることを失念していました。

2023/05/14 (日):2019年度<統計学>

設問2の解答を修正。正規分布を持ち出すのは不適切でした。

2023/05/14 (日):2019年度<情報理論>

(5)の解答を修正。条件付き確率の計算が誤っていました。

2023/05/14 (日):2021年度<線形代数>

設問1(1)の解答を修正。回転行列の計算が誤っていました。

2023/05/14 (日):2021年度<微分積分>

設問1(2)の解答を修正。極値の定義を誤っていました。

2023/07/15 (土):2020年度<アルゴリズムとデータ構造>

編集距離に関する解答を全面的に修正。実装例を追加して解答の正しさを裏付けました。

2023/07/17 (月):2020年度<情報理論>

設問5の解答を修正。$P(B)$に関する周辺確率が誤っていました。

2023/07/23 (日):2023年度<機械学習>

設問1(5)の解答を修正。インデックス$k$に関する偏微分が誤っていました。

2023/07/24 (月):2021年度<情報理論>

設問3の解答を修正。$C(a_{6})$の符号長が誤っていました。

2023/07/24 (月):2021年度<微分積分>

設問1(2)の途中式を修正。ラグランジュの未定乗数法の目的関数で$\lambda$が抜けていました。

2023/07/27 (木):2021年度<データ構造とアルゴリズム>

大問2(3)の解答を修正。連立方程式の解$a_{4}$が誤っていました。

2023/12/17 (日):2017年度<情報理論>

解説を全面的に改善。

2023/12/17 (日):2017年度<信号処理>

解説を全面的に改善。

2023/12/17 (日):2017年度<データ構造とアルゴリズム>

解説を全面的に改善。

2023/12/17 (日):2017年度<微分積分・線形代数>

解説を全面的に改善。

2023/12/17 (日):2017年度<統計学>

解説を全面的に改善。

2024/01/06 (土):2023年度<情報理論>

$\log$の底を明記しました。

2024/01/07 (日):2023年度<線形代数・微分積分>

微分積分の設問2(2)について補足を追記しました。

2024/04/14 (日):2023年度<アルゴリズムとデータ構造>

(3-c)に入るインデックスを修正しました。

目次