動的計画法によるDVDのディスク分割の改善
こんにちは。「家族アルバム みてね」の開発チームに所属している黒川と申します。今回は、その「みてね」の機能の1つで、写真や動画をDVDにして注文できる機能を動的計画法を使って改善した話をします。 「みてね」では家族の写真や動画をアップロードし、アプリ上で月ごとに振り返ることが可能になっています。一方、たとえば自宅のテレビやパソコンでまとめて振り返りたいという要望もあり、「みてね」では最長過去1年間の写真や動画をDVDにまとめて注文することができます。 このときに問題となるのがDVDのディスク分割です。1年分の写真や動画はともすると1枚のディスクに収まりきらず、複数のディスクに分割する必要があります。いままでは、動画を月ごとに分けて各ディスクに入れていく、というシンプルなアルゴリズムで分割を行っていました。しかし、ユーザーさんからは「1枚のディスクにすこしの動画しかないがどうなっているのか」
やりたいこととやるべきことの峻別
まつもとりーさんがこんなブログを書いた。 さくらインターネットに入社して1年が経ちましたこの中で、研究所での取り組みをもっと紹介していこう、という話がでてくる。となれば自分も書かねば、ということで「やりたいこと」の話を取り上げてみたい。 「面白いと思うテーマにどしどし取り組んでいく」というモットー研究所は研究をする部門なわけだが、良い研究をしてもらうにはどうするべきか？ あれこれ指図するのはよくない。そもそも、何をすべきか判っているのなら、最初から事業としてやればいいのであって、わざわざメンバーを募って研究してもらう意味がない。未知の分野で知恵を絞ってもらうのだから、可能な限り自由にやってもらえるように環境を整えて、あとはドキドキしながら待つしかない。どこまで自由を提供できるか、これが研究所の存在意義だ。 取り組むテーマも、できれば自分で好きなものを選んでもらった方がいい。今はこれが流行し
Twitter、特定のトピックをフォローできる新機能を導入へ
Twitterが特定のトピックをフォローできる新機能を導入する。「Topics」（トピック）と呼ばれるこの機能については、The Vergeがいち早く報じていたが、今週のうちに米国で提供を開始、11月13日から全世界で提供すると、このたびTwitterが認めた。 報道によれば、この機能はスポーツやエンターテインメントなどのジャンルに関する300件以上の関心分野から、ユーザーが関心のあるトピックを選び、個々のTwitterアカウントをフォローするのと同じようにフォローできるというものだ。Topics機能によってタイムラインに表示されるツイートは、信頼性の高いアカウントからのツイートのみになるとTwitterは明言している。 ただし、当初はこの機能に含まれないトピックが1つある。それは政治だ。Twitterは米国時間10月30日、公職選挙への立候補者、選挙、さらには気候変動や移民などの政治問題
Beta" A New Serverless Compute Environment
Beta" A New Serverless Compute EnvironmentFastly was founded with a clear vision in mind: to create the platform that enables developers to move data and applications to the edge. When we launched our edge cloud platform eight years ago, we gave customers unprecedented control, with the ability to cache event-driven content, make instant updates, and offload logic as close to end users as possible
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Microsoft、煮ても焼いても喪失しない石英ガラスデータ記録技術 ～映画「スーパーマン」の記録に成功
