質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

3回答

3304閲覧

java 二分探索

shido

総合スコア21

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2016/04/16 11:50

javaで簡単な辞書の二分探索のプログラムを作っているのですが、範囲探索の方法がわかりません。
例えば search book open
との具合に入力するとbookからopenまでの単語を列挙するようにしたいのですが
どのようにすればよろしいですが?

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

swordone

2016/04/16 13:46

二分探索の要素があまり関係ないような気がしますが…?
guest

回答3

0

二分探索の本質を理解されていますか?

ソート済みの配列に対する探索アルゴリズムです。
ソート済みという前提条件がある以上、2つのキーワードで検索をかけて、bookのインデックスがi, openのインデックスがjとすれば、iとjの間の全ての要素が、求めたい要素のはずです。

投稿2016/04/16 14:59

編集2016/04/16 15:00
Odacchi

総合スコア907

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

次のメソッドが利用できると思います。

...
binarySearch(Object[] a, int fromIndex, int toIndex, Object key)
バイナリ・サーチ・アルゴリズムを使用して、指定された配列の範囲から指定されたオブジェクトを検索します。
...
戻り値
指定された範囲内の配列に検索キーがある場合は検索キーのインデックス。それ以外の場合は(-(挿入ポイント) - 1)
...

このメソッドを使って book を配列の全体から検索します。。
book が見つかった場合は、返り値を start_index に保持しておきます。
book が見つからなかった場合は、返り値 * (-1) - 1 を start_index に保持しておきます。

次に open を配列の全体から検索します
open が見つかった場合は、返り値 を end_index に保持しておきます。
open が見つからなかった場合は、返り値 * (-1) - 2 を end_index に保持しておきます。

配列の start_index から end_index の間の要素が求めるものとなります。
(結果の配列のサイズが 0 になることがあることも考慮する事)

参考:

投稿2016/04/16 23:38

katoy

総合スコア22324

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

ベストアンサー

範囲探索の方法がわかりません。

例えば search book open

二分探索でbookを探して、次に二分探索でopenを探して、その範囲の間を取るという風に、二回に分けて探索すれば良いのでは?

投稿2016/04/16 13:52

otn

総合スコア84423

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問