タグ

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

  • dfltweb1.onamae.com – このドメインはお名前.comで取得されています。

    このドメインは お名前.com から取得されました。 お名前.com は GMOインターネットグループ(株) が運営する国内シェアNo.1のドメイン登録サービスです。 ※表示価格は、全て税込です。 ※サービス品質維持のため、一時的に対象となる料金へ一定割合の「サービス維持調整費」を加算させていただきます。 ※1 「国内シェア」は、ICANN(インターネットのドメイン名などの資源を管理する非営利団体)の公表数値をもとに集計。gTLDが集計の対象。 日のドメイン登録業者(レジストラ)(「ICANNがレジストラとして認定した企業」一覧(InterNIC提供)内に「Japan」の記載があるもの)を対象。 レジストラ「GMO Internet Group, Inc. d/b/a Onamae.com」のシェア値を集計。 2023年10月時点の調査。

  • vincent krutler

    The Google PageRank Algorithm in 126 Lines of Python Reading How Google Finds Your Needle in the Web's Haystack I was surprised by the simplicity of the math underlying the google PageRank algorithm, and the ease with which it seemed to be efficiently implementable. Being able to do a google-style ranking seems useful for a wide range of cases, and since I had wanted to take a look at python for

  • http://nis-lab.is.s.u-tokyo.ac.jp/~nis/CG/cgtxt/

  • 定番アルゴリズムを徹底理解! - 今からでも遅くない!アルゴリズム入門:selfup

    このパートでは,プログラミングを勉強するうえで欠かせないアルゴリズムの中でも定番中の定番を紹介します。ソート(並べ替え)やサーチ(検索)などの機能は今では標準のライブラリとして提供されています。実用的なプログラムを作るときにそのものずばりをいちいち書く機会は少ないかもしれません。しかし定番のアルゴリズムは,様々に形を変えて普段のプログラミングに登場します。 解説を読んで仕組みがわかったら,ぜひそれをプログラムにしてみてください。読んだだけではプログラムを書けるようにはなりませんし,プログラムを書いてみて初めて,実は十分に理解できていなかったと気付くことがよくあります。しかもアルゴリズムは特定のプログラミング言語に依存しないので,一度身に付ければ,後でどんな言語を学ぶ場合でも役に立ちます。 1番目から6番目まではソートのアルゴリズム,7番目から9番目まではサーチのアルゴリズムです。一つひとつ

    定番アルゴリズムを徹底理解! - 今からでも遅くない!アルゴリズム入門:selfup
  • どうなっているの?あのソフトの仕組み - 今からでも遅くない!アルゴリズム入門:selfup

    Webの全体像を効率よく取り込み,分類する 「YSTのシステムは大まかに三つの機能に分かれます(図2)。最初は世界中のWebページをYSTのシステムに取り込む『クローリング(crawling)』という機能です」(Yahoo! JAPAN,リスティング事業部 検索企画室の宮崎光世氏,以下同)。 取り込むと簡単に言っても,Webページの数は膨大なうえ,更新の頻度や情報の質などがまちまちです。すべてのページに同じようにアクセスしていると非効率なことこの上ありません。そこで,限られた時間で質の良い検索ができるようにするための工夫をしています。例えば,クローリングを繰り返すうちに頻繁に更新されることがわかったページは短いサイクルでチェックし,ほとんど更新のないページはチェックの頻度を落とす,といったことをしているそうです。 ただ,更新の頻度が単に高いだけではダメです。重要性が高いと考えられるWebサ

    どうなっているの?あのソフトの仕組み - 今からでも遅くない!アルゴリズム入門:selfup
  • ネイピアの骨 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ネイピアの骨" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2019年5月) 基盤と棒からなる。棒は左の図(図は7の棒)のように九九を元にして作られており、同じ棒が何か用意されている。 ネイピアの骨は、ギリシャ語で「棒」を意味する ραβδoς (rabdos) と、「言葉」を意味する λóγoς (logos) の合成語である ラブドロジー (Rabdology) とも呼ばれる。ネイピアは、1617年の末にエディンバラで Rabdologiæ という名前で発表した。ネイピアの骨には九九の表が組み込まれており、複数の桁からなる正の

  • 手ぶれ補正に画期的な新アルゴリズム登場

    これまでの手ぶれ補正に対するアプローチと言えば、レンズや受光部分をぶれないように細かく動かすか、あるいはISO感度を上げるとか、それぐらいしかなかったわけです。ソフトウェア上で処理しようとすると単純なアンシャープマスク程度しかなく、単純に輪郭がはっきりするのみで実用的ではなかった。 ところが今回のマサチューセッツ工科大学とトロント大学の研究成果はすごいです。上記写真を見れば分かるように、左端がもとの手ぶれ写真、真ん中が単純なシャープ、そして右端が今回の新型手ぶれ補正アルゴリズムです。 詳細は以下の通り。 Photo-deblurring Research Debuts at Siggraph Conference - Emerging Technology ソフトウェアベースなので携帯電話などに応用が可能。携帯電話のカメラ特有の軽いボケた感じが改善される可能性大です。 ただし、スローシャッ

    手ぶれ補正に画期的な新アルゴリズム登場
  • 再帰的アルゴリズム

    このようにして3!が計算されます。 このような定義の仕方を再帰的定義と言います。 この階乗関数を Basic プログラムとして実現してみると,(Tiny Basic には階乗関数 Factorial が内蔵されていますから,実際にこのようなプログラムを書く必要はありませんが。) Function Kaijyou(n) If n = 0 then Kaijyou = 1 Else Kaijyou = Kaijyou(n-1)*n End if End Function となります。しかし,実は階乗関数は,再帰を使わなくても,次のように実現することが出来ます。 Function Kaijyou(n) F = 1 For i = 1 to n F = F * i Next i Kaijyou = F End Function このように再帰的プログ

  • テーブルの列でソートするJavaScriptライブラリ:phpspot開発日誌

    OrderByColumnデモ tableの列でソートするjavascriptです。 テーブルの列名をクリックして列順にソートするためのJavascriptライブラリの紹介。 MochiKit でも同様のことが出来ますが、他の不要なライブラリも含まれるのが面倒だという方に便利。 prototype.jsさえあれば、その他1つのファイルでシンプルに実装可能です。 更に実装方法も次のように簡単で第一引数にテーブルのidを指定するだけ。 new OrderByColumn("test",["string","number","number"]); これは便利ですね。

  • http://www2.muroran-it.ac.jp/circle/mpc/program/algorithm/index.html

  • 初代Googleのアルゴリズム解説 - GIGAZINE

    いまやネットの世界を左右する強力な検索エンジンとなったGoogle。日ではまだYahoo!の方がはるかに利用者が多いのでさほどではないですが、アルゴリズムの基的な考えが似ているため、同じような結果が出てきます。つまり、既存の検索エンジンのその基礎となった一番最初のGoogleの検索アルゴリズムを理解すれば、検索エンジン対策にも役立つはず。 ということで、初代Googleのアルゴリズムをできるだけわかりやすく解説してみます。既存の他サイトの解説とは違い、きちんとした最初のGoogleの数式に基づいています。 詳細は以下から。The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleの画期的なランク付けの方法が数式による全自動のページランクというのは聞いたことがあると思いますが、

    初代Googleのアルゴリズム解説 - GIGAZINE
  • 数学のためのRuby入門

    はじめに このサイトは、プログラミング初心者にスクリプト言語Rubyを使えるようになってもらうことを目的としています。多くの入門書や解説ページと違い、プログラミングの主眼を数学に置いています。 解説の内容や順番は、もちろん数学をするために必要なものを優先しています。それだけでなく、例や演習問題にも、数学っぽいことを多く採り入れていく予定です。数学のトピックとして難しいと感じたところは飛ばして読んでもらって構いませんし、興味があれば調べてみるのもいいでしょう。 なお、プログラミングの解説ということもあり、OS(WindowsLinuxなど)の基的な動作や、ディレクトリ、圧縮ファイルの解凍といった程度の基礎知識は仮定します。そのあたりでつまずいているのでしたら、まずはそれらの基操作を学ぶことをお勧めします。解説は主にWindowsを基調としていますが、Linuxでもあまり問題はないと思い

  • 1