クエリ: フィッシャーイェーツはいつ作成された?
文章: フィッシャーイェーツのシャッフル このアルゴリズムのオリジナルの手法は、1938年、フィッシャーとイェーツによって Statistical tables for biological, agricultural and medical research に記述された[1]。このアルゴリズムは紙とペンを使うことを想定しており、ランダム選択には乱数表を用いる。1から N までのランダムな順列を得る基本的な手順を以下に示す。
文章: フィッシャーイェーツのシャッフル そしてこのシャッフル方法は、原理的に無限ループやアクセス違反などのプログラム実行時のエラーを引き起こすことさえある。なぜなら、ソートアルゴリズムがランダムに動作する場合は順序関係(例えば推移関係)が正しく提供されないためである[11]。 以前の比較結果に依存するような、確実に結果が予測されうるような比較を行うような振る舞いはソートの手順の中で行われるべきではないが、意図的にこのような比較を行う明確な理由がある場合は別である。例えば、効率化のために、番兵として自分自身との比較を行うような場合は、ランダムな比較関数はこのソートのアルゴリズムを破壊するだろう。 文章: アーヴィング・フィッシャー フィッシャーは途方も無く多作の著作家であり、成功した1920年代と不振の1930年代に第一次世界大戦の諸問題を語る専門書や新聞雑誌を生み出した。日本では、イェール大学で三年間に渡ってフィッシャーの指導を受けた高城仙次郎慶應義塾大学教授が(帰国後の)1910年から彼の理論を紹介し始め河上肇、高田保馬、神戸正雄、山崎覚次郎などさまざまな学者と論争が行われた。 文章: イェール式 1943年にイェール大学のジョージ・A・ケネディによって考案された。 文章: フィゾーの実験 1892年ヘンドリック・ローレンツはフレネルの模型を修正し、エーテルが完全に静止しているような理論を提案した。ローレンツの模型ではフレネルの引きずり係数は移動する水と静止した(すなわち引きずられない)エーテルとの相互作用から従う。またローレンツは二つの慣性系(reference frame)の間の変換が補助的な時間座標 文章: デヴィッド・イェーツ デヴィッド・イェーツ(David Yates, 1963年11月30日 - )は、イギリスのテレビ・映画監督。マージーサイド州セント・ヘレンズ出身。 文章: フィッシャーイェーツのシャッフル 例えば、多くのプログラミング言語やライブラリで提供されている疑似乱数生成機能は初期値に32ビットの数値をとる。このことは、232通りの数列を生成できることを意味する。ここで、52枚のトランプカードをシャッフルする場合、その取りうる順列の組み合わせの数は52! 2225.6となるため、232通りではきわめて少ない組み合わせしか取得することができない。初期値に少なくとも226ビットの数値を使用できる乱数生成器でなければ、52枚のカードの山の組み合わせを完全に取得することはできない。 文章: エルンスト・オットー・フィッシャー 無機化学科の教授ヴァルター・ヒーバー (Walter Hieber) の助手となり、学位論文「亜ジチオン酸塩およびスルホキシル酸塩存在下での一酸化炭素とニッケル(II) 塩の反応機構」を作成した。1952年に博士号を取得し、遷移金属と有機金属化学の研究を続け、教授資格審査論文「シクロペンタジエンとインデンの金属錯体」を書いた。1955年にミュンヘン工科大学の講師に着任し、1957年にミュンヘン大学の准教授に昇進、1959年には教授となった。 文章: フィッシャーの原理 A.W.F. エドワーズの学説史研究によれば、このアイディアはフィッシャーがオリジナルではない。最も古い記述はチャールズ・ダーウィンの『人間の由来(1871)』の第一版に見られる。ダーウィンは性比が自然選択によって均衡すると見抜いていたが、洗練された理論ではなく、第二版では削除された。フィッシャーは著書にダーウィンの議論を引用している。その後、イエナ大学のカール・デュージングは1883年から1884年にかけて3つの論文でこれに言及しているが、後のショーとモーラの研究と本質的に同じものであった。 文章: ジョージフィッシャー (企業) ジョージフィッシャーの設立は1802年6月、がシャフハウゼン郊外の水駆動工場を買収し、銅精錬工場として利用の上、合金の開発に着手したことに端を発する。1864年、孫のジョージフィッシャー2世がシャフハウゼンの工場を取得し、ヨーロッパで初めて可鍛鉄による商業用のパイプコネクタ鋳造を開始した。1895年、関税障壁を回避するためドイツ南西部のジンゲン()に工場を増設、翌1896年に株式会社となった。1902年にゲオルク・フィッシャー三世(18641925)が経営から退いて、メインバンクの支配力が高まった。1903年に現在まで続く企業ロゴが制定された。 文章: フィッシャーイェーツのシャッフル 例えば、生成器による乱数が、0から99までの範囲で生成される場合を考えよう。このような乱数の取得方法は、乱数表を使用する場合などである。そして今、0から15までの範囲で乱数を取得したいこととする。単純に16で割った余りを使用する場合、0から3までの数字が取得される確率は、他の数字と比べて約17%上昇する。なぜならば、100は16で割り切れないためである。100までの数字の中で、16で割り切れる最大の数字は 6×16 = 96 であり、生成された乱数が96から99となった場合に偏りが生じるのである。この問題を回避する単純な方法は、そのような偏りの生じる数値が生成された場合はその結果を破棄し、適合する範囲の数値が取得できるまで繰り返すことである。最悪のケースを考えれば、永遠に生成と破棄を繰り返す可能性は存在するが、繰り返しの期待回数は1よりも小さくなる。 文章: イェーツ・カップ (小惑星) イェーツ・カップ (12447 Yatescup) は、小惑星帯の小惑星の一つ。アリゾナ大学のスペースウォッチ・プロジェクトで発見された。 文章: リチャード・イェーツ (作家) にもかかわらず、イェーツの短編小説はたったの1篇しかニューヨーカーに掲載されたことがない(何度も拒絶された挙げ句)。しかも生前は1篇も掲載されなかった。問題の短編"The Canal" は、没後9年後に雑誌掲載となり、著者を追悼して刊行された「The Collected Stories of Richard Yates(リチャード・イェーツ短編選集)」(2001)に収録された経緯がある。選集は文学界でまたも大きな反響を呼んだ。 文章: フィッシャーイェーツのシャッフル 以下のサンプルはPythonによるサットロのアルゴリズムの実装例である。 文章: ハワード・T・フィッシャー ハワード・テイラー・フィッシャー(Howard T. Fisher、1903年 - 1979年)は、アメリカ合衆国の地理学者、デジタル地図製作者、建築家、都市計画家。ハーバード大学教授。世界最初の実用的景観解析プログラムでSYMAP呼ばれるコンピュータ化されたマッピングシステムやプレハブ住宅などの導入といった革新的な志向技術でもって活躍した。 文章: フィッシャーイェーツのシャッフル 1 から N までの数字を書く。 まだ消されてない数字の数を数え、1 からその数以下までのランダムな数字 k を選ぶ。 残っている数字から k 番目の数字を消し、別の場所にその数字を書き出す。 すべての数字が消されるまで手順 2, 3 を繰り返す。 手順3で書かれた数列が元の数値からのランダム順列となる。