区間【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最悪です 定期購...
-
平均変化率の信頼区間
-
フーリエ変換について(周期関...
-
Suica定期は2枚持てない?
-
!!至急!!航空券の第一区間放棄
-
阪急バスの定期券
-
手持ちのSuica定期券の区間を変...
-
Tobitモデルでの信頼区間(予測...
-
高校1年数学 区間固定・グラフ...
-
統計学についての質問です
-
定期を忘れたとき
-
定期券を忘れて支払った料金は...
-
義務教育から通学制を廃止して...
-
suica定期区間内なのに引き落と...
-
新入社員の定期代についてです...
-
JRの水道橋から東京メトロ東西...
-
定期券の家族間での貸借りについて
-
定期券で○○経由というとこでそ...
-
パソコン本体にマグネットをつ...
-
通学定期はクラブ活動目的に使...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
手持ちのSuica定期券の区間を変...
-
平均変化率の信頼区間
-
Suica定期は2枚持てない?
-
Tobitモデルでの信頼区間(予測...
-
仕事で出る、通勤手当の6ヶ月定...
-
親が定期をかせと 言ってくる
-
二輪車での南河内グリーンロー...
-
以下の問題が分からないので計...
-
同じサンプルから95%と99%信頼...
-
角材の補修方法
-
"one leg of the trip"
-
阪急と大阪市営地下鉄の定期代...
-
PiTaPaカードは神戸市営バスで...
-
「交通バラエティ日本の歩き方...
-
常磐線の混む時間
-
広島県福山から 島根県の出雲大...
-
Suicaは振り替え輸送に未対応?
-
京王バスのモットクパスって
-
suica定期券についての質問です。
-
横手市から山形県への桜見ドライブ
おすすめ情報