タグ

関連タグで絞り込む (3)

タグの絞り込みを解除

algorithmに関するyharaのブックマーク (14)

  • 閉路の検出 - 深さ優先探索 - アルゴリズム (翻訳) - inzkyk.xyz


    閉路を含まない有向グラフを有向非巡回グラフ (directed acyclic graph, DAG)と呼びます。ある頂点に向かう辺が無い場合、その頂点をソース (source) と言い、ある頂点から出る辺が無い場合、その頂点をシンク (sink) と言います。辺が一つも付いていない孤立した頂点はソースかつシンクです。任意の DAG には少なくとも一つのソースとシンクがありますが、複数あることもあります: 例えば辺が無いグラフでは全ての頂点がソースかつシンクです。 図 6.6有向非巡回グ
    閉路の検出 - 深さ優先探索 - アルゴリズム (翻訳) - inzkyk.xyz

  • 初期化配列の実装 - Qiita


    こんにちは、最近ハマっている初期化配列について紹介したいと思います。 はじめに 皆さんプログラミングをする時に配列を使ってますか？使ってない人はほとんどいないのではないでしょうか？ 長さNの固定長配列AはN個の要素を格納でき、かつ任意の位置に保存された要素A[i]を最悪定数時間︵以下、定数時間︶で読み書き可能な最も基本的なデータ構造の一つです。配列の様々な操作の中で読み書きについで頻出する重要な操作が、配列の全ての要素を指定した値に書き換える初期化操作です。配列の初期化は配列長に対して線形な時間がかかるため、配列長が長い場合や、初期化が頻出する処理では配列の初期化操作が大きなボトルネックとなります。この問題を解決するデータ構造が初期化配列です。本記事ではシンプルな初期化配列の実装法、folkloreアルゴリズムを紹介したいと思います。 初期化配列とは通常の読み書きに加え、配列の全ての要素を
    初期化配列の実装 - Qiita
    yhara
    yhara 2017/10/09
    へー
    リンク

  • Fast path finding library ngraph.path

    This is a demo of path finding algorithm for generic graphs.

    Fast path finding library ngraph.path

  • ヒープ | Programming Place Plus　アルゴリズムとデータ構造編【データ構造】　第９章


    トップページ – アルゴリズムとデータ構造編 この章の概要 この章の概要です。 ヒープ 二分ヒープの実装 まとめ 練習問題 参考リンク 更新履歴 関連する話題が、以下のページにあります。 ヒープを利用したソートアルゴリズム︵ヒープソート︶について ︻整列︼第8章 ヒープを利用するデータ構造︵優先度付きキュー︶について 第10章 ヒープは、木構造の一種で、格納されているすべての要素の中から、最小値または最大値を持つ要素を探すことに適した構造です。 ヒープという用語を、メモリ領域の分類の意味で使うことがあります。本章のテーマは、それとは関係ありません。 ヒープは、二分木のかたちを取ることは必須ではなく、ある節が3個以上の子を持つこともできます。ここでは話を単純にするため、子は2個以下に限定します。実際、単にヒープといったときには、子が2個以下のヒープのことを指す場合が多いです。子が2個以下にな
    ヒープ | Programming Place Plus　アルゴリズムとデータ構造編【データ構造】　第９章

  • yukicoder

    次回のコンテストは2024-07-12 21:20:00 +0900 JST〜2024-07-12 23:20:00 +0900 JSTの予定です。 yukicoderへようこそ! yukicoderは競技プログラミング・アルゴリズムを 練習する目的で運営されています。 競技プログラミングの模試・勉強会のような位置づけを目指しております。 初めての方へ Twitter/GitHub/Googleのアカウントで右上のログインしてください。 Google アカウントログイン時のメールアドレスは収集しません。 （ただし、想定外のことが発生したら、管理者は確認する可能性があります） 初めての方は 初心者の方へのガイドをご覧ください。 有志のサイト yukicoder-problems yukicoder最短コード更新お知らせ yukicoder「純」最短お知らせ このサービスについて 競技プログラ

  • Dictionary of Algorithms and Data Structures

    absolute performance guarantee abstract data type (a,b)-tree accepting state Ackermann's function active data structure acyclic directed graph: see directed acyclic graph acyclic graph adaptive heap sort adaptive Huffman coding adaptive k-d tree adaptive sort address-calculation sort adjacency-list representation adjacency-matrix representation adjacent admissible vertex ADT: see abstract data typ

  • Geometry - Programming Wiki

  • GitHub - kanwei/algorithms: Ruby algorithms and data structures. C extensions

    You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

    GitHub - kanwei/algorithms: Ruby algorithms and data structures. C extensions

  • JOI 春合宿での講義資料 - iwiwiの日記

    情報オリンピックの春合宿で担当した講義のスライドをアップロードしました． プログラミングコンテストでの動的計画法 プログラミングコンテストでのデータ構造 講義は動的計画法についてとデータ構造についてで，それぞれ独立しています． 動的計画法については，動的計画法のアルゴリズムを導くにあたっての非常に基本的な部分について話しています．動的計画法がよく分かっていない人や，苦手な人にオススメ． データ構造については，Union-Find 木，バケット法，セグメント木について話しています．特に，バケット法やセグメント木の話は，中上級者向けですが，世の中の資料がかなり少ないので，活用されることを期待します． 講義を受け持つのははじめてで不安でしたが，生徒さん達に褒めてもらえたりもしていて嬉しいです． http://twitter.com/tozangezan/status/10718667041 ht

    JOI 春合宿での講義資料 - iwiwiの日記

  • アルゴリズムとデータ構造演習


    本演習の目的は、プログラミング言語C及びSchemeの基礎を習得し、 それらの言語を通じて、講義﹁アルゴリズムとデータ構造﹂の理解を深めることにあります。 重要なお知らせ 特に重要な連絡事項はここに掲載されます。 課題について 課題には、A課題とB課題があります。︵課題番号の末尾が種類を表します。︶B課題が基礎的な課題で、A課題が発展的な課題となっています。B課題を全問解くことが、単位取得の目安です。C入門第1回︵10月10日︶C入門第2回︵10月17日︶C入門第3回︵10月24日︶C入門第4回︵10月31日︶C第1回︵11月7日︶C第2回︵11月14日︶C第3回︵11月21日︶C第4回︵11月28日︶C第5回︵12月5日︶ Scheme第1回︵12月12日︶ Scheme第2回︵12月19日︶ Scheme第3回︵1月9日︶ Scheme第4回︵1月16日︶C補講
    yhara
    yhara 2008/01/27
    B課題よりA課題の方が難しいのが面白い．(BasicとAdvancedの略らしいが)
    リンク

  • Winnow - 機械学習の「朱鷺の杜Wiki」


    Winnow† 目的変数が2値，\(n\)個の特徴量も全て2値の場合の逐次学習アルゴリズム． 線形関数 \(f=w_1x_1+\cdots+w_nx_n\) について，\(f\gt\theta\) なら1に，でなければ 0 に分類する．また，係数\(\alpha\gt 1\) を定める． 新たな事例，すなわち，長さ\(n\)の2値ベクトルと2値の目的変数の対が与えられたとき 正しく分類されたなら，重みはそのまま 誤分類された場合は 事例のクラスが1のとき，特徴ベクトルの要素 \(x_i\) が1のものは，その重み \(w_i\)を \(\alpha\)倍する． 事例のクラスが0のとき，特徴ベクトルの要素 \(x_i\) が1のものは，その重み \(w_i\)を \(\alpha\)で割る． 単純なアルゴリズムだが，PAC学習の観点から理論的な誤り率の限界，\(\alpha\)

  • アルゴリズム for Ruby


    このページは、ソフトバンク パブリッシングから出版されている﹃プログラミングの宝箱　アルゴリズムとデータ構造﹄を読んでいるときに、せっかくなのでサンプルコードを Ruby で書き直した場合、どうなるんだろうと思いつつ作っています。 アルゴリズムに関する解説は特にしていませんので、参考書籍をご覧下さい。 また、内容には充分注意していますが、あくまでも僕の勉強メモになっているため、間違いや勘違いがあるかと思います。その点、ご了承いただければ幸いです。同時に間違いや勘違いを発見された方は、メールや掲示板でご指摘いただけると、すごく嬉しいです。 ︻参考書籍︼ 紀平拓男、春日伸弥　﹃プログラミングの宝箱　アルゴリズムとデータ構造﹄︵ソフトバンク　パブリッシング　2003︶ 参考URL‥http://www.cmagazine.jp/books/takarabako/

  • ミラー・ラビン(Miller-Rabin)テストの説明


    もともとは、values、call-with-valuesを むりやり使うという趣旨だったので、 色々変かも。 valuesを使った関数の例 自然数nは必ず、 n = (2^k)*q ; qは奇数 という形に書く事ができる(例えば、80 = (2^4)*5、246 = (2^1)*123)。 自然数をこのような形に表す事を、 とりあえず﹁kq分解﹂とか﹁偶奇分解﹂とか呼ぶ事にする (実際には、そんな言葉は無い)。 このkとqを求める関数は、valuesを使って次のように書ける。 (define (k&q n) (let loop ((k 0) (q n)) (if (even? q) (loop (+ k 1) (/ q 2)) (values k q)))) この関数を使って、ミラー・ラビンテストを行なう関数を作る。 フェルマー(Fermat)テストnが素数の場合、1<=a<nとなるa

  • ConsistentHashing - コンシステント・ハッシュ法

    ConsistentHashing - コンシステント・ハッシュ法 目次 この文書について コンシステント・ハッシュ法 実例 実装 用途 コンシステント・ハッシュ法 この文書について "Tom White's Blog: Consistent Hashing" の日本語訳です. http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html 推敲歓迎: 誤訳, タイポ, 訳語の不統一, そのほか... 原文のライセンス: http://creativecommons.org/licenses/by-nc-sa/2.0/ 私は今までに何度かコンシステント・ハッシュ法にとりくんだことがある。 このアイデアをあらわした論文 ( David Karger らによる Consistent Hashing and R

  • 1

お知らせ

もっと読む

公式Twitter

  • @HatenaBookmark

    リリース、障害情報などのサービスのお知らせ

  • @hatebu

    最新の人気エントリーの配信

はてなブックマーク

公式Twitter

はてなのサービス

  • App Storeからダウンロード
  • Google Playで手に入れよう
Copyright © 2005-2024 Hatena. All Rights Reserved.