ヒルベルト空間とは 完備性 内積空間 ヒルベルト空間 凸射影定理 主張1 主張2 直交射影定理 主張1 主張2 主張3 直交分解 直交補空間 直交分解の一意性 ヒルベルト空間とは 完備性 点列の収束先が自身に含まれる空間 のことです． つまり，ある空間が完備であ…

Adversarial validation Density ratio Relationship between adversarial Validation and density ratio Conclusion Adversarial validation Adversarial validation is a technique mainly used in Kaggle. Kaggle: Your Home for Data Science When the d…

Link to English page Adversarial Validationとは 密度比(density ratio) Adversarial Validationと密度比の関係 Adversarial Validationとは Adversarial Validationとは、主にKaggleの文脈で使われる言葉です。 TrainデータとTestデータの分布が大きく異…

C:GCD on Blackboard atcoder.jp 数列があって、ある1つの要素を抜いた時のGCDの最大値を求める問題。 愚直に1個ずつ抜いて計算してTLEでした。小手先の高速化はしてみましたが、TLE。 解法 ある値を抜く時のGCDは、よりも左のGCDとより右のGCDのGCDを取れば…

generative adversarial network(GAN)からWasserstein generative adversarial network(WGAN)への道の整理をします。 こちらを参考にしました： [1904.08994] From GAN to WGAN From GAN to WGAN 目次 Kullback–Leibler Divergence (KL divergence) と Jense…

ExaWizards 2019 - AtCoder C - Snuke the Wizard 愚直にやってしまいTLEでした.. 左に落ちるゴーレムのうち一番みぎにいるやつと、右に落ちるゴーレムのうち一番左にいるやつを求めれば良い。二分探索で求めると早くできる。 らしいけど、コードが全く通ら…

AtCoder Beginner Contest 120のふりかえり atcoder.jp 結果はA、B、Cの三完。Cに時間をかけすぎてスコアがやばいことになった C問題 0と1がそれぞれ1つ以上あったら、どこかで0と1が隣り合っているのだから結局S中の0の総数と1の総数の少ない方回取り除ける…

AtCoder Beginner Contest 119のふりかえり atcoder.jp 結果はA、Bの二完 (AとBしか解けなかったけど緑にいけた) C問題 やったこと どうやるのか全く思いつかなかった。どの材料より短いやつは先にのけとく？？ 解法 N < 8 なので全探索可能(!)。 たけの扱い…

atcoder.jp こちらに参加したのですが,D問題で「トポロジカルソート」というテクニックが必要とのことで,調べました. トポロジカルソート（英: topological sort）とは、グラフ理論において、有向非巡回グラフ（英: directed acyclic graph, DAG）の各ノード…

AtCoder Beginner Contest 116のpythonコード. A問題 省略. B問題 s = int(input()) a = s idx = 1 a_list = [a] while(idx < 1000000): idx += 1 if a % 2 == 0: a = int(a / 2) else: a = 3*a+1 if a in a_list: print(idx) break else: a_list.append(a) …