2019年7月11日のブックマーク (3件)

  • 動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

    トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂12を聞きつけて我々はその謎を解き明かすべく南国(トロピカル)の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要がある。要するに群・環・体の話だ。しかしこの記事の目的は代数学入門ではないので詳しい話は他の記事3に譲るとし、さっそく半環という概念を導入する。それは 半環は以下の性質を満たす二つの二項演算、即ち加法(和)"$+$" と乗法(積)"$\cdot$" とを備えた集合$R$を言う $(R, +)$ は単位元 $0$ を持つ可換モノイドを成す: $(a + b) + c = a + (b + c)$ $0 + a = a + 0 = a$ $a + b = b + a$ $(R, \cdot)$ は単

    動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita
    pekee-nuee-nuee
    pekee-nuee-nuee 2019/07/11
    トロピカルの由来が適当すぎでウケる
  • 五輪、今度は「ホテルがない」 組織委が大量に仮押さえ:朝日新聞デジタル

    ","naka5":"<!-- BFF501 PC記事下(中⑤企画)パーツ=1541 -->","naka6":"<!-- BFF486 PC記事下(中⑥デジ編)パーツ=8826 --><!-- /news/esi/ichikiji/c6/default.htm -->","naka6Sp":"<!-- BFF3053 SP記事下(中⑥デジ編)パーツ=8826 -->","adcreative72":"<!-- BFF920 広告枠)ADCREATIVE-72 こんな特集も -->\n<!-- Ad BGN -->\n<!-- dfptag PC誘導枠5行 ★ここから -->\n<div class=\"p_infeed_list_wrapper\" id=\"p_infeed_list1\">\n <div class=\"p_infeed_list\">\n <div class=\"

    五輪、今度は「ホテルがない」 組織委が大量に仮押さえ:朝日新聞デジタル
    pekee-nuee-nuee
    pekee-nuee-nuee 2019/07/11
    1万人のボランティアで都心を占拠し、国会と都庁に火を放て!人民の祭典だ!
  • 令和にもなって色覚サポートに対応していない任天堂のパズルゲームがあるらしい - 最終防衛ライン3

    「ドクターマリオワールド」お前だよ!尚「ツムツム」も対応していない模様。 ドクターマリオワールドがリリース drmario-world.com 任天堂IPであるドクターマリオのスマホ版が、LINE と NHN との協業でリリースされました。 これまでのドクターマリオとは異なり、下から上にカプセルが昇っていきます。画面下部が忙しくなりがちなスマートフォン向けと考えると、落ちものから昇りものパズルへの変更は英断だと思います。 早速ダウンロードしてプレイしたのですが、チュートリアルが20ステージもあるのは長過ぎてだれます。しかも、読み込みが遅く無駄な演出表示が多いので、ステージを遊ぶまでに時間がかかりすぎ。 ただ、チュートリアルを抜けると対戦などもできるので楽しいです。チュートリアル以後も、新要素が追加されていくためチュートリアルはせいぜい10ステージで十分だったのではと思えます。 順調にプレイ

    令和にもなって色覚サポートに対応していない任天堂のパズルゲームがあるらしい - 最終防衛ライン3
    pekee-nuee-nuee
    pekee-nuee-nuee 2019/07/11
    まあ僕もふざけんなしって思ってるけどあきらめてもいる、色覚サポートが必要になるようなゲームは色彩そのものが魅力だったりするし、色覚サポートオンにするとだいたいの場合は雰囲気が損なわれる