algorithmに関するsolterのブックマーク (12)

  • ハノイの塔 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ハノイの塔" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2017年7月) 8つの円盤のハノイの塔 ハノイの塔(ハノイのとう、英: Tower of Hanoi)は、パズルの一種。 バラモンの塔または ルーカスタワー(英: Lucas' Tower)[注 1]とも呼ばれる。 以下のルールに従ってすべての円盤を右端の杭に移動させられれば完成。 3の杭と、中央に穴の開いた大きさの異なる複数の円盤から構成される。 最初はすべての円盤が左端の杭に小さいものが上になるように順に積み重ねられている。 円盤を一回に一枚ずつどれかの杭に移動させる

    ハノイの塔 - Wikipedia
  • レーベンシュタイン距離 - Wikipedia

    レーベンシュタイン距離(レーベンシュタインきょり、英: Levenshtein distance)は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離(へんしゅうきょり、英: edit distance)とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される[1]。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン (露: Влади́мир Левенште́йн) にちなむ。 レーベンシュタイン距離は、同じ文字数の単語に対する置換編集に使われているハミング距離の一般化であると見なすことが可能である。レーベンシュタイン距離の更なる一般化として、例えば一回の操作で二文字を変換する等の方法が考えられる。 実際的な距離の求め方を例示すれば、「kitten」を「s

  • クイックソート - Wikipedia

    クイックソート(英: quicksort)は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 個のデータをソートする際の最良計算量および平均計算量は (ランダウの記号)である。他のソート法と比べて一般的に最も高速だと言われている[2]が、対象のデータの並びやデータの数によっては必ずしも速いわけではなく、最悪の計算量はである。安定ソートではない。 クイックソートは以下の手順で行われる。 ピボットの選択:適当な値(ピボット(英語版)という)を境界値として選択する 配列の分割:ピボット未満の要素を配列の先頭側に集め、ピボット未満の要素のみを含む区間とそれ以外に分割する 再帰:分割された区間に対し、再びピボットの選択と分割を行う ソート終了:分割区間が整列済みなら再帰を打ち切る 配列の分割方法の一例として、以下のようなものが考えられる: 配列要素からピボット P

    クイックソート - Wikipedia
  • ボゴソート - Wikipedia

    ボゴソート (bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。「bogo」は、"bogus"[1]に由来する。 英語では、random sort(ランダムソート), shotgun sort(「数撃ちゃ当たる」ソート), monkey sort(「猿でもできる」ソート) などといった表現がある。なお最後のものは「猿でもできる」というよりも、無限の猿定理を指しているかもしれない。 トランプを順に並べる場合を例にすると、次のようになる。 トランプ52枚の束を放り投げて、ばらばらにする。 1枚ずつ無作為にすべてを拾い集める。 ソートされているか確認する。もしソート済みでなければ、1から3までの手順を繰り返す。 カードの束をひたすらシャッフルし続けて順番に並ぶまで待つアルゴリズムと考えてもよ

  • ケプラーの法則 - Wikipedia

    ケプラーの法則(ケプラーのほうそく)は、ドイツの天文学者ヨハネス・ケプラーによって発見された惑星の運動に関する法則である。 ケプラーの法則を動画で示した図。 緑色の観測範囲は近い位置にいる為角度の変化が大きく、赤色の観測範囲は遠い位置にいる為角度の変化が小さく、紺色の観測範囲は角度の変化が緩やかに増える。その角度の変化を計測することで、ケプラーの法則が成り立つ。 法則[編集] ケプラーは、ティコ・ブラーエの観測記録から[1]、太陽に対する火星の運動を推定し[2]、以下のように定式化した。 第1法則(楕円軌道の法則) Figure 1: ケプラーの第1法則(楕円軌道の法則)。太陽が楕円の焦点のひとつ。 惑星は、太陽を焦点のひとつとする楕円軌道上を動く[3]。 太陽の位置を原点に取り、太陽と惑星の距離 r、 真近点角 θ をパラメータとする極座標では、惑星の軌道は次の式で与えられる。 ここで、

    ケプラーの法則 - Wikipedia
  • タギング (コンピュータ) - Wikipedia

    この項目では、コンピュータ上でファイルなどを整理する手法について説明しています。 ICタグ等の物理的なタグを付与し、それを元に流通経路を追跡する事については「トレーサビリティ (流通)」をご覧ください。 HTMLのタグを記述する行為については「HyperText Markup Language」をご覧ください。 XMLのタグを記述する行為については「Extensible Markup Language」をご覧ください。 この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "タギング" コンピュータ – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2013年12月) Web 2.0を中心としたタ

    タギング (コンピュータ) - Wikipedia
  • 二分探索木 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "二分探索木" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2023年3月) 二分探索木 二分探索木(にぶんたんさくぎ、英: binary search tree)は、コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ二分木である。探索木のうちで最も基的な木構造である。 構造は二分木と同じだが、「左の子孫の値 ≤ 親 ≤ 右の子孫の値」という制約を持つ。左の子孫の値と右の子孫の値の両方に等号をつけているが、実際にはどちらかに統一しておく必要がある。 平衡(左右のバランスがとれている状態)し

    二分探索木 - Wikipedia
  • ハロー効果 - Wikipedia

    ハロー効果(ハローこうか、英語: halo effect)とは社会心理学の用語である。光背効果、ハローエラーともいう。 ある対象を評価する時に、それが持つ顕著な特徴に引きずられて他の特徴についての評価が歪められる(認知バイアス)現象のこと[1]。例えば、ある分野の専門家が専門外のことについても権威があると感じてしまうことや、外見のいい人が信頼できると感じてしまうことが挙げられる。 ハロー効果という言葉が初めて用いられたのは、心理学者エドワード・ソーンダイクが1920年に書いた論文「A Constant Error in Psychological Ratings」である。ハローとは聖人の頭上に描かれる光輪のことである[2]。 ハロー効果が起きるのは、原始的な時代には物事を即断することが生存に有利であり、それが遺伝的に受け継がれているためと考えられている[2]。 「あばたもえくぼ」、「坊主憎

    ハロー効果 - Wikipedia
  • https://zeptojs.com/zepto.js

  • zepto.js — the aerogel-weight mobile javascript framework

    Zepto is a minimalist JavaScript library for modern browsers with a largely jQuery-compatible API. If you use jQuery, you already know how to use Zepto. While 100% jQuery coverage is not a design goal, the APIs provided match their jQuery counterparts. The goal is to have a ~5-10k modular library that downloads and executes fast, with a familiar and versatile API, so you can concentrate on getting

  • CVSとは - IT用語辞典

    概要 CVS(Concurrent Versions System)とは、著名なオープンソースのバージョン管理システム(VCS)の一つで、ネットワークを通じて複数人で利用するクライアントサーバ型のVCSとして初めて格的に普及したもの。 バージョン管理システムの基的な機能として、リポジトリと呼ばれるサーバ上の領域でファイルを集中的に管理し、複数の作業者が並行して内容を更新していくことができるようにする。 個々のファイルにいつ誰がどのような変更を行ったかを記録しており、必要に応じて特定の日時の版を参照したり、その状態に戻したりすることができる。また、プロジェクトの時系列を分岐(ブランチ)して派生プロジェクトを作成したり、それを再び元の系列に融合(マージ)したりすることができる。 CVSクライアントはサーバ上のファイルの内容のうち、自らが持っている版とは異なっている部分(差分)のみを送受信す

    CVSとは - IT用語辞典
  • Programming Contests, Software Development, and Employment Services at TopCoder

    No negotiations. No onboarding. Work starts right away with our Talent Network.

    Programming Contests, Software Development, and Employment Services at TopCoder
  • 1