![「どの方法より速かった」機械式手回し計算機を2018年まで使っていた人による裏話が興味深い「すごいロマン感じる」](https://cdn-ak-scissors.b.st-hatena.com/image/square/c473dc4562feec4ab7ae086a552336f66ac13578/height=288;version=1;width=512/https%3A%2F%2Fs.togetter.com%2Fogp3%2F4050aa26c8dd742188bccad8efa97f4e-1200x630.jpeg)
Getting Started Introduction A simple tutorial Language Reference Basic syntax Types Variables Constants Expressions Operators Control Structures Functions Classes and Objects Namespaces Enumerations Errors Exceptions Fibers Generators Attributes References Explained Predefined Variables Predefined Exceptions Predefined Interfaces and Classes Predefined Attributes Context options and parameters Su
中央値の中央値(ちゅうおうちのちゅうおうち、英: median of medians)とは、クイックセレクトに基づく選択アルゴリズムのことである。k番目に大きい要素を選択するための最悪計算時間が線形になることが特徴である。 このアルゴリズムでは、最初におおよその中央値を線形時間で探索し、その値をクイックセレクトでのピボット値とする。つまり、(漸近的な)おおよその中央値選択アルゴリズムを使って、(漸近的な)一般値選択アルゴリズムを構築したものである。 このアルゴリズムは、マヌエル・ブラムら[1]によって開発されたもので、著者の名字の頭文字を取ってBFPRTとも呼ばれる。この原著では中央値の中央値アルゴリズムをPICKと呼び、クイックセレクトをFINDと呼んでいた。 概要[編集] クイックセレクトは分割統治法であり、計算の各段階で、残っている探索対象の要素が個の場合にの計算時間を必要とする。そ
Watch THE LÄND web series here: https://bit.ly/THELAEND_SteveMould A ball on a spinning turntable won't fly off as you might expect. In fact the ball will have it's own little orbit that is exactly 2/7th the angular speed of the table. Here's why. Here's my video about logic gates made from DNA: https://youtu.be/GgPdRKqcRTE Here's a paper with the calculations: http://m2.askthephysicist.com/Wel
10月24日に、Change to Hopeというイベントがあって、スティーブン・ピンカーが来日して基調講演をする……予定だったのがコロナで来れずオンラインになってしまったんだが、ぼくがその司会役、というか質問係をおおせつかったのでした。 www.change-to-hope.com で、これは新著『人はどこまで合理的か』をベースに最近のネタを散りばめる講演で、ぼくも付け焼き刃でざっと読んでみました。基本は、人はいろいろ数学パズルみたいなものにごまかされて合理性を発揮しにくくなる部分があるのだ、という話や経済学的な合理性の話などで、あとは合理性がいかにしてこれまでの人類の発展を率いてきたか、これからも理性をちゃんと使ってがんばらないといけないよ、というもの。一般向けの講義をまとめたものだそうで、人によっては知ってる話ばかりでつまらないかもしれない。まったく知らなかった目新しい話はない。類書
絹田村子 @murak0 月刊flowersで「数字であそぼ。」を連載しています。 既刊「読経しちゃうぞ!」「花食う乙女」「さんすくみ」全10巻「重要参考人探偵」全7巻
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く