Quicksortはin-placeアルゴリズムか？ - sumiiのブログ
アルゴリズムの授業で困るのが、「quicksortはin-placeアルゴリズムか否か」という問題です。Informalにはin-placeとされていますが、正確には「partition（分割）がin-place」なだけであって、quicksort全体は入力要素数に依存するサイズのスタック空間を再帰のために使用するので、in-placeアルゴリズムではありません。 …というのが教科書的説明なのですが、例えばソートに関しては一つ一つの要素のサイズをmとすると、quicksortの空間計算量もmについては定数オーダーとなるので*1、やはり気持ち的にin-placeと呼びたくなってしまいます。もちろん、そんなことを言い出したら、ほとんどのsorting algorithmはポインタを使うだけでin-placeになってしまうのですが、「quicksortはin-placeで、（古典的な）merge
“人を棒に”置き換えるシステム開発 京大など - MSN産経ニュース
公共の場に設置された防犯カメラが撮影した人を瞬時に棒状の記号に置き換える画像処理システムを、京都大などの研究グループが開発した。 プライバシーに配慮することで、防犯カメラの映像をインターネットで公開したり、買い物客の行動を分析してマーケティングに生かしたり、多くの分野での応用が可能になるという。 開発したのは、美濃導彦京都大教授（情報工学）ら。新システムではカメラが通行人の動きを感知すると、人を棒に置き換え、事前に撮影していた無人の背景画像に重ねて表示する。 観光施設にあるカメラの活用も検討中。収集したデータをもとに来場者数を駅に掲示し、訪れた人に混雑情報を事前に知らせることも目指す。７月末から京都市内の商業施設で５カ月間の実証実験を行う。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ReaD & Researchmap
