- 締切済み
検索アルゴリズムってなに？
crimsonの回答
- crimson
- ベストアンサー率40% (900/2202)
まず「アルゴリズムとは何か？」ですが、これは 「ある目的を実現するための必要作業の手順を、明確に述 べたもの」のことを指します。ここでの“手順”とは、 「その指示に正確に従えば誰でも全く同じ結果が得られる」 ものでなくてはいけません。 行き当たりばったりとか偶然に頼ってはダメ、という事 です。 つまり、この例で言えば「検索アルゴリズム」とは、 「与えられた単語を元に情報を検索するための必要手順」 と解釈できるでしょう。
関連するQ&A
- アルゴリズムとは何なのでしょうか？
学校でアルゴリズムを習っているのですが、 アルゴリズムとは何なのでしょうか？ 教科書として、 「新・明解 C言語によるアルゴリズムとデータ構造」という本を買ったのですが、 内容的には以前C言語を勉強するために読んだC言語の勉強本とあまり変わらないような気がします。 スタックやキュー、ソートに検索など確かにC言語を教わる本には書いてないことはありましたが、 要するにC言語の別の面ということだと思いました。 意味的にはアルゴリズムは数学でいう計算方法、 つまり答えを求めるための色々な方法というように考えたのですが、 実際アルゴリズムとはどのようなものと理解すればいいのでしょうか？
- ベストアンサー
- C・C++・C#
- アルゴリズムが全くわからない
「Javaによるはじめてのアルゴリズム」や、「Cプログラマのためのアルゴリズムとデータ構造」という本を買ったのですが、 数式や図表が難しくて理解できません。 （中学並の数学の知識しかないので・・） 私のような初心者でもアルゴリズムが理解できるようになるような、 数学やアルゴリズムの、本やウェブサイトなどがあれば教えてください。 方法論とかでも構いません。 よろしくお願いします。
- ベストアンサー
- その他（プログラミング・開発）
- 検索アルゴリズム
今、高速な検索アルゴリズムを探しています。 下記の条件のときに使えるアルゴリズムが何かないか、ご存知の方おしえてください。 １．データの順番は基本的にバラバラ ２．トゥリーやインデックスは検索の直前に作る よろしくお願いします。
- ベストアンサー
- その他（プログラミング・開発）
- ブログ検索の検索アルゴリズムについて
ブログ検索の検索アルゴリズムについて、ネットで検索してみたり、自分なりに調べてみたのですが、答えが見つかりませんでしたので、質問させていただきます。 グーグルの検索アルゴリズムはページランク、ヤフーの検索アルゴリズムはHITSアルゴリズム、MSNの検索アルゴリズムはRankNetアルゴリズムだという事までは調べられたのですが、これらのアルゴリズムの適用方法が良くわかりません。 (1)あるワードAを検索した際は、あるワードAを含む記事を持つブログ全体の中で、ブログに対してアルゴリズムが適用され、アルゴリズムが高いランキングをつけたブログ順に、そのブログの記事が上から並ぶ。 (2)あるワードAを検索した際は、あるワードAを含む記事に対してアルゴリズムが適用され、アルゴリズムが高いランキングをつけた記事順に、その記事が上から並ぶ。 上記の(1)と(2)のどちらでしょうか？ また、他にも検索結果に影響がある要素がありましたら、教えていただけないでしょうか？ 一方的に質問を請う形で申し訳ないのですが、よろしくお願い致します。 言葉足らずでしたら、補足致します。 どなたか、御教授お願い致します。
- ベストアンサー
- ブログ
- ファイル検索のアルゴリズムについて
ファイル検索のアルゴリズムで一番高速なアルゴリズムについて教えて下さい。 やりたいことは、 あるフォルダ以下のファイル（フォルダであれば更にその下まで）検索し、 現在の時刻から一番近い更新日時の早い順にファイルを10個検索するというものです。 ファイル本体をすべて検索するプログラムについてはできていまして、 現在の時刻から一番近い更新日時の早い順にファイルを10個検索する方法に関して 高速なアルゴリズムがありましたら教えて下さい。 プログラミング言語がPHPなのでPHPで実現可能なアルゴリズムですと嬉しいです。
- 締切済み
- PHP
- 文書検索で、このアルゴリズムあたまいい？
（モジュールは別として）pure perl で文書検索のアルゴリズムを考えています。 このアルゴリズムが頭良いか、悪いかのツッコミをお願いします。 １．前提 mecabを使用 ２．文書を書き込むとき mecabで全文書を解析して、単語ごとにデータベースに入力する。 キー：単語 中身：そのページ名がたくさんはいったもの ３．文書を削除するとき mecabで全文書を解析して、単語ごとにデータベースに入力されたものを削除する ４．文書が変更になったとき ３→２を行なう ５．検索するとき 検索キーワードをmecabで解析する 分割されたワードごとに、結果を表示する。 たとえば・・・ 1.txt が 愛 植尾 かきくけこ 会社 であれば 愛 植尾 カキクケコ 会社 に、1.txtが登録される 2.txt が 哀 植 尾 かきくけこ 会社 であれば 哀 植 尾 カキクケコ 会社 に、2.txtが登録される キーワードで、愛なら 1.txt キーワードで、植尾なら 1.txt キーワードで、植 尾(AND)なら 2.txt キーワードで、かきくけこ なら 1.txt、2.txt という感じで検索できる感じです。 ※検索のインデックスは、文書の単語量に依存しますが、無制限と考えます。 ※実装は、YukiWikiDBというファイルベースのデータベースから利用可能なものとします。 ※あまり深く考えないでこのサブルーチンを組むことも考えています。
- ベストアンサー
- Perl
- C言語のアルゴリズムについて
C言語をやっているんですが アルゴリズムとはどういうものなのでしょう？ 難しくて理解できないんですが ファイル検索（grep）みたいなのや 置換ソフトみたいながアルゴリズムなんでしょうか？ 作るーー＞ソフト みたいな感じなんでしょうか？ どなたか詳しく教えてくださいお願いします
- ベストアンサー
- C・C++・C#
- アルゴリズム
phpってほかの言語と違い「アルゴリズム」とかはないのでしょうか？ ｐｈｐでログインフォームや掲示板などの基準となる作り方を知りたくて 「php アルゴリズム」 と検索したところ結果ヒットする物はほぼなくて https://teratail.com/questions/35223 こちらのページが気になり見たところ、 「phpはあまりメモリを操作する言語ではないためアルゴリズムはない」 との回答がありました。 phpにアルゴリズムってないのでしょうか？ 「ログインフォーム 作り方」で検索したところヒットはあるため、 phpは「アルゴリズム」というより「作り方」のほうがよいのでしょうか？
- ベストアンサー
- PHP
- アルゴリズム
アルゴリズムの勉強をしようと思い、パソコンで第２種の過去問を見つけ解いてみようとしたのですが、設問１からつまずいてしまいました。「最初に英単語がどのように並んでいたのか分からないのに、なぜ正しく処理された配列を選ぶことができるのか？」といった具合で、多分全く理解できていないのだと思います。 その過去問が載っているサイトのアドレスは、 http://www.mirai.ne.jp/~suehiro/pm/fe/2-h1204pm04.htm です。 どなたか、回答解説お願いいたします。
- ベストアンサー
- その他([技術者向] コンピューター)