memo

GitHub: izuna385

2018-01-01から1年間の記事一覧

7月末までの振り返りと8月

~2017/7月まで 結局授業なり何なりで全くコーディングが手につかなかった。フレームワークについてもほとんど理解した状態でなく、大変まずい。 競技プログラミングについても6月まではがっつりやってC問題までは埋められたが、それ以来コンテンストに出るく…

機械学習スタートアップシリーズ ベイズ推論による機械学習入門 3_4_4節 補足

前回と同じです。 扱っている本について 通称緑本。 機械学習スタートアップシリーズ ベイズ推論による機械学習入門 (KS情報科学専門書) 作者: 須山敦志,杉山将 出版社/メーカー: 講談社 発売日: 2017/10/21 メディア: 単行本(ソフトカバー) この商品を含…

ベイズ 緑本 3.3.3節 補足

扱っている本について 通称緑本。 機械学習スタートアップシリーズ ベイズ推論による機械学習入門 (KS情報科学専門書) 作者: 須山敦志,杉山将 出版社/メーカー: 講談社 発売日: 2017/10/21 メディア: 単行本(ソフトカバー) この商品を含むブログ (1件) を…

AtCoder Beginner Contest 032 C 列 (しゃくとり法)

C++始めると言ったのに最近精進できていない。D問題に解けるものが無く一つの壁に来た感じがある(典型アルゴやれ) 問題 https://beta.atcoder.jp/contests/abc032/tasks/abc032_c 部分列に含まれる全ての要素の値の積が、K 以下であるようなものの最長列を…

AtCoder Beginner Contest 054 C One stroke pass

問題 https://beta.atcoder.jp/contests/abc054/tasks/abc054_c 無向グラフについて、一筆書きの経路が有るかを判定する。 やった方法 節点の数が少ないので、今回は深さ優先探索を行った。 コード 簡単な部分について、内包表記を少しずつ取り入れるように…

AtCoder Beginner Contest 030 C-飛行機乗り

問題 https://beta.atcoder.jp/contests/abc030/tasks/abc030_c 条件を満たしつつ飛行機をうまく乗り継いで、最善で往復した場合にどれだけ往復できるかを試す。 試していないが、毎回、今いる空港の次にいる空港で、条件を満たすもので最小の便を探した場合…

AtCoder Beginner Contest 019 C

問題 https://beta.atcoder.jp/contests/abc019/tasks/abc019_3 2の倍数の種類を数え上げる。 単純に行う、つまり例えば、リストをソートして小さいものから順に二倍して探索するなどした場合、TLEしてしまう。 やった方法 2で割り続けて発生する、異なる奇…

NAIST 情報科学研究科冬入試について

このブログはエンジニア周りのことについて書いていく予定です。 3/9にNAIST情報科学研究科、冬入試の合格発表があり、合格していました。 おそらく冬入試に関しての情報が不足していることと、他の人の合格体験記を参考にさせていただいたこと、後、単純に…