ei1333の日記

ぺこい

2020-02-12から1日間の記事一覧

う し た ぷ に き あ く ん 笑って何?元ネタは?調べてみました!

皆さんこんにちは! 近頃、ツイッターのTLでよく見る言葉、う し た ぷ に き あ く ん 笑 意味や元ネタを知らずに使っている人も多いのでは? せっかくなので、う し た ぷ に き あ く ん 笑について自分なりに調べてみました!

木幅が0のグラフの木分解と動的計画法

孤立点なので、もはや何もしなくても分かります xuzijian629.hatenablog.com ei1333.hateblo.jp

木幅が2以下のグラフの木分解と動的計画法

なんだこのよくわからんたいとる 卒論を書いているだけだと精神衛生上よくないので, つらくなったときに書いていました. 木幅・木分解についてと, 木分解上で動的計画法をするアルゴリズムについて解説します. 例えば最大独立集合は木幅 として とかで解けま…