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

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

目次

更新履歴(下ほど最新)

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)を修正。(3-c)に入るインデックスが間違えていました。

2024/05/20 (月):2008年度<情報理論>

設問2の解答を修正。$x$と$1-x$を取り違えていました。

2024/05/21 (火):2009年度<情報理論>

設問2(2)の解答が明示されていなかったものを修正しました。

2024/05/22 (水):2023年度<線形代数・微分積分>

線形代数の設問2を全面的に修正。解答が不適切でした。

2024/05/23 (木):2023年度<アルゴリズムとデータ構造>

設問2(5)の解答を修正。計算量を低く見積もっていました。

2024/05/23 (木):2010年度<信号処理>

設問4の解答を修正。解答項目自体に不足がありました。

2024/05/24 (金):2016年度<情報処理>

(1)の途中式を修正。計算ミスがありました。

2024/05/24 (金):2010年度<信号処理>

設問4の解答を修正。図に誤りがありました。

2024/05/24 (金):2022年度<機械学習>

設問1(1)の解答を修正。中間層に対する植木算を考慮漏れしていました。

2024/05/25 (土):2018年度<情報理論>

設問4の解答を修正。ヒントの使い方に誤りがありました。

2024/05/25 (土):2019年度<情報理論>

(5)の解答を修正。条件付き確率の扱いに誤りがありました。

2024/06/01 (土):2008年度<アルゴリズムとデータ構造>

設問2(3)の解答を修正。置換法の説明を充実させました。

2024/06/02 (日):2011年度<アルゴリズムとデータ構造>

設問2の解答を修正。疑似コードのコメントに誤りがありました。

2024/06/19 (水):2015年度<統計学>

設問1(3)の解答を修正。総和の下限と上限が不適切でした。

2024/06/24 (月):2018年度<アルゴリズムとデータ構造>

設問1(1)の解答を修正。途中式に誤りがありました。

2024/06/24 (月):2023年度<アルゴリズムとデータ構造>

F2-2の設問1(1)の解答を修正。途中式に不適切な箇所がありました。

2024/06/24 (月):2016年度<アルゴリズムとデータ構造>

(5)の解答を修正。初めてノードが追加できなくなる文字が不適切でした。

2024/07/02 (火):2013年度<アルゴリズムとデータ構造>

解説を全面的に修正。

2024/07/04 (木):2020年度<機械学習>

設問(4)の解答を修正。近似式に誤りがありました。

2024/07/05 (金):2012年度<線形代数>

設問1(b)の解答を修正。固有ベクトルの定義を誤用していました。

2024/07/06 (土):2021年度<線形代数>

設問2(3)の解答を修正。途中式が不適切でした。

2024/07/13 (土):2023年度<情報理論>

設問2の解答を修正。最小値の解答が誤りでした。

2024/07/13 (土):2023年度<情報理論>

設問4の解答を修正。ハフマン木の構成方法が誤りでした。

2024/07/15 (月):2019年度<情報理論>

(5)の解答を修正。導出方法があまりにも冗長なうえ,誤っていました。

2024/07/15 (月):2015年度<情報理論>

設問3の解答を修正。軽微な計算ミスがありました。

2024/07/21 (日):2018年度<アルゴリズムとデータ構造>

設問1(1)の解答を修正。数学的に厳密でない記述がありました。

2024/07/22 (月):2018年度<統計学>

設問(5)の解答を修正。区間推定の説明がよくある誤謬であった上に解答が誤っていました。

2024/07/22 (月):2019年度<機械学習>

設問1(4)の解答を修正。符号のつけ忘れがありました。

2024/07/23 (火):2015年度<アルゴリズムとデータ構造>

T-7設問3の解答を修正。$s(9)$の解答が誤っていました。

2024/07/23 (火):2009年度<アルゴリズムとデータ構造>

T-10設問3の解答を修正。$\min$ヒープの条件を一部取り違えていました。

2024/07/24 (水):2015年度<アルゴリズムとデータ構造>

設問1の解答を修正。「ハッシュ表」という用語を用いていませんでした。

2024/07/30 (月):2022年度<信号処理>

設問1(2)の解答を修正。計算ミスがありました。

2024/07/31 (火):2015年度<統計学>

設問1(3)の解答を修正。二項定理の使い方が不適切でした。

2024/08/01 (水):2014年度<統計学>

設問3の解答を修正。問題の条件を見落としていました。

2024/08/01 (水):2009年度<機械学習>

設問3の解答を修正。分類誤りが「全体の」$2$%となる条件が求められていませんでした。

目次