エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama
現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。例えばエレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとてもよく似ていて、リーズナブルな性能と公平性を両立させるために同じ制御方法が使われている。これについてちょっと説明してみよう。 1基しかない場合のエレベータの動き方は単純だ。一度上に動き出すと、上で待ってる人や降りる人がいる限り上昇し続ける。同じように、一度下に動き出すと、下で待っている人や降りる人がいる限り下降し続ける。これ以外の動き方をするエレベータはまず存在しないので、これが唯一の制御方法のように思えるけど、別にこうしなければいけないというルールはない。 エレベータの平均待ち時間を最適化することを考えてみよう。そうすると、一方向に動き続ける代わりに、エレベータが現在存在する階に一番近い人の
驚愕の展開を見せる日本の『フカシギの数え方』動画に世界が衝撃を受ける！ 海外の声「これが “日本” だ！」
» 驚愕の展開を見せる日本の『フカシギの数え方』動画に世界が衝撃を受ける！ 海外の声「これが “日本” だ！」 特集 現在、日本発のある動画が世界に衝撃を与えている。その動画のタイトルはズバリ、『フカシギの数え方』！ これは日本科学未来館が公開したもので、組み合わせの数え方について、アニメを通して解説するという内容になっている。一見、なんの変哲もない普通の教育ビデオのように感じるが、これが予想だにもしない驚愕の展開を見せるのだ。 なにがどう急展開するのは、ぜひみなさんの目で確認して頂きたいが、正直展開が衝撃的過ぎて、笑いさえこみ上げてくる人もいるだろう。現に日本のネットユーザーだけではなく、海外のネットユーザーもこのビデオに大きな衝撃を受けており、動画のコメント欄には次のような声が続々と寄せられている。 【日本ネットユーザーからのコメント】 「泣いた。お姉さんありがとう」 「クソワロタww
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
