今回で最後のPSet。 問題はこちら 意訳が間違っていたらご指摘ください。 7-1 DPを実装する問題。漸化式が与えられているので境界条件に注意してコードする。 また、遷移した親のアドレスも保持する必要がある。 7-2 会社の株価の過去データが与えられている…

問題はこちら 意訳が間違っていたらご指摘ください。 6-1 Renbookという架空の(Facebookのパクリ)webサイトの友達ランク計算の話。 ]はuがvに興味を持った度合いを表す。 ユーザ同士の関係は有向グラフによって表される。友達同士はエッジで結ばれている。 …

問題はこちら 意訳が間違っていたらご指摘ください。 フォーマットの説明 問題文 思考方法→答え の順で書いています。 Problem 5-1 base = 256、つまり256進数で表された整数の計算をするプログラムについて。 base = 256なので、我々が普段使う10種類の0-9…

問題はこちら 意訳が間違っていたらご指摘ください。 大問1 (a) 文字列の文字コードの和(のmod)をハッシュ値として使った場合、を達成できるか？ 1. Yes, 文字列の長さに基づいて均等にハッシュ値がばらける 2. Yes, 文字列中の文字に基づいて均等にハッシュ…

問題はこちら 今回は大問2のコーディングの部分のみ。 時間あったら大問1のrecursion treeの話も追記します。 Pythonプロファイラを使ってボトルネックを特定する問題。プロファイラを使う点で実用的。 プライオリティキューが実装されていて、最小値をとっ…