はむこの勉強記録

http://bit.ly/2ktf20t の写し

2017-05-01から1ヶ月間の記事一覧

Codeforces #415 Div2 C. Do you want a date?

docs.google.com

Codeforces #410 Div2 B. Mike and strings

https://docs.google.com/document/d/1rxSL9gWr8CXIC–bAc9dCaKj3F7tidbL9i3PY7_SOkg/editdocs.google.com なんでこれ本番中に解けなすぎて諦めたんだろう… 変なヒューリスティックは入れないに限るね。

Codeforces #415 Div2 C. Do you want a date?

docs.google.com

緑本(データ解析のための統計モデリング入門)読了(1周目)

一貫した例で非常にわかりやすく、線形モデル(LM)→一般化線形モデル(GLM)→混合一般化線形モデル(GLMM)→階層ベイズモデル(H-GLMM)を解説している。 こっちはPRMLと違って目的意識がはっきりしており、非常にわかりやすかったので、読む前と後での変わった視点…

PRML上巻読了(1周目)

スタンスとして、応用に使うぞ!という気持ちで読んではいけない類の本だとわかった。トイプロブラムが、面白くなく、ただ数学的に最小構成だという本当にトイプロブレムなので、どういう応用があるかは別途インターネットでしらべる必要がある。また、実世…

Atcoderで並列プログラム書いてみたけど、やっぱりダメだったよという話 (AtCoder Beginner Contest 033 D - 三角形の分類)

概要 AtCoder Beginner Contest 033 D - 三角形の分類で、C++ pthread並列化を試しました。手元ではちゃんと3倍くらい高速化しましたが、Atcoderのジャッジ的には速くなりませんでした。これもCPUタイムを測っているのかなあ。 abc033.contest.atcoder.jp 比…

yukicoderで並列計算プログラム書いても無駄だよって話 - Millions of Submits! TLE解

概要 yukicoderで並列計算して定数倍高速化できないかなあ、と思って実際にやってみたけど時間計測がCPU timeなのでダメでした。yukicoderのC++コンパイルは並列計算ライブラリをリンクするオプションが無いから、闇魔法を使ってごにょごにょしたのに、悲し…

Codeforces #412 Div2 D. Dynamic Problem Scoring

docs.google.com

Codeforces #412 Div2 B. T-Shirt Hunt

docs.google.com

Codeforces #412 Div2 A. Is it rated?

docs.google.com

Codeforces #410 Div2 A. Mike and palindrome

docs.google.com

Codeforces #410 Div2 C. Mike and gcd problem

docs.google.com

Codeforces #411 Div2 A. Fake NP

docs.google.com

Codeforces #411 Div2 B. 3-palindrome

docs.google.com

Codeforces #411 Div2 C. Find Amir

docs.google.com

OpenAI Gym - CartPole-v0

chainerrlのサンプルを使って、Double-DQNでOpenAI Gym - CartPole-v0を学習させた。 まだできていないところ * OpenAIへのuploadが何故かできない(requestsのバージョンが低いと言われるが、それを上げてもダメだった) * そもそもソース理解していない つ…

何のためにPRMLやってるのかわからなくなったので原因解析

何のためにPRMLやってるのかわからなくなったので原因解析 (1) motivatingに失敗している(僕がやりたいのは教科学習) (2) トイプロブレムばかりでつまらない、先に実際的な問題を考えるフェーズが要る (3) 確率わからないので式変形ができない PRMLの実装 …