エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
@keymoon氏の【全方位木DP】のGo実装 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
@keymoon氏の【全方位木DP】のGo実装 - Qiita
【全方位木DP】明日使える便利な木構造のアルゴリズム ↑の記事におけるkeymoonさんによるC#のコードをGo... 【全方位木DP】明日使える便利な木構造のアルゴリズム ↑の記事におけるkeymoonさんによるC#のコードをGoで写経したものです。 コード Goにはジェネリクスがないので型 T を動的に変更できないのが少し気になるところですが、まぁ問題に合わせて都度書き換えるということで(セグメント木とかでもそうですが、なにかもっとスマートなプラクティスがあれば教えて下さい🙏)。 また、Stackは単なるスライシングでやっているので、もしかしたらここが速度を損ねているかもしれません。 しかしながら、これ以上コードを増やすのもどうかと思ったので、とりあえずそのままにしています。 type T int type ReRooting struct { NodeCount int Identity T Operate func(l, r T) T OperateNode func(t T, idx int)