探索
の検索結果 (25件 1〜 25 件を表示)
二分探索の平均探索回数
…こんにちは、 二分探索の最大探索回数がlog2N+1なのは 書籍にある計算式の変換で理解できたのですが、平均探索回数がlog2Nなのが理解できません。 書籍では『平均探索回数の場合、N/2個の...…
線形探索について
…C言語の線形探索の課題なんですが 5つの整数を入力して その入力した値からみつけたい値を探索する課題なのですが #include /*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---...…
最長経路探索
…グラフの最長経路(クリティカルパス)を求めたいのですが、 ・閉路無し有向グラフ ・重み付きグラフ(辺ではなくノードの方に重みがある) ・スタートとゴールのノードが各々1つ与えら...…
線形探索法のプログラムについて
…配列Aに格納されている数字を検索するプログラムより、 Aのプログラムでは配列Aに格納されている数字を検索(scanf("%d" , j)で入力)した にもかかわらず、「該当するデータがありませんでし...…
深さ優先探索について・・・
…↓の文を参考にして、深さ優先探索のプログラムを書いてみました。 が、自分(初心者)ではできてるように思えたんですが、全然ダメみたいです。 再帰の使い方がよく分かってないとい...…
深さ優先探索(再帰なし&あり)
…深さ優先探索で再帰呼び出しを用いないのと用いるプログラムを書く課題がありまして、まだC言語かけだしの自分にはあまりよくわかりません・・・ どこかにわかりやすいサイトとかって...…
二分探索木への挿入
…今学校で二分探索木を勉強しています。二分探索木に要素を挿入したいのですが、うまくいかないのでアドバイスをいただけないでしょうか。ファイル中の英文を単語に分けてその出現頻度...…
C言語 経路探索 経路リストの作成
…S→B→C → D →G ↓ ↓→E→↑ →F→→↑ Start(S)からGoal(G)までのとりうる全経路を自動作成するプログラムを C言語で作成したいです。 上の例だと、 ルート1: SBCDG ルー...…
線形探索(番兵法)のプログラムについて。
…線形探索(番兵法)のプログラムについて考えています。 メイン関数からsearch関数に値を渡してそこで探索させるのですが、 int search(int a[], int n, int key) { int i = 0; a[n] = key; while (1) {...…
二分探索で方程式の解を求める方法
…C言語で二分探索を利用して、以下の方程式を解くように言われたのですが、 本やインターネットで調べましたが、見当がつかず困っています。 2(1-2x)/(33*(1-2x)-x(2x)^5) = 1-(1-x)^(1/4) 上記の...…
C言語 2分木探索について質問です
…C言語初心者です。 2分木構造体 struct node{ int data; Tree left_subtree; Tree right_subtree; } を上記のように定義した場合、 2分木の根節点のポインタ struct node *Tree を引数として与えられたとき...…
n番目に大きな値を探索する
…Java初心者です。 Javaで「n番目に大きい値を探索」するプログラムを組みたいのですが、お力を貸してください! 配列データ(10)には各要素に1~10の値が入っています。 ただし配列データ...…
二分探索木のheight(高さ?)を見つけるアルゴリズム
…Binary Search Tree(=二分探索木)のheight(高さ?)を見つけるメソッドを作りたいのですが、 そのアルゴリズムが頭にうまく浮かびません。 まず思いついたのは一つ一つのNode(=ノード)をそれぞれの...…
電源が入っていない携帯の場所探索方法について
…はじめまして。 現在、山口県に住んでいるのですが、3日前から母親が行方不明となり、警察の協力もあり2日前の時点で北海道の旭岳で携帯の電波があったことがわかっています。 現在...…
迷路探索プログラムを作るにはどうしたらいいですか??><;
…Borland C++っていうので、プログラムを書いて、4*4マスの小さい迷路で走らせるんですが、C言語がまったくわからないので困っています。 Borlandでプログラムを作って、コマンドプロンプト...…
2分探索木の高さを求めるプログラムの質問です。
…2分探索木の高さを求めるプログラムを作成しているのですが、 下に書いたプログラムだと上手くいきません・・。 int compute_height(struct BST_Node *p){ int lh=0, rh=0, Max; if(p==NULL){ return 0; } lh=compute...…
迷路を脱出する経路探索プログラムをC言語で作成するには?
…迷路を脱出する経路を探索するプログラムを作成したいのですが、 何をすればいいのかまったくわかりません、 サンプルプログラムや解決ヒント等、 データの提供お願いします。 かな...…
名探偵コナンの歴代視聴率ベスト「青の古城探索事件」について
…こんにちは。 昔コナンが好きでしたが、最新作の映画「漆黒の追跡者」が過去最高記録を更新したというニュースを見つけ、コナンが懐かしくなって、過去のもの含め色々見ています。 ...…
Windowsファイアウォール無効のままで、ネットワーク探索とファイル共有を無効にしたい
…Vistaを使っています。 コンパネのネットワークと共有センターで設定できる ・ネットワーク探索 ・ファイル共有 の2つを無効にしたいのですが、これを行うには 何故かWindowsファイア...…
C言語でコマンド引数にワイルドカードを使うには?サブディレクトリも探索させるには?
…C言語で(下記の環境で) ワイルドカードを使うにはどうしたら良いでしょうか? 現在作成中のプログラムで、program.exe data1012.log とかいう形で処理ができるようになりました。ところで、引数...…
モンハンRISEの最初についての質問。 昔のモンハンしかしてないです 最新作RISEも初期の時は探...
…モンハンRISEの最初についての質問。 昔のモンハンしかしてないです 最新作RISEも初期の時は探索でキノコ集めや鉱石集め、虫取りやハチミツ集め。 モンハンらしさを体感できる、あの最初...…
ウォーキングをされている方で歩数を決めている方、コースはどうやって探索していますか? ...
…ウォーキングをされている方で歩数を決めている方、コースはどうやって探索していますか? いろんな所を歩きたくて(知らない場所とか探索したくて)アルコーなどのアプリをいくつか入...…
検索で見つからないときは質問してみよう!