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

卓球で1セットとる確率

pを1点取る確率として、数学弱者的に数値計算してプロットすると prob_win_1set=function(p){ q=1-p s=0 for(i in 0:10){ s=s+(p^11)*choose(11+i-1,i)*(q^i) } s } x=seq(0,1,0.01) y=prob_win_1set(x) qplot(x,y) x=yの直線より上下にいくので、pが少しで…

atcoder jobsの要求ランクと求人数

各ランクでの企業数をプロットしてみた S(黄)が1、4(C,緑)でグンと増える。

leetcode Trapping Rain Water

座標hから貯められる水は、右に進んだときの一番高い所と左に進んだ時の一番高い所の小さい方。 これでhardなので平和・・・。 class Solution: def trap(self, height: List[int]) -> int: if len(height)<=1: return 0 N=len(height) maxleft=[0]*N maxrig…

ダブルスだけの結果から個人のレーティングとペアの相性を推定する

前回の続きで、卓球などで試合はダブルスばかりだったり、シングルと統合したい場合に使えると思う。 核はペアの場合のrateを rate[x]+rate[y]+rate_two[x,y] と分けて、rate_two(x

税金

というのは本当に遺憾で、間接的に武力で個人から徴収しているわけです。 無形のサービスや現物で現金やポイントを媒介させず、うまく価値を交換するサービスとかできても良いと思いますね。 その場限りっぽくなればなるほど、本質的に課税しにくくなるハズ…

twitterのフォローワー数とロジスティック方程式

あるアカウントで、twitterのフォローワー数を観察すると、100超えた頃からよく伸びるのでもしかして物価のように本質的に足し算でない変化をするのかなとか考えました。ちなみに物価pはp∝exp(α*価値)風。 フォローワの多さはそのまま拡散につながる N∝dN/d…