これからは新潟の時代だ!niigata新潟アクセス修飾子のご提案 on Prezi 導入方法 #ダウンロード #php 5.3.2 本体 wget http://jp2.php.net/distributions/php-5.3.2.tar.gz #新潟パッチ wget http://rtilabs.net/files/2010_05_20/niigata.patch #サンプルその1... 続きを読む

• d:id:rti7743
• コンピュータ・IT

アムダールの法則（アムダールのほうそく、Amdahl's law）は、システムの一部を改良したときに全体として期待できる性能向上の程度を知るための法則である。コンピュータ技術者ジーン・アムダールにより提唱された。並列コンピューティングの分野でよく使われ、... 続きを読む

• ja.wikipedia.org
• コンピュータ・IT

JavaScript, Algorithm | 17:16 | 記事内のcodeは最適化などを施しておらず, 冗長に, 定義どおりに書いています.ifがまとめられたりとかしますが, そのあたりはご容赦を...Rubyでlevenshtein距離を見て以来, 個人的にdiffブームが来ていた.O(ND) / O(NP)などが... 続きを読む

• d:id:Constellation
• コンピュータ・IT

C++版のOpenCVを使ってカラーヒストグラムを用いた類似画像検索を実験してみました。バッチ処理などのスクリプトはPythonを使ってますが、PerlでもRubyでも似たような感じでできます。指定した画像と類似した画像を検索するシステムは類似画像検索システムと言... 続きを読む

• d:id:aidiary
• コンピュータ・IT

0 この頁の本文へ 関連ページ 1 更新案内 サイトマップ コンテンツ内検索 ページ案内 2 サイト表紙 3 しらぎくさいと実験室 4 資料集 5 ウェブで用いられる画像 デフレート圧縮(LZ77圧縮) デフレート圧縮(LZ77圧縮)処理の概要。 平成16年 9月18日 開設 PNG画像... 続きを読む

• www.marguerite.jp
• スポーツ・芸能・音楽

単純に英語と数学の合計から順位をつけると、上の表のようになる。しかしこの順位が総合力を示しているかどうかは不明である。そこで英語（ｘ1）と数学（ｘ2）のデータを圧縮して１成分に合成し、尺度を１つにしてから総合力を求めることを考える。 ２情報をで... 続きを読む

• gucchi24.hp.infoseek.c...
• 科学・学問

高校生の時、数学の先生がこう言いました。 ゲームなんて、開発者が作ったルールの上で遊ばれるだけだ。 と。 その時、ゲーマーな自分はこう思いました。 ゲーマーは、開発者が作ったルールの上で遊ばれたい。 と。 というわけで、普段何気なくプレイしているゲ... 続きを読む

• zapanet.info
• コンピュータ・IT

画像内に映り込んだ所望のオブジェクトを排除し、違和感の無い画像を生成するシーン補完技術に関しては近年複数の研究成果が発表されている。しかし中でも2007年のSIGGRAPHにて米カーネギメロン大のJames HaysとAlexei A. Efrosが発表した手法*1はブレークスル... 続きを読む

• d:id:LM-7
• コンピュータ・IT

分布推定アルゴリズム。遺伝的アルゴリズムを改良した物です。個体の集合を交叉・突然変異させるのではなく、個体の生成確率を進化させます。最適化問題のアルゴリズムです。以下、自分へのメモです。わかったことが増えたら追記するかも。ビットストリング計算... 続きを読む

• d:id:yukoba
• 科学・学問

昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B... 続きを読む

• d:id:naoya
• コンピュータ・IT

適当な単語群を含む辞書があったとします。「京都の高倉二条に美味しいつけ麺のお店がある」*1という文章が入力として与えられたとき、この文章中に含まれる辞書中のキーワードを抽出したい、ということがあります。例えば辞書に「京都」「高倉二条」「つけ麺」... 続きを読む

• d:id:naoya
• コンピュータ・IT

R木（英: R-tree）は、B木に似た木構造のデータ構造であり、多次元情報（例えば、二次元座標データなど）のインデックス付け、すなわち空間インデックスに使われる。それは例えば、「現在位置から2km以内の全ての美術館を探す」といった用途に使われる。 [編集]... 続きを読む

• ja.wikipedia.org
• コンピュータ・IT

http://q.hatena.ne.jp/1202988234 で、「緯度・経度からだいたいの住所を割り出す計算方法」について質問が出ていました。街区レベル位置参照情報を使う場合、代表点がずらーっと並んでいるので、指定した点から最も近い代表点を住所として出すというのが、た... 続きを読む

• d:id:yellow_73
• コンピュータ・IT

ボロノイ図（－ず 英:Voronoi diagram）とは、ある距離空間上の任意の位置に配置された複数個の点（母点）に対して、同一距離空間上の他の点がどの母点に近いかによって領域分けされた図のことである。特に二次元ユークリッド平面の場合、領域の境界線は、各々... 続きを読む

• ja.wikipedia.org
• コンピュータ・IT

Peter Norvig / 青木靖 訳先週、2人の友人(ディーンとビル)がそれぞれ別個にGoogleが極めて早く正確にスペル修正できるのには驚くばかりだと私に言った。たとえば speling のような語でGoogleを検索すると、0.1秒くらいで答えが返ってきて、もしかして: spellin... 続きを読む

• www.aoky.net
• コンピュータ・IT

年齢を割り出す簡単な頭の体操 ちょっとした頭の体操です。 簡単な計算でできるので、試してみてください。 まず1〜9までの1桁の数字をひとつ思い浮かべてください。 それに5を足します。 さらに50を掛けます。（暗算がつらい人は計算機を持ってきてください） ... 続きを読む

• labaq.com
• 生活・人生

17:29 08/09/30 クロスワード 暇つぶしに "Clueless Crossword" という冊子を買ってみて意外とハマっています。 クロスワードパズルなんだけど、単語のヒントの代わりに、 各マスに1～26の数字が振ってあって同じ数字のマスには同じA～Zが入るように埋めるとい... 続きを読む

• www.kmonos.net
• コンピュータ・IT

17:12 08/10/24 アルゴリズムコンテストの挑み方 (2) 第一回はこちら。シリーズ化なんて考えてなかったんですけど、まあ勢いで。 さて許される計算量のオーダーは推測できた、ではアルゴリズムを考えよう……、 という時に、自分はどうも３種類くらいの方法でア... 続きを読む

• www.kmonos.net
• コンピュータ・IT

20:24 08/11/09 アルゴリズムコンテストの挑み方 (3) TopCoderのAlgorithm部門や、Google Code Jamや、ACM/ICPC のような、 短時間でアルゴリズミックなコードを書くコンテストに挑むときに私が考えていることシリーズ。 第１回（書く前に実行時間を見積もる）... 続きを読む

• www.kmonos.net
• コンピュータ・IT

,. -‐'''''""¨¨¨ヽ 　　　 　 　 (.＿＿_,,,... -ｧァﾌ|　　　あ…ありのまま 今日　起こった事を話すぜ！ 　 　 　 　 　 |i i|　 　 }!　}} /／| 　　　 　 　 |l､{　 　j}　/,,ｨ//｜　　　『BWT について調べていたら Suffix Array のライブラリができていた... 続きを読む

• d:id:naoya
• コンピュータ・IT

ACM/ICPC（プログラミングコンテスト）系列の問題を解くことを目標にして，各種アルゴリズムを C++ で実装してみた．極めて意地が悪い類の問題には対応していないし，特定の入力に対して高速に動くということもない．計算量も最良とは限らない． これらを参考に... 続きを読む

• www.prefield.com
• コンピュータ・IT

In 1986 I made a computer model of coordinated animal motion such as bird flocks and fish schools. It was based on three dimensional computational geometry of the sort normally used in computer animation or computer aided design. I called the... 続きを読む

• www.red3d.com
• コンピュータ・IT

Published in Computer Graphics, 21(4), July 1987, pp. 25-34. (ACM SIGGRAPH '87 Conference Proceedings, Anaheim, California, July 1987.) Flocks, Herds, and Schools: A Distributed Behavioral Model 1 Craig W. Reynolds Symbolics Graphics Division... 続きを読む

• www.cs.toronto.edu:dt
• コンピュータ・IT

1.はじめに プログラミング言語とはシステム化する対象物を抽象化し、コンピュータで処理可能なコードを記述するために用いる人工言語である。プログラミング言語はコンピュータの機械語と一対一の対応をもったアセンブラから始まり、コンパイラを用いて機械語... 続きを読む

• www.net.c.dendai.ac.jp...
• コンピュータ・IT

The basic PHP N-gram Functions These short functions, combined with an extensive set of finger-prints, do all the work for a Statistical Language Detection. There's also a simple script at the bottom of this page (see this demo). Function rea... 続きを読む

• boxoffice.ch
• コンピュータ・IT

それなりブログ 20台後半からWebエンジニアに転生した人が書く、プログラム・無駄口とかのそれなりのブログ 管理人: kjirou　　座右の銘: 「三度の飯より、四度の飯」 タグクラウドの大きさを決めているアルゴリズムはどうなってるのかなと、PHPのTagCloud.php... 続きを読む

• kjirou.sakura.ne.jp
• コンピュータ・IT

本演習の目的は、プログラミング言語C及びSchemeの基礎を習得し、 それらの言語を通じて、講義「アルゴリズムとデータ構造」の理解を深めることにあります。 重要なお知らせ 特に重要な連絡事項はここに掲載されます。 課題について 課題には、A課題とB課題があ... 続きを読む

• hagi.is.s.u-tokyo.ac.jp
• コンピュータ・IT

尾藤正人(a.k.a BTO)です コンピュータを使ってる方ならいつもお世話になってるデータ圧縮。 gzipのようなツールで意識して圧縮していることもあれば、フォーマット自体に圧縮機能が備わっていて、意識しないで使っているケースもあるかと思います。 毎日のよう... 続きを読む

• labs.unoh.net
• コンピュータ・IT

GCアルゴリズム詳細解説 日本語に資料がすくないGCアルゴリズムについて詳細に解説します トップページページ一覧タグ一覧 Ads by Google 履歴 GC 最終更新：author_nari 2008年10月05日(日) 17:39:54 このWikiが目指す所 GCとは？ GCを学ぶ前に知っておく事 実... 続きを読む

• wiki.livedoor.jp
• コンピュータ・IT

_ Consitent Hashing 訳したのを Yukiwiki に公開しました. 楽天テクノロジーカンファレンスの記事 で amazon の Dynamo というのが紹介されていた. そんなのがあるのかとぐぐってみつけた Dynamo の話を読む. その中で consistent hashing が使われており. シ... 続きを読む

• www.dodgson.org
• コンピュータ・IT

ConsistentHashing - コンシステント・ハッシュ法 目次 この文書について コンシステント・ハッシュ法 実例 実装 用途 コンシステント・ハッシュ法 この文書について "Tom White's Blog: Consistent Hashing" の日本語訳です. http://weblogs.java.net/blog/tom... 続きを読む

• www.hyuki.com
• コンピュータ・IT

The requested blog was not found on this server -- unless you requested that of Dan Kogai (小飼 弾). 検索:コンピューターの最もよくある利用法 「二分探索って何?」「ググレカス」と言われないためにこの記事は存在するのですが、Webの検索に限らず、「... 続きを読む

• blog.livedoor.jp:dankogai
• コンピュータ・IT

The requested blog was not found on this server -- unless you requested that of Dan Kogai (小飼 弾). 現代におけるプログラミングでは、連想配列(associative array)というものを非常によく使います。通常の配列では、データを取り出すのに整数の番号を使... 続きを読む

• blog.livedoor.jp:dankogai
• コンピュータ・IT

ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなん... 続きを読む

• blog.livedoor.jp:dankogai
• コンピュータ・IT

転置インデックスによる検索システムを作ってみよう！ 2007-11-26-5 [Algorithm][Programming] 転置インデックス[2007-06-17-6]による検索システムの実装は パフォーマンスを無視すれば意外と簡単です。 それを示すために Perl で簡単な検索システムを作ってみ... 続きを読む

• chalow.net
• コンピュータ・IT

文書比較アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてく... 続きを読む

• hp.vector.co.jp
• コンピュータ・IT

Data structures, algorithms, e-books, usefull code and so on…") w.document.title = window.document.title + ' - Full Screen Video'; w.focus(); } function qt_openWindow(url){ var w = window.open('','watchFullScreen', getFullScreenWindowParams(... 続きを読む

• www.datastructures.info
• コンピュータ・IT

2007 04 05 Googleの検索ランキングアルゴリズムの構成要素と推測される53個の要因 SEOmoz | Google Search Engine Ranking Factorsにて、世界34人のSEOのプロの投票によって決定したGoogleの検索ランキングアルゴリズムに関係すると推測される構成要素のランキ... 続きを読む

• blog.fkoji.com
• コンピュータ・IT

2007 03 27 Googleブログ検索の特許で明らかになったブログの評価を決定する12の要因 Google Operating System: How Google Blog Search Ranks Resultsによると、Googleのブログ検索に関する特許が明らかになったそうです。ポイントは参照元の記事にも書いてあ... 続きを読む

• blog.fkoji.com
• コンピュータ・IT

20070201勉強会＿ベイジアンフィルタ posted by (C)フォト蔵 ベイジアンフィルタを自己学習を行う事で文書を高精度にフィルタリングすることができるシステムです。 SpamassassinやPOPFileのようなspamメール振り分けソフトに使用されているのでご存知の方も多... 続きを読む

• labs.unoh.net
• コンピュータ・IT

このパートでは，プログラミングを勉強するうえで欠かせないアルゴリズムの中でも定番中の定番を紹介します。ソート（並べ替え）やサーチ（検索）などの機能は今では標準のライブラリとして提供されています。実用的なプログラムを作るときにそのものずばりをい... 続きを読む

• itpro.nikkeibp.co.jp
• コンピュータ・IT

Webの全体像を効率よく取り込み，分類する 「YSTのシステムは大まかに三つの機能に分かれます（図2）。最初は世界中のWebページをYSTのシステムに取り込む『クローリング（crawling）』という機能です」（Yahoo! JAPAN，リスティング事業部 検索企画室の宮崎光... 続きを読む

• itpro.nikkeibp.co.jp
• コンピュータ・IT

更新履歴 2004/01/07 　O(N) 構築アルゴリズム三種追加（Ko &Alulu, Kim & al., Karkkainen & Sanders) Suffix Arrayは、最近注目を集めているデータ構造です。その理由として、 (1)大規模なデータに対して、高速に検索、情報抽出を行うことができる (2)BWTとし... 続きを読む

• homepage3.nifty.com
• コンピュータ・IT