hirohirohirohirosのブログ

地方国立大学に通う情報系学部4年

2022-04-01から1ヶ月間の記事一覧

Atcoder 灰diff埋め ABC083C~100C 振り返り

灰diff埋めは簡単な問題が多いためテンポ良く大量に解いていこうと思っていましたが初期の問題は意外に難しい問題が多く…… ABC086 C - Traveling【AC】 迷路の問題を解くように幅優先探索で解こうとすると,t=10^5もあるため間に合いません.この移動は同じ…

Atcoder 灰diff埋め ABC079C 振り返り

atcoder problemsを見て,灰diffで未ACの問題を解いていきます.灰diffは簡単な問題も多いので,一部を抜粋して ABC079 C - Train Ticket【AC】 見るからに冗長なコードになっているのが残念です. S = input() A, B, C, D = int(S[0]), int(S[1]), int(S[2]…

Atcoder ABC249 振り返り

最近土日に用事が重なってリアルタイム参加出来てません…… A - Jogging【AC】 毎秒進むか停止するかを判断し,X秒までシミュレーションして進んだ距離が大きい方を表示します. A, B, C, D, E, F, X = map(int, input().split()) takahashi = 0 aoki = 0 for…

機械学習を解釈する技術 3章 まとめ

PFI LOCOFI GPFI 因果関係 PFIの実装と実データでの分析 使用データの確認 モデルの学習 PFIの実装 特徴量の重要度の表示 PFI 線形回帰なら回帰係数の大きさを見ることで特徴量の重要度を簡単に確認出来る.しかし,RandomForestなどの決定木モデルには回帰…

統計学入門 まとめ

統計学入門 (基礎統計学Ⅰ) 東京大学出版会 Amazon まとめ 各章まとめ 第3章 第4章 第5章 第6章 第7章 第8章 第9章 第10章 第11章 第12章 まとめ 統計検定2級を取得しましたが,今一度統計の基礎をしっかり押えたいと思い本書の勉強を始めました.レビューな…

Atcoder ABC248 振り返り

A - Lacked Number【AC】 not inと書くことで,含まれていないときTrueが返ってきます. N = input() for i in range(10): if str(i) not in N: print(i) break B - Slimes【AC】 ドラえもんのバイバインの回を知っていれば,たとえK=2でも一瞬で10^9を超え…

Atcoder ABC186,177 振り返り

今までAtcoder Problemsを見て,一問もACしてないコンテストを選んでバーチャル参加してましたが,ついに今回でそのようなコンテストがなくなりました!次は灰diff, 茶diffを全て埋めます. A - Brick【AC】 割り算/という演算子だけでなく,//という演算子…

機械学習を解釈する技術 1,2章 まとめ

kaggleのように純粋に性能を求めるだけでなく,実務では意思決定者に対しモデルを説明する能力も必要だと感じ,この本を読むことにしました. 機械学習の解釈手法 解釈時の注意点 線形回帰モデルが持つ解釈性 特徴量と予測値の平均的な関係の解釈 特徴量と予…

ゼロから作るDeep Learning 3 まとめ

ゼロから作るDeep Learning ❸ ―フレームワーク編作者:斎藤 康毅オライリー・ジャパンAmazon まとめ 各ステップまとめ 第1ステージ ステップ1~ステップ4 ステップ5~ステップ10 第2ステージ ステップ11~ステップ16 ステップ17~ステップ20 ステップ21~ステップ2…

Atcoder ABC192,191 振り返り

A - Star【AC】 100で割った余りを求めることで,100から溢れた数を求めることが出来ます.これを100で引く事によって,あといくつで100に到達するかを求めることが出来ます. X = int(input()) print(100 - X%100) B - uNrEaDaBlE sTrInG【AC】 大文字判定…

ゼロから作るDeep Learning 3 ステップ59~ステップ60 まとめ dezeroでRNN,LSTMを実装する

hirohirohirohiros.hatenablog.com 前回のVGGに引き続き,dezeroでRNNとLSTMを実装します! ステップ55, 56 RNN Truncated BPTT サイン波の予測 Truncated BPTTの効果検証 ステップ60 LSTM ステップ55, 56 RNN RNNは時系列データに対して効果を発揮するモデ…

Atcoder ABC202, 201 振り返り

A - Three Dice【AC】 ある面と反対側の面を足すと7になるので,a, b, cの反対側の数は7-a, 7-b, 7-cとなるので,その和は21-1-b-cとなります. a, b, c = map(int, input().split()) print(21-a-b-c) B - 180°【AC】 決まった文字列の変換は辞書を使うと簡…

ゼロから作るDeep Learning 3 ステップ55~ステップ58 まとめ dezeroでVGG16を実装する

hirohirohirohiros.hatenablog.com dezeroで遂に画像認識に長けたモデルであるCNNとその代表VGG16を実装します! ステップ55, 56 CNNの復習 畳み込み演算 パディング 出力サイズの計算式 プーリング層 ステップ58 VGG16 ステップ55, 56 CNNの復習 CNNは画像…

Atcoder ABC247 振り返り

E問題水diffでしたが,いけそうな雰囲気を感じたので頑張ってましたが解けませんでした……解法はほとんど合っていたので後は実装力を付けたいです. A - Move Right【AC】 左端は必ず0,その他は右端以外の文字列を結合すれば良いです. s = input() print("0…

ゼロから作るDeep Learning 3 ステップ52~ステップ54 まとめ

hirohirohirohiros.hatenablog.com ステップ53 モデルの保存 ndarrayの保存と読み込み ステップ54 Dropout Direct DropoutとInverted Dropout ステップ53 モデルの保存 機械学習の学習には数時間以上かかる事がザラにあります.そのようなモデルを利用するた…

ゼロから作るDeep Learning 3 ステップ47~ステップ51 まとめ

hirohirohirohiros.hatenablog.com ステップ49 Datasetクラス ステップ50 DataLoader ステップ49 Datasetクラス 大規模なデータからなるデータセットを使って学習しようとしたとき,その大規模データを一つのインスタンスにして扱おうとすると,メモリが足り…

ゼロから作るDeep Learning 3 ステップ45~ステップ46 まとめ

hirohirohirohiros.hatenablog.com ステップ45 レイヤを纏めるレイヤ ステップ46 SGD,Momentum以外のOptimizer ステップ45 レイヤを纏めるレイヤ ステップ44ではパラメータを纏めるレイヤを作成し,パラメータの管理を一つのクラスで行えるようにしました.…

Atcoder ABC205,203 振り返り

A - kcal【AC】 言われたとおりにやります A, B = map(int, input().split()) print(A*B/100) B - Permutation Check【AC】 123……と並び替えることが出来ないというのは,どこかで同じ値が複数あると言うことなので,同一の要素を排除するset型を使う事で判…

Atcoder ABC246 振り返り

シンプルなことに気付くのにとても時間がかかりWAを連発してしまった……前回前々回で上げたレートが…… A - Four Points【AC】 長方形なのでx,yそれぞれ同じ値が2つずつあるはずなので,たりないものを表示します. X = [] Y = [] for _ in range(3): x, y = m…

ゼロから作るDeep Learning 3 ステップ41~ステップ44 まとめ

hirohirohirohiros.hatenablog.com ステップ42 トイデータセット 線形回帰 ステップ43 functionクラスを継承したlinear関数 ステップ42 トイデータセット トイデータセットとは,実験用の小さなデータセットの事を言います.本書では線形回帰の実験をするた…

Atcoder ABC212, 210 振り返り

A - Alloy【AC】 A+B>0という制約があるため,この条件式でもAC出来ます. A, B = map(int, input().split()) if B == 0: print("Gold") elif A == 0: print("Silver") else: print("Alloy") B - Weak Password【AC】 全ての文字について条件が当てはまった…