- masashinakata
- 3630
- 1
- 0
- 0
ここしばらく,グラフの名前は graphclasses.org に従うようにしてます.査読者に名称でいちゃもんをつけられたときに URL を貼って責任回避できるので.
2020-05-01 21:37:53@tsukasa__diary どうだろう en.m.wikipedia.org/wiki/Cycle_det… Floyd の循環検出法は Floyd が発見したわけではないのでは?みたいなのが Algorithms のところに書かれていて、どうなんだろーとか思っています
2020-05-01 21:40:14@rsk0315_h4x それはおそらく歴史を追うのが難しいからだろうなーと思うけど。 そうなると、それっぽい人の名前をとりあえず付ける。
2020-05-01 21:41:19なんか今更耳DPとかいう名称が増えても変わらない気もしてきた。 (でも例えば燃やす埋めるはProject Selectionだよね、みたいなまともな修正が徐々に入りつつある) twitter.com/hogeover30/sta…
2020-05-01 21:43:10「データ構造をマージする一般的なテク」・「燃やす埋める」・「牛ゲー」等、太古の昔から競プロerの命名センスはゼロであることが知られている
2020-05-01 21:34:43@hamko_intel お金でどうにかなる問題では無いと思います。まず自分で使うしか無くないですか?そういう奇怪なコンテンツ、かなりインターネットらしくていいと思います。
2020-05-01 21:52:03@rsk0315_h4x 問題だとそもそも処理が具体的なのが良くないと思います。他の問題を「これは Alien's DP だ!」と言われても、抽象化すればそうだけど、具体化したら違うでしょう。
2020-05-01 21:52:54@FakePsyho @Topcoder @CodinGame @Google @atcoder So you predict that at least someone in top2 of ARC will use ML, like Neural Nets or similar? Or what kind of ML?
2020-05-01 21:58:38@rsk0315_h4x Alien's DP というのを、「Alien's (?)という問題の処理を抽象化したDP」とするのは不自然じゃないですか?
2020-05-01 21:58:48@SomeNickName2 @Topcoder @CodinGame @Google @atcoder > like Neural Nets or similar? Yeah I'm a bit confused about your comment. Solving problems with ML is the whole point of kaggle (apart from few rare exceptions like Santa problems). What did you have in mind if not ML then?
2020-05-01 22:10:28命名といえば Dynamic Programming の "Dynamic" 部分の気持ちがわからないんですが誰か解説してくれると喜びます
2020-05-01 22:41:34@tomerun en.wikipedia.org/wiki/Dynamic_p… に書いてありそうです >The word dynamic was chosen by Bellman to capture the time-varying aspect of the problems, and because it sounded impressive.
2020-05-01 22:44:56