tl;dr AtCoderで木構造の幅優先探索、深さ優先探索が出た場合のコピペ用ソースコードを記す。 tl;dr 解けなかった問題 幅優先探索 木 幅優先探索関数 深さ優先探索 深さ優先探索関数 解けなかった問題 これ atcoder.jp 幅優先探索＋色探索を実装していたらTL…

tl;dr atcoder.jp この問題で、nCrで10**9+7で割ったあまりを、求める部分で、 nCrの関数をこれにしたらうまく回ったよ、って話。 def nCr(n, r, MOD): if n < r: return 0 if n-r < r: r = n-r comb = 1 for x in range(n-r+1, n+1): comb = (comb * x) % M…

TL;DR trainデータで間違えるところだけを学習するとちょっと0.02%伸びたよ TL;DR やったこと まず普通にモデル作成 データの取捨選択 やったこと mnistでモデルを作っていると、 学習率を落としても、数値が上がりそうで上がらず振幅して悲しいことが多いと…

TL;DR dropoutを入れてmnistで99.66%を達成した TL;DR dropoutの本気を見た modelというかソース 結果 結論 dropoutの本気を見た 前回の記事でdropoutは安定しただけ、と書いたが、 もうちょい試すと99.66%を達成したのでこちらにて。 modelというかソース …

TL;DR; dropoutで適切なパラメータを振ると学習が安定するよ。 val_accの最大値は更新しませんでした。 TL;DR; Dropoutの効果は本当にあるのか 検証モデル 結果 検証2 結果2 検証3 結果3 Dropoutの効果は本当にあるのか 今までいろんなモデル(つっても画像の…

TL;DR ReLUファミリー最強の活性化関数は今の所PReLU。 ただしRReLUは未検証。 TL;DR mnistでモデルのみで99.5%を超えたい 結果 まとめ mnistでモデルのみで99.5%を超えたい How to score 97%, 98%, 99%, and 100% | Kaggle 上記によると 99.5%: If you desi…

どうしようもなくバーガーキングを食べたくなったあなたへ。 サンフランシスコにバーガーキングを目当てに旅行に行く人はなかなか居ないとは思いますが、 そんな人向けに。 実装 結果 解説 実装 import overpass import urllib # proxy設定する人 ## proxies…

優先度付きキュー pythonの優先度付きキュー 実装 使い方 処理速度 今回作ったやつ heapq 優先度付きキュー って何？ って方はこちらをご参照。 ufcpp.net こちらの本でお勉強もよろし（わかりやすかった） アルゴリズム図鑑 絵で見てわかる26のアルゴリズム…

DataRobotってどうなのよ データ準備 結果 考察 間違えた例 4を6と間違えた例 7を2と間違えた例 最後に DataRobotってどうなのよ DataRobotを触れる機械があったので触ってみた。 画像は扱えない、とのことだったけれども、 画像を画像として扱うからであっ…

移動したときの軌跡を表示 folium 使い方 表示するデータ 表示の仕様 一枚に2つの移動を色を変えて表示 一人に一枚の地図を用意し、それをhtmlに保存し、画像にも保存する 移動したときの軌跡を表示 今やGPSがくっついた端末を持ち運ぶことも多いので、 移動…

ふと思い出した 二次元平面で2つの固定長の線の軌跡 どうやるのか コード 余談 ふと思い出した DLのプログラムを書いていて、 ふと大学時代にmatlabで書いていた幾何問題を解く問題（※）に似ているな、と思い、 改めてpythonで簡単な問題を解いてみた。 ※お…