アルゴリズムの心地よさ - 数学屋のメガネ
ナンバープレイス・イラストロジック・ループコースというパズルに共通するのは形式論理のみを使ってそのパズルの解答を求めるということだ。ナンバープレイスで言えば、ある数字がその枠に「入る」か「入らない」かという排中律と、同時に両方が成立しないという矛盾律を駆使して、その数字を決定する。イラストロジックでは、ある格子のマスを「塗りつぶす」か「塗らない」かということに形式論理を適用する。ループコースでは、正方形の４つの辺のうち、どの辺を実線で引くかという個数が示されている。この場合は、実線に「する」か「しない」かということに形式論理が適用される。 このパズルをやり始めた初心者の時は、どこに数字が入るか、どこが塗りつぶされるかを、一つずつ考えながら形式論理を展開していく。しかし、慣れてくるとそのうちに、このパターンは必ずこうなるはずだという法則のようなものがつかめてくる。一つのアルゴリズムが見えてく
Good Math, Bad Math : Graph Coloring Algorithms
Search this blog Profile Mark Chu-Carroll (aka MarkCC) is a PhD Computer Scientist, who works for Google as a Software Engineer. My professional interests center on programming languages and tools, and how to improve the languages and tools that are used for building complex software systems. Other Information Graph coloring is deceptively simple. The idea of coloring a graph is very straightforwa
はてなブログ | 無料ブログを作成しよう
猛暑を乗り切った服・小物・その他 とにかく2025年の夏は暑かった。 と、毎年言っている気がするけど、今年は特別暑かったのではないか。これが地球温暖化なのだと見せつけられているような気がする。スノーボーダーとしてはそれに全力で抗う必要があるんだけど、自分の態度がまだ追いついていない。 生…
JavaScript でソートアルゴリズムを可視化 - bkブログ
JavaScript でソートアルゴリズムを可視化 JavaScript でソートアルゴリズムを可視化するプログラムを書いてみました。元ネタは Jon Bentley による ソートアルゴリズムを可視化する Java アプレットです。 アルゴリズム 要素数 動作確認は Firefox 2, IE 7, Opera 9 で行いました。要素数は最大で200まで選べますが、かなり重くなるので遅いマシンで実行すると危険です。 English version is also available. ソースコード: sort-animation.js 解説 X軸が配列の添え字、Y軸が配列の要素の値を示しています。最初に要素がランダムに並んでいる配列 (値に重複なし) を作って、それを各種のソートアルゴリズムでソートする様子をアニメーションで表示します。 ただし、要素のあらゆる変更に対して毎回表示を更新し
SEO連載(9) 「Google PageRankの知識を整理しよう」 - かんたん!SEO実践講座より ::SEM R (#SEMR)
SEO連載(9) 「Google PageRankの知識を整理しよう」 - かんたん!SEO実践講座より 株式会社CPI運営サイト「CPIで人気サイトを作ろう！」にて連載中のSEOコラム「かんたん！SEO実践講座」から加筆・修正して転載しています。第9回はGoogle PageRankについて巷で聞かれる勘違い・誤解と正しい答えをまとめました。2007年1月最新版です。 公開日時：2007年02月02日 09:51 今月はSEOに取り組む時には必要となる、Google PageRankについて学びます。 巷にはPageRankに関する情報が氾濫していますが、残念なことに今日2006年で通用する情報を適切に説明しているページはそう多くありませんし、むしろ、すでに古い知識、実践ではまったく利用できないことが多いというのが実情です。そこで情報を整理して、すでにPageRankのことを知っている方
【言語処理】Perlでspamフィルタを作る
0001デフォルトの名無しさん2006/11/13(月) 18:19:03 相談できる相手がいないのでここで知識を得たいと思いスレ立てしました。 Perlでのより良いプログラミングの話以外に、spamフィルタ技術の話全般で 切磋琢磨したいです(切磋琢磨という表現はおこがましいとは思いますが。。) 一応動くものは作ったので上げたいと思うのですが perlは初めて1ヶ月ほどな上、人に見せるつもりで書いたプログラムではないので かなり読みにくいと思います。 (作っているものはbsfilterやPOPFileのようなベイズを基本にしたクライアント側のフィルタです) 0002デフォルトの名無しさん2006/11/13(月) 18:26:32 動くものが欲しければ既存のもの使えば良いじゃない 技術的な話なら書籍なり論文集なり漁れば良いじゃない あとなぜに Perl? 0003デフォルトの名無しさん20
ベイジアンフィルタについて
最近話題のベイズ理論を用いたフィルタについて整理してみました．まず，ベ イズ理論が注目され始めたというニュースを最初にみたのが，ＭＳも注目する “ベイズ”って何だ(oricom.co.jp)でした． このときは対して気にもとめていませんでしたが，再度興味をそそられ出した のが，グーグル、インテル、MSが注目するベイズ理論(CNET)のニュース． MSだけならまだしも，Googleが，というのが自分的には大きかったです．しか し，このニュースだけでは，この技術が具体的にどのように採用されるのか， 特に検索エンジンのような大規模なものに適用可能かどうかは大きな疑問でし た． そもそも，このベイズ理論がどこに聞いてくるのかということを考えるとその 疑問は自然だと思います．ベイズ理論（ベイズ推定）は，過去に起きた事象の 確率を利用して未来を予測する手法です．そのため，直感的にはユーザごとの 最適化
衝突判定のアルゴリズム
2 つの図形の衝突判定 (コリジョン判定) のアルゴリズムをまとめます。 図が用意できておらず見難いですが、ご勘弁を。 太字はベクトルを表します。 線分と三角形 線分を p+tl、 三角形を (1-u-v)q0+uq1+vq2 で表します (t, u, v は媒介変数)。 Tomas Moller のアルゴリズム を Cramer の公式で解きます。 0.0≦t≦1.0, 0.0≦u, 0.0≦v, u+v≦1.0 なら交差と判定します。 半直線と三角形 線分と三角形の場合と同様の計算を行います。 0.0≦t, 0.0≦u, 0.0≦v, u+v≦1.0 なら交差と判定します。 点と球 点と球の中心の距離の 2 乗を求めて、 その長さが球の半径の 2 乗以下なら交差と判定します。 線分と球 線分の始点から終点へのベクトルを v、 線分の始点から球の中心へのベクトルを c とします。 v・c
Algorithm - O(n log(n))より速いsort : 404 Blog Not Found
2006年12月03日01:45 カテゴリMath Algorithm - O(n log(n))より速いsort 404 Blog Not Found:javascript - Array#sortがオレquicksortより遅い!?はちょっとした驚きですが、実はデータの種類さえ限定できれば、builtin sortを出し抜くことはJavaScriptでなくてもそれほど難しくありません。 例えば、ソートしたい対象が密集した整数値で、メモリーがふんだんにある場合には、bucket sortがあります。これを使えば、Perlにおいてすらbuilt-inを簡単に出し抜けます。 % perl bucket.pl 10000 Benchmark: running bucket, builtin, quick for at least 3 CPU seconds... bucket: 3 wallc
The Sorting Algorithm Demo
Sorting Algorithms The animations on this page illustrate a number of different sequential and parallel sorting algorithms. The relative execution times of the animations give a very rough idea of the relative speeds of the algorithms. Each algorithm is finished when its colored lines disappear. Speed and Efficiency Analysis. Bubble Sort is a sequential algorithm, with an average case time of O(n2
どうなっているの？あのソフトの仕組み - 今からでも遅くない！アルゴリズム入門：selfup
Webの全体像を効率よく取り込み，分類する 「YSTのシステムは大まかに三つの機能に分かれます（図2）。最初は世界中のWebページをYSTのシステムに取り込む『クローリング（crawling）』という機能です」（Yahoo! JAPAN，リスティング事業部 検索企画室の宮崎光世氏，以下同）。 取り込むと簡単に言っても，Webページの数は膨大なうえ，更新の頻度や情報の質などがまちまちです。すべてのページに同じようにアクセスしていると非効率なことこの上ありません。そこで，限られた時間で質の良い検索ができるようにするための工夫をしています。例えば，クローリングを繰り返すうちに頻繁に更新されることがわかったページは短いサイクルでチェックし，ほとんど更新のないページはチェックの頻度を落とす，といったことをしているそうです。 ただ，更新の頻度が単に高いだけではダメです。重要性が高いと考えられるWebサ
reflektions.com - reflektions リソースおよび情報
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
Welcome to Metanet Software Inc
N++ N++ is the world’s best platformer. The vast single-player campaign is action-packed, skill-based, challenging and rewarding. Local multiplayer races and co-op are perfect at parties, and you can even make and share your own levels with the built-in level editor. The brand new Ultimate Edition contains 4340 hand-crafted, thrilling levels and also adds a new mode, Hardcore, which changes the ru
ad-hoc routing
Webにおけるコミュニティの発見 概要 近年、Webの拡大に伴って、ユーザがWeb上から必要な情報を見つけ出すこ とが困難になってきている。そこで、膨大な情報の中からユーザが 必要な情報を効率良く獲得するという目的で、Web上で形成されているコミュニティ（関心や興味を共有する人々によって作成されたWebページ集合）を発見する研究が注目されている。これまでに、Webページ間のリンク構造を解析してWebコミュニティを発見する様々な手法が提案されている。 本研究では、ユーザから与えられたキーワードから、それに関連する複数のWebコミュニティを発見する手法を提案する。 従来手法 ユーザから与えられたキーワードを入力として、そのキーワードに関連するWebコミュニティを発見する手法として、KleinbergのHITSアルゴリズム[1]がある。 HITSアルゴリズムは、Webページ間のリンク関係を解析し
FC2Blog - 404 Error
Page not found ご指定のファイルが見つかりませんでした 30秒後にトップページへ移動します
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
オンラインアルゴリズムとストリームアルゴリズム
SQLで木と階層構造のデータを扱う――入れ子集合モデル
Intranet DEIB
ホットリンク解析によるサイト内検索エンジンのランキング改善手法 — 大規模なWebサイトへの適用と考察 (pdf)
polygon.php - Polygon - PHP Classes