線形探索
の検索結果 (1,104件 1〜 20 件を表示)
線形探索について
…C言語の線形探索の課題なんですが 5つの整数を入力して その入力した値からみつけたい値を探索する課題なのですが #include /*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---...…
情報処理の問題で、これがよく分からない
…相異なるn個のデータが昇順に整列された表がある。この表を1ブロックm個に分割し、各ブロックの最後尾のデータだけ線形探索することによって、目的のデータの存在するブロックを探し出...…
二分探索の平均探索回数
…こんにちは、 二分探索の最大探索回数がlog2N+1なのは 書籍にある計算式の変換で理解できたのですが、平均探索回数がlog2Nなのが理解できません。 書籍では『平均探索回数の場合、N/2個の...…
線形探索(番兵法)のプログラムについて。
…線形探索(番兵法)のプログラムについて考えています。 メイン関数からsearch関数に値を渡してそこで探索させるのですが、 int search(int a[], int n, int key) { int i = 0; a[n] = key; while (1) {...…
n番目に大きな値を探索する
…Java初心者です。 Javaで「n番目に大きい値を探索」するプログラムを組みたいのですが、お力を貸してください! 配列データ(10)には各要素に1~10の値が入っています。 ただし配列データ...…
状態ベクトルはなぜ線形空間の元なのか
…状態ベクトルがなぜ線形空間の元なのか知りたいです。 量子論で、”系の状態”を何か抽象的な”物”で表すことはまあ良いのですが、その”物”が線形空間の元である理由が分かりませ...…
線形2階微分方程式と非線形2階微分方程式の違いは?
…数学用語の意味の違いがいまいちつかめません。 (1)【線形2階微分方程式】 未知数y(x)とその導関数y'(x),y''(x)についての線形の微分方程式 y''+p(x)y'+q(x)y=f(x) を 2階線形微分方程式と...…
判定問題がPに属するなら探索問題はNPに属する。では判定問題がNPに属するとき探索問題は?
…例えばある数が素数か?という素数判定問題はPに属することが知られていますが、この時、a以上b以下に素数が存在するか?という素数探索問題はNPに属すると言えます。 ではある判定問題...…
アフィン空間の定義を簡潔に言うとどんな線形空間の事?
…アフィン空間の定義を知りたく思っています。 ググって見るとユークリッド空間から何々を取除いたものとか線形空間の擬似空間みたいなものとかよく意味が分かりません。 線形空間...…
excelの線形近似について
…excelのグラフで線形近似というのは,もともとの原理は最小二乗法なのでしょうか? どのような原理で近似しているのか知りたいので,計算方法など教えてください. よろしくお願いしま...…
迷路を脱出する経路探索プログラムをC言語で作成するには?
…迷路を脱出する経路を探索するプログラムを作成したいのですが、 何をすればいいのかまったくわかりません、 サンプルプログラムや解決ヒント等、 データの提供お願いします。 かな...…
微分積分学と線形代数学履修に必須な高校数学が知りたい
…定年退職後、大学で微分積分学と線形代数学履修を計画しています。 それで、現在(令和)は 1.微分積分学履修に必須な、高校数学(新課程:数学2+数学B)? 2.線形代数学履修に必須...…
深さ優先探索(再帰なし&あり)
…深さ優先探索で再帰呼び出しを用いないのと用いるプログラムを書く課題がありまして、まだC言語かけだしの自分にはあまりよくわかりません・・・ どこかにわかりやすいサイトとかって...…
二分探索で方程式の解を求める方法
…C言語で二分探索を利用して、以下の方程式を解くように言われたのですが、 本やインターネットで調べましたが、見当がつかず困っています。 2(1-2x)/(33*(1-2x)-x(2x)^5) = 1-(1-x)^(1/4) 上記の...…
線形空間は必ず基底を持つ(有限次元)
… 先日某所で、明らかに有限次元のベクトル空間に関すると思える話に出会い、 「線形空間は必ず基底を持つ!({0}は除く)」 とやってしまいました。その時、 「持つため...…
線形代数の問題です。わかる方回答よろしくお願いいたします。問題は、(2)の行列に、なる理...
…線形代数の問題です。わかる方回答よろしくお願いいたします。問題は、(2)の行列に、なる理由を教えてください。(1)を使っても良いので(2)の行列になる理由を教えてください。…
検索で見つからないときは質問してみよう!