タグ

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

  • 仕組み的に破綻していたロサンゼルス空港のUber (2/2)

    そもそも、UberとLyftがお呼びじゃない? Los Angels Timesによると、ロサンゼルス空港の当局者は水曜日の午前3時にLAXitを拡張し、より多くの乗客に対応できるようにすると発表し、混乱と遅れに対して謝罪しました(https://www.latimes.com/business/story/2019-11-05/lax-uber-lyft-taxi-laxit-pickup-lot-new-rules-opportunities)。 しかし、そもそもこうした事態を招いたのは、UberやLyftといったライドシェアアプリが空港の道路を占領して大渋滞を引き起こすようになったことが問題で、これを排除・整理するために作り出されたのがLAXitだったという経緯を見ることができます。 筆者がシリコンバレー・マウンテンビューの海岸沿いにある屋外シアターで開催されたグーグルの開発者イベン

    仕組み的に破綻していたロサンゼルス空港のUber (2/2)
    tinsep19
    tinsep19 2019/11/07
  • 動的計画法によるDVDのディスク分割の改善

    こんにちは。「家族アルバム みてね」の開発チームに所属している黒川と申します。今回は、その「みてね」の機能の1つで、写真や動画をDVDにして注文できる機能を動的計画法を使って改善した話をします。 「みてね」では家族の写真や動画をアップロードし、アプリ上で月ごとに振り返ることが可能になっています。一方、たとえば自宅のテレビやパソコンでまとめて振り返りたいという要望もあり、「みてね」では最長過去1年間の写真や動画をDVDにまとめて注文することができます。 このときに問題となるのがDVDのディスク分割です。1年分の写真や動画はともすると1枚のディスクに収まりきらず、複数のディスクに分割する必要があります。いままでは、動画を月ごとに分けて各ディスクに入れていく、というシンプルなアルゴリズムで分割を行っていました。しかし、ユーザーさんからは「1枚のディスクにすこしの動画しかないがどうなっているのか」

    動的計画法によるDVDのディスク分割の改善
    tinsep19
    tinsep19 2019/11/07
    ディスク最小枚数でコスト最小化する分割かな?ならmの切れ目かディスク目一杯だけ調べれば良さそうな?でもコストの計算がわからないな。{30},{10,30,10}の例のコストは0じやないのか?
  • 太陽3個分よりも軽い? 最軽量級ブラックホールを連星系で発見

    恒星が超新星爆発を起こすと、そのあとには中性子星やブラックホールが残されることがあります。今回、超新星爆発によって誕生したとみられる恒星質量ブラックホールのなかでも、最軽量級のブラックホールを発見したとする研究成果が発表されました。 ■推定される質量は太陽の2.6~6.1倍今回見つかった軽いブラックホール(左下)の想像図。太陽の2~4倍の重さを持つ赤色巨星(右)と連星を成している(Credit: Ohio State image by Jason Shults)オハイオ州立大学のTodd Thompson氏をはじめとした研究チームが発見したのは、地球からおよそ1万光年離れたところにある恒星「2MASS J05215658+4359220」(以下「J05215658」)と連星を成しているとみられるブラックホールです。 観測によって求められたその質量は太陽のわずか3.3倍、誤差を含めると2.6

    太陽3個分よりも軽い? 最軽量級ブラックホールを連星系で発見
    tinsep19
    tinsep19 2019/11/07
    ブラックホールに公転する星があるのおもろい