二分探索
の検索結果 (949件 1〜 20 件を表示)
二分探索の平均探索回数
…こんにちは、 二分探索の最大探索回数がlog2N+1なのは 書籍にある計算式の変換で理解できたのですが、平均探索回数がlog2Nなのが理解できません。 書籍では『平均探索回数の場合、N/2個の...…
二分探索で方程式の解を求める方法
…C言語で二分探索を利用して、以下の方程式を解くように言われたのですが、 本やインターネットで調べましたが、見当がつかず困っています。 2(1-2x)/(33*(1-2x)-x(2x)^5) = 1-(1-x)^(1/4) 上記の...…
C言語の二分法のプログラムについて
…二分法によりルート2の近似値を求めるプログラム、ってどうやって作ったらいいんですか? ちなみに初期値は2で、収束条件は10^-5です。 収束までの回数も求めなきゃいけません(ニュー...…
二分探索木への挿入
…今学校で二分探索木を勉強しています。二分探索木に要素を挿入したいのですが、うまくいかないのでアドバイスをいただけないでしょうか。ファイル中の英文を単語に分けてその出現頻度...…
線形探索について
…C言語の線形探索の課題なんですが 5つの整数を入力して その入力した値からみつけたい値を探索する課題なのですが #include /*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---...…
判定問題がPに属するなら探索問題はNPに属する。では判定問題がNPに属するとき探索問題は?
…例えばある数が素数か?という素数判定問題はPに属することが知られていますが、この時、a以上b以下に素数が存在するか?という素数探索問題はNPに属すると言えます。 ではある判定問題...…
迷路を脱出する経路探索プログラムをC言語で作成するには?
…迷路を脱出する経路を探索するプログラムを作成したいのですが、 何をすればいいのかまったくわかりません、 サンプルプログラムや解決ヒント等、 データの提供お願いします。 かな...…
n番目に大きな値を探索する
…Java初心者です。 Javaで「n番目に大きい値を探索」するプログラムを組みたいのですが、お力を貸してください! 配列データ(10)には各要素に1~10の値が入っています。 ただし配列データ...…
娘が二分脊椎と診断されました。
…先日、妻が娘(9ヶ月)を大きな病院に連れていくと、おりしの形を見て、二分脊椎と断定されました。 割れ目が始まる上の部分が窪んでいます。 1ヵ月後にMRIを撮ります。 この病気は、HP...…
深さ優先探索(再帰なし&あり)
…深さ優先探索で再帰呼び出しを用いないのと用いるプログラムを書く課題がありまして、まだC言語かけだしの自分にはあまりよくわかりません・・・ どこかにわかりやすいサイトとかって...…
二分探索木のheight(高さ?)を見つけるアルゴリズム
…Binary Search Tree(=二分探索木)のheight(高さ?)を見つけるメソッドを作りたいのですが、 そのアルゴリズムが頭にうまく浮かびません。 まず思いついたのは一つ一つのNode(=ノード)をそれぞれの...…
姉が二分脊椎である場合、弟の子供にも二分脊椎が遺伝し発症する確率は高くなりますか? 家...
…姉が二分脊椎である場合、弟の子供にも二分脊椎が遺伝し発症する確率は高くなりますか? 家系に二分脊椎を持つものは姉だけです。 症状としては長時間の歩行が疲れるかものみで、歩行...…
2時2分と2時2分前を中国語でいうと…
… よろしくお願いします。 中国語で「2時2分」は「両点零(または過)二分」ですよね? では、「2時2分前」の場合、「差二分両点」なんでしょうか? 「2分足りない」とい...…
深さ優先探索について・・・
…↓の文を参考にして、深さ優先探索のプログラムを書いてみました。 が、自分(初心者)ではできてるように思えたんですが、全然ダメみたいです。 再帰の使い方がよく分かってないとい...…
モンハンRISEの最初についての質問。 昔のモンハンしかしてないです 最新作RISEも初期の時は探...
…モンハンRISEの最初についての質問。 昔のモンハンしかしてないです 最新作RISEも初期の時は探索でキノコ集めや鉱石集め、虫取りやハチミツ集め。 モンハンらしさを体感できる、あの最初...…
多分木のプログラミングについて
…一般的な多分木の深さ優先探索のプログラミングを 考えているのですがどうもわかりません。 多分木のプログラミング方法あるいはそのような ソースを公開したサイトがあれば教えてい...…
部分和問題がわかりません。
…部分和問題がわかりません。 [問題] n個の整数が配列Aに格納されていて、整数xの値を与えたときに、 A[i] + A[j] = x となるi,jが存在するかどうかを判定する、なるべく効率のよいアルゴリ...…
検索で見つからないときは質問してみよう!