区間【0,20000】の一様乱数を2000個生成し探索対象データとし、
同様区間の乱数を10個生成し探索データとする。それぞれ二分法およびハッシュ法により探索を行い、
その平均探索回数を求めるプログラムをC言語で開発しなさい(データを見つけられない場合は回数に入れない)。
任意区間の一様乱数の生成プログラム
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main()
{
int D[2001];
srand((unsigned)time(NULL));
// 2000個のデータの生成
for(i=1;i<=2000;i++){
D[i]=rand()%20001; //区間[0,20000]の一様乱数の生成
}
}
この問題の続きを教えてください。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# このプログラミングの問題を教えてほしいです。 キーボードからデータ数nとn個のデータを入力し、平均値 3 2022/12/19 22:51
- C言語・C++・C# カードシャッフルのブログラムを使ってc言語でブラックジャックをしたい 2 2022/04/12 15:13
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# C言語 3 2022/10/04 15:07
- C言語・C++・C# 至急教えてください!プログラミングの問題です。 割られる整数と割る整数を受け取って、商と余りを出力す 3 2022/07/05 10:23
- C言語・C++・C# C言語 プログラミング 4 2022/05/22 11:53
- C言語・C++・C# 至急教えてください! プログラミングの問題です! お願いします! 出力2と全く同じ出力をするように、 2 2022/06/22 23:10
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
手持ちのSuica定期券の区間を変...
-
【1区特別回数券】と【回数カ...
-
モバイルSuicaで私鉄定期を購入
-
親が定期をかせと 言ってくる
-
定期を忘れたとき
-
icカードにチャージの残高がな...
-
電車のSUICAをデビットカードか...
-
関東で初めて磁気式普通乗車券...
-
定期券を忘れて支払った料金は...
-
パソコン本体にマグネットをつ...
-
未だに、ネット用語の「定期」...
-
「定期」に対立する語は「不定...
-
新入社員の定期代についてです...
-
suica定期区間内なのに引き落と...
-
定期券で○○経由というとこでそ...
-
通勤届けと違う区間の定期購入...
-
大阪市営地下鉄の定期について...
-
定期券について
-
Suica定期を使い目的地まで行き...
-
日暮里駅の乗り換え方法につい...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
手持ちのSuica定期券の区間を変...
-
平均変化率の信頼区間
-
Suica定期は2枚持てない?
-
Tobitモデルでの信頼区間(予測...
-
仕事で出る、通勤手当の6ヶ月定...
-
親が定期をかせと 言ってくる
-
二輪車での南河内グリーンロー...
-
以下の問題が分からないので計...
-
同じサンプルから95%と99%信頼...
-
角材の補修方法
-
"one leg of the trip"
-
阪急と大阪市営地下鉄の定期代...
-
「交通バラエティ日本の歩き方...
-
常磐線の混む時間
-
PiTaPaカードは神戸市営バスで...
-
広島県福山から 島根県の出雲大...
-
横手市から山形県への桜見ドライブ
-
京王バスのモットクパスって
-
suica定期券についての質問です。
-
Suicaは振り替え輸送に未対応?
おすすめ情報