線形探索法

の検索結果 (43件 1〜 20 件を表示)

線形探索法のプログラムについて

…配列Aに格納されている数字を検索するプログラムより、 Aのプログラムでは配列Aに格納されている数字を検索(scanf("%d" , j)で入力)した にもかかわらず、「該当するデータがありませ...…

解決

線形探索(番兵法)のプログラムについて。

…線形探索(番兵法)のプログラムについて考えています。 メイン関数からsearch関数に値を渡してそこで探索させるのですが、 int search(int a[], int n, int key) { int i = 0; a[n] = key; while (1) { if (a[i] == k...…

解決

アルゴリズムの正当性について

線形探索法のアルゴリズムの擬似コードを書いて、そのアルゴリズムの正当性をループ不変式を用いて証明するという課題があります。 擬似コードは以下のような流れにしようと思いますが...…

解決

データの参照方法について

…以下のようなファイルがあります。 (区切り文字は半角スペースです) 001 aa sse 546 bbyf thfnff 214 wwr fyhbgf 例えば「546」と入力した時に、 「bbyf」と「thfnff」を引っ張ってくる 処理をしたいの...…

解決

H17秋 問2

…この問題を解く前に何を言っているのかが分かりません。 教えてください。 その次に解き方を教えてください。 0000 〜 4999 のアドレスをもつハッシュ表があり,レコードのキー値からアド ...…

締切

線形探索について

…線形探索でデータ数をnとした場合、ビッグオー記法による線形探索の計算時間量をしめせという問題で最良計算時間、最悪計算時間、平均計算時間を答えないといけないのですがどう書けば...…

解決

このプログラムどこがおかしいですか?

…コンパイルはできますが実行できません… どこがおかしいか分かる人教えてください。 このプログラムはファイルから名前 数学の点数、英語の点数を読み込んで文字データに入れた後構...…

解決

均一ハッシュ法と線形走査法

…均一ハッシュ法と線形走査法それぞれについて 探索成功の場合、表を調べる回数を平均3回未満に おさえるためにはそれぞれの方法の場合、 データ数nに対して表の大きさをどれくらいにと...…

締切

最小二乗法の重みづけについて教えてください。

…簡単のため、説明変数tと、目的変数xが、共に実数(スカラー)とします。 また、フィッティング関数 F=F(t,a,b,c) も、簡単のため3変数または4変数のスカラー値関数とし、フィッティングパラ...…

解決

C言語の課題で悩んでいます

…線形最小2乗法と直接探索法の併用により、あるデータを最小2乗近似によって係数を求めるプログラムを作りました。 プログラムを実行したところ以下の警告が出て悩んでいます。 114行目 ...…

締切

左に書いてある数字から(その数字は一回しか使えません)選び、足した値が 220,103にできるだけ...

…1,890 左に書いてある数字から(ただしその数字は一回しか使えません) 選び、足した値が 220,103にできるだけ近くする数式はありますか? 2,100 2,000 3,000 3,203 1,597 5,642 2,834 5,228 4,336 5,953 500 3,35...…

締切

sinc関数のカーブフィッティング

…データ配列に、 y = a sinc(b(x-c)) で表せれる式をフィッティング(最小二乗法など)したいのですが、良い方法がわかりません。 どなたか教えてもらえませんでしょうか?…

締切

線形計画法

…実数x、yが3つの不等式 x≧-1、x+3y≦2、2x-3y≦4を満たす時、2x+yのとる値の最大値、最小値を求めよ。 私の考え まず図を書くためにy≦-1/3x+2/3,y≦2/3x-4/3と直しますよね。 そして直す前の式で...…

解決

非線形最適化問題のBrent法

…非線形関数を最適化する(最小値を探索する) 手法の一つに Brent法というものがあるのですが、 どういった理論なのか、ご存知な方は教えていただけませんか? 参考になるURLや、文献でもい...…

締切

円柱の抽出

…3Dの点データから円柱をフィットして求めたい(最小二乗近似など)のですが、良い方法が見当たりません。 どなたか教えて下さい。 適当な参考書やURLをご存知ならば 合わせて教えて頂ける...…

締切

データ構造とアルゴリズムの問題が分かりません。

…以下の問題で悩んでいます。 1 配列とリストでデータを末尾に追加する場合の時間計算量をO記法で表せ。 2 配列とリスト、それぞれの時間計算量以外の利点と欠点をなるべく多く挙げよ。...…

解決

最急降下法と共役方向法について

…制御の最適化問題における局所的探索法として最急降下法と共役方向法というのがあると思いますがこれらの方法はわかりやすくいうとどういう方法なのでしょうか? ご存知の方教えていた...…

解決

誤差を最小化する相似変換行列の求め方

…三次元の変換行列について質問です。 空間上のある3点について、座標変換前と変換後の座標が与えられているとします。 その座標を元に、行った変換の表す行列を知りたいと考えており...…

締切

一般化最小二乗法の定式化

…現在,一自由度系の振動問題において(1)式の微分方程式の定式化を行い最小二乗法を用いたM(質量),B(粘性),K(剛性)のパラメータ同定を行っています。 F=M(dx^2/dy^2)+B(dx/dy)+Kx・・・ (1) F:力(測定値),...…

解決

2文探索法の平均回数

…平均比較回数でいきなりlogとかでてきますが、なぜでしょうか? 平均といえば2で割るしかわからない私には理解不能です。 どうぞお教えください…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴