https://b.hatena.ne.jp/entry/s/qiita.com/lotz/items/094bffd77b24e37bf20e トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂12を聞きつけて我々はその謎を解... https://b.hatena.ne.jp/nanakoso/20240426#bookmark-4671367894258666530 考えた人の名前をつけてあげろよ。トロピカルってなんだよざっくりしすぎだろ。ハンガリアン記法よりひどい。 2024-04-26T05:56:19Z https://b.hatena.ne.jp/yowa/20240315#bookmark-4671367894258666530 2024-03-14T15:05:44Z b https://b.hatena.ne.jp/syuu256/20240229#bookmark-4671367894258666530 2024-02-29T02:33:46Z https://b.hatena.ne.jp/hitsujibane/20231231#bookmark-4671367894258666530 2023-12-31T12:51:10Z 数学 アルゴリズム https://b.hatena.ne.jp/tsimo/20231030#bookmark-4671367894258666530 2023-10-29T19:17:36Z https://b.hatena.ne.jp/dette/20230701#bookmark-4671367894258666530 面白かった! ナイーブに使っている掛け算足し算もある意味恣意的で代替可能性があることがわかるのが良いな。 2023-07-01T03:25:34Z https://b.hatena.ne.jp/techtech0521/20230520#bookmark-4671367894258666530 2023-05-20T05:27:45Z あとで読む https://b.hatena.ne.jp/imyutaro/20230107#bookmark-4671367894258666530 2023-01-07T09:35:38Z algorithm_datastructure math haskell https://b.hatena.ne.jp/sakito0902/20221005#bookmark-4671367894258666530 2022-10-05T12:27:12Z Haskell HotEntry プログラミング https://b.hatena.ne.jp/minus9d/20210225#bookmark-4699007120585504098 2021-02-25T12:03:48Z programming contest https://b.hatena.ne.jp/skypenguins/20191222#bookmark-4671367894258666530 2019-12-22T12:39:21Z アルゴリズム 数学 代数学 動的計画法 https://b.hatena.ne.jp/m0t0m0t0/20191205#bookmark-4671367894258666530 2019-12-04T15:44:14Z algorithm math https://b.hatena.ne.jp/jeeema08/20190829#bookmark-4671367894258666530 2019-08-29T08:26:11Z math https://b.hatena.ne.jp/mjtai/20190719#bookmark-4671367894258666530 2019-07-19T07:15:15Z アルゴリズム math https://b.hatena.ne.jp/rydot/20190717#bookmark-4671367894258666530 2019-07-17T02:43:44Z algorithm math haskell https://b.hatena.ne.jp/somathor/20190716#bookmark-4671367894258666530 2019-07-15T23:09:14Z algorithm math https://b.hatena.ne.jp/berlysia/20190715#bookmark-4671367894258666530 2019-07-14T18:22:49Z https://b.hatena.ne.jp/takehikom/20190713#bookmark-4671367894258666530 むかし隣接行列を使ってぷよぷよの連結(消去)判定を書いたのを思いだした 2019-07-12T21:43:07Z https://b.hatena.ne.jp/dhrname/20190712#bookmark-4671367894258666530 2019-07-12T13:57:44Z https://b.hatena.ne.jp/Nyoho/20190712#bookmark-4671367894258666530 トロピカルのでグラフ最短経路できるの知らだったー 2019-07-12T10:41:31Z Haskell math https://b.hatena.ne.jp/uk-ar/20190712#bookmark-4671367894258666530 2019-07-12T08:03:13Z あとで読む https://b.hatena.ne.jp/mochidai/20190712#bookmark-4671367894258666530 2019-07-12T06:14:59Z https://b.hatena.ne.jp/paulownia/20190712#bookmark-4671367894258666530 なるほど分からん 2019-07-12T05:45:35Z 数学 https://b.hatena.ne.jp/sagann/20190712#bookmark-4671367894258666530 2019-07-12T01:27:12Z アルゴリズム 数学 情報科学 https://b.hatena.ne.jp/dmizuno55/20190712#bookmark-4671367894258666530 2019-07-12T00:32:48Z 代数学 https://b.hatena.ne.jp/s_ryuuki/20190712#bookmark-4671367894258666530 2019-07-11T22:24:32Z 数学 アルゴリズム https://b.hatena.ne.jp/emperorpenguint1186/20190712#bookmark-4671367894258666530 2019-07-11T22:10:54Z https://b.hatena.ne.jp/Gln/20190712#bookmark-4671367894258666530 2019-07-11T22:05:08Z https://b.hatena.ne.jp/takuya9/20190712#bookmark-4671367894258666530 2019-07-11T21:07:03Z https://b.hatena.ne.jp/ohtaman/20190712#bookmark-4671367894258666530 2019-07-11T20:21:11Z https://b.hatena.ne.jp/ootakik/20190712#bookmark-4671367894258666530 2019-07-11T18:52:31Z https://b.hatena.ne.jp/single_wing/20190712#bookmark-4671367894258666530 2019-07-11T18:30:30Z あとで読む https://b.hatena.ne.jp/Quramy/20190712#bookmark-4671367894258666530 2019-07-11T16:38:09Z https://b.hatena.ne.jp/omega314/20190712#bookmark-4671367894258666530 2019-07-11T16:35:19Z 数学 代数 グラフ かたち プログラミング https://b.hatena.ne.jp/sh4/20190712#bookmark-4671367894258666530 2019-07-11T15:52:59Z https://b.hatena.ne.jp/yantsu/20190712#bookmark-4671367894258666530 2019-07-11T15:34:26Z 代数学 動的計画法 algorithm https://b.hatena.ne.jp/wadara/20190712#bookmark-4671367894258666530 途中の問題2 3 0じゃないの？ 分からん。。 2019-07-11T15:24:51Z https://b.hatena.ne.jp/TYRANT/20190712#bookmark-4671367894258666530 2019-07-11T15:06:45Z 動的計画法 代数学 https://b.hatena.ne.jp/hirokts/20190712#bookmark-4671367894258666530 2019-07-11T15:05:19Z https://b.hatena.ne.jp/machupicchubeta/20190712#bookmark-4671367894258666530 2019-07-11T15:02:16Z あとで読む https://b.hatena.ne.jp/snow8-yuki/20190711#bookmark-4671367894258666530 2019-07-11T14:47:42Z https://b.hatena.ne.jp/s_masao/20190711#bookmark-4671367894258666530 2019-07-11T14:38:12Z あとで読む https://b.hatena.ne.jp/natu3kan/20190711#bookmark-4671367894258666530 ＞そもそもなんで"トロピカル"幾何学と呼ばれるかというと、どうやらこの分野を研究し始めたのがブラジルの計算機科学者だから7らしい。 2019-07-11T14:36:40Z mathematics algorithm https://b.hatena.ne.jp/tinsep19/20190711#bookmark-4671367894258666530 2019-07-11T14:23:15Z https://b.hatena.ne.jp/honma200/20190711#bookmark-4671367894258666530 2019-07-11T14:14:09Z あとで読む https://b.hatena.ne.jp/maghrib/20190711#bookmark-4671367894258666530 2019-07-11T14:08:20Z https://b.hatena.ne.jp/challysen198/20190711#bookmark-4671367894258666530 2019-07-11T14:02:41Z https://b.hatena.ne.jp/tanakaBox/20190711#bookmark-4671367894258666530 2019-07-11T13:42:29Z algorithm https://b.hatena.ne.jp/queserasera714/20190711#bookmark-4671367894258666530 2019-07-11T13:24:21Z あとで読む https://b.hatena.ne.jp/shibamu/20190711#bookmark-4671367894258666530 2019-07-11T13:14:24Z https://b.hatena.ne.jp/ohnabe/20190711#bookmark-4671367894258666530 2019-07-11T12:56:55Z アルゴリズム グラフ https://b.hatena.ne.jp/AgathaATTWN/20190711#bookmark-4671367894258666530 2019-07-11T12:46:13Z https://b.hatena.ne.jp/HyugaMizki/20190711#bookmark-4671367894258666530 2019-07-11T12:33:31Z https://b.hatena.ne.jp/wishe/20190711#bookmark-4671367894258666530 2019-07-11T12:31:41Z https://b.hatena.ne.jp/ubonsasan/20190711#bookmark-4671367894258666530 2019-07-11T12:21:59Z https://b.hatena.ne.jp/xef/20190711#bookmark-4671367894258666530 2019-07-11T12:19:53Z Haskell Math https://b.hatena.ne.jp/suruji42/20190711#bookmark-4671367894258666530 2019-07-11T12:12:52Z https://b.hatena.ne.jp/parton/20190711#bookmark-4671367894258666530 2019-07-11T11:59:11Z https://b.hatena.ne.jp/k0yoshitsugu/20190711#bookmark-4671367894258666530 2019-07-11T11:47:39Z https://b.hatena.ne.jp/pechiyon/20190711#bookmark-4671367894258666530 2019-07-11T11:45:55Z あとで読む https://b.hatena.ne.jp/nwtgck/20190711#bookmark-4671367894258666530 2019-07-11T11:36:32Z あとで読む https://b.hatena.ne.jp/sisidovski/20190711#bookmark-4671367894258666530 読んでる間ずっとトロピカ〜ル恋して〜るが頭の中で流れてた 2019-07-11T11:34:58Z https://b.hatena.ne.jp/garlicgun/20190711#bookmark-4671367894258666530 2019-07-11T11:30:04Z アルゴリズム 数学 https://b.hatena.ne.jp/td2sk/20190711#bookmark-4671367894258666530 warshall-floyd法がトロピカル半環上の行列積になってるの全く気づかなかった…… 2019-07-11T11:28:23Z https://b.hatena.ne.jp/kuni-kuni/20190711#bookmark-4671367894258666530 2019-07-11T11:20:45Z https://b.hatena.ne.jp/vostochnaya/20190711#bookmark-4671367894258666530 2019-07-11T11:10:02Z *あとで読む ネタ https://b.hatena.ne.jp/shimozun/20190711#bookmark-4671367894258666530 2019-07-11T10:51:26Z あとで読む https://b.hatena.ne.jp/atSushi/20190711#bookmark-4671367894258666530 2019-07-11T10:49:12Z あとで読む https://b.hatena.ne.jp/halelpon/20190711#bookmark-4671367894258666530 2019-07-11T10:46:57Z https://b.hatena.ne.jp/hevohevo/20190711#bookmark-4671367894258666530 面白すぎる。理解するためゆっくりと読んでいる途中、ふと気になったので調べたのですが、記事中に86回トロピカルと書かれていることを確認しました。 2019-07-11T10:06:28Z https://b.hatena.ne.jp/yubessy/20190711#bookmark-4671367894258666530 2019-07-11T09:57:16Z algebra https://b.hatena.ne.jp/fafhrd/20190711#bookmark-4671367894258666530 2019-07-11T09:54:00Z https://b.hatena.ne.jp/ishida169/20190711#bookmark-4671367894258666530 2019-07-11T09:46:12Z あとで読む https://b.hatena.ne.jp/iinumaleaguer/20190711#bookmark-4671367894258666530 2019-07-11T09:45:24Z https://b.hatena.ne.jp/shiotaraco/20190711#bookmark-4671367894258666530 2019-07-11T09:30:28Z あとで読む https://b.hatena.ne.jp/sho-logic/20190711#bookmark-4671367894258666530 2019-07-11T09:21:40Z https://b.hatena.ne.jp/NSTanechan/20190711#bookmark-4671367894258666530 2019-07-11T08:58:53Z あとで読む https://b.hatena.ne.jp/chess-news/20190711#bookmark-4671367894258666530 2019-07-11T08:58:06Z https://b.hatena.ne.jp/harapon1012/20190711#bookmark-4671367894258666530 半環やMax-plus代数ですね。このグラフ問題との関係性では1980年の古い本ですが次の本がわかりやすかったです https://www.amazon.co.jp/dp/0198596227/ 2019-07-11T08:53:13Z https://b.hatena.ne.jp/Insite/20190711#bookmark-4671367894258666530 行列ライブラリやGPUで扱えるのでいいってこと？ 2019-07-11T08:45:13Z https://b.hatena.ne.jp/derives_common/20190711#bookmark-4671367894258666530 2019-07-11T08:45:07Z https://b.hatena.ne.jp/pppu21/20190711#bookmark-4671367894258666530 2019-07-11T08:35:52Z https://b.hatena.ne.jp/naoto5511/20190711#bookmark-4671367894258666530 2019-07-11T08:12:45Z https://b.hatena.ne.jp/sisopt/20190711#bookmark-4671367894258666530 2019-07-11T07:56:51Z あとで読む https://b.hatena.ne.jp/sso775/20190711#bookmark-4671367894258666530 2019-07-11T07:47:36Z https://b.hatena.ne.jp/Tatada/20190711#bookmark-4671367894258666530 2019-07-11T07:46:29Z あとで読む https://b.hatena.ne.jp/pekee-nuee-nuee/20190711#bookmark-4671367894258666530 トロピカルの由来が適当すぎでウケる 2019-07-11T07:24:37Z https://b.hatena.ne.jp/oqzl/20190711#bookmark-4671367894258666530 2019-07-11T07:17:26Z あとで読む https://b.hatena.ne.jp/balaem/20190711#bookmark-4671367894258666530 2019-07-11T07:13:29Z https://b.hatena.ne.jp/tetsuyana/20190711#bookmark-4671367894258666530 2019-07-11T07:03:52Z あとで読む https://b.hatena.ne.jp/hiraku-usami/20190711#bookmark-4671367894258666530 2019-07-11T06:18:55Z あとで読む https://b.hatena.ne.jp/takasago08/20190711#bookmark-4671367894258666530 2019-07-11T05:56:11Z https://b.hatena.ne.jp/todays_mitsui/20190711#bookmark-4671367894258666530 おもしろい 2019-07-11T05:54:53Z https://b.hatena.ne.jp/mattaclj/20190711#bookmark-4671367894258666530 2019-07-11T05:50:40Z https://b.hatena.ne.jp/kazutanaka/20190711#bookmark-4671367894258666530 2019-07-11T05:44:59Z haskell math https://b.hatena.ne.jp/trkbt10/20190711#bookmark-4671367894258666530 2019-07-11T05:25:29Z あとで読む https://b.hatena.ne.jp/eru01/20190711#bookmark-4671367894258666530 半環の説明で謎用語めっちゃ出てくるの、あゝ代数学〜〜〜って感じする。あとでちゃんと読む 2019-07-11T05:25:03Z あとで読む https://b.hatena.ne.jp/alphabet_h/20190711#bookmark-4671367894258666530 2019-07-11T05:23:27Z https://b.hatena.ne.jp/haru-spring/20190711#bookmark-4671367894258666530 2019-07-11T05:21:56Z https://b.hatena.ne.jp/t_thor/20190711#bookmark-4671367894258666530 2019-07-11T04:58:54Z