動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita
トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂12を聞きつけて我々はその謎を解き明かすべく南国（トロピカル）の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要がある。要するに群・環・体の話だ。しかしこの記事の目的は代数学入門ではないので詳しい話は他の記事3に譲るとし、さっそく半環という概念を導入する。それは 半環は以下の性質を満たす二つの二項演算、即ち加法（和）"$+$" と乗法（積）"$\cdot$" とを備えた集合$R$を言う $(R, +)$ は単位元 $0$ を持つ可換モノイドを成す: $(a + b) + c = a + (b + c)$ $0 + a = a + 0 = a$ $a + b = b + a$ $(R, \cdot)$ は単
デレステのタップ音からプレイ中の曲を推定する（eeic Advent Calendar 2017） – 愛のらくがき帳
この記事は eeic Advent Calendar 2017 の 4 日目の記事です。 今日はチノちゃんのお誕生日だけど、ごちうさネタなどいつものように思いつかないので今年もデレステネタで。 さて、デレステ（アイドルマスター シンデレラガールズ スターライトステージ）は今年で 2 周年を迎え、収録曲数も増え【秋風に手を振って】実装により 130 曲を迎えた。しかし研究室でイヤホンをしながらドカドカプレイをしていると、130 曲もあるのにスマホの画面を叩いている音だけでプレイしている曲がわかってしまう。 Trancing Pulseを感じる — すらゐ (@SLY_surawi) 2017年11月20日 これをコンピュータでできないか、すなわちスマホを叩いているだけの音声からどの曲をプレイしているかを自動推定できないか、と思うわけである。 1. 課題設定真面目に課題を設定していこう。ここで
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
