dポイントプレゼントキャンペーン実施中!

2分探索において 整列されているデータの個数が4倍になると 最大探索回数はどうなるか。

の検索結果 (10,000件 1〜 20 件を表示)

二分探索の平均探索回数

…こんにちは、 二分探索の最大探索回数がlog2N+1なのは 書籍にある計算式の変換で理解できたのですが、平均探索回数がlog2Nなのが理解できません。 書籍では『平均探索回数の場合、N/2個の...…

締切

2文探索法の平均回数

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

解決

情報処理の問題で、これがよく分からない

…相異なるn個のデータが昇順に整列された表がある。この表を1ブロックm個に分割し、各ブロックの最後尾のデータだけ線形探索することによって、目的のデータの存在するブロックを探し出...…

解決

n番目に大きな値を探索する

…Java初心者です。 Javaで「n番目に大きい値を探索」するプログラムを組みたいのですが、お力を貸してください! 配列データ(10)には各要素に1~10の値が入っています。 ただし配列データ...…

解決

線形探索について

…C言語の線形探索の課題なんですが 5つの整数を入力して その入力した値からみつけたい値を探索する課題なのですが #include /*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---...…

解決

深さ優先探索(再帰なし&あり)

…深さ優先探索で再帰呼び出しを用いないのと用いるプログラムを書く課題がありまして、まだC言語かけだしの自分にはあまりよくわかりません・・・ どこかにわかりやすいサイトとかって...…

解決

迷路を脱出する経路探索プログラムをC言語で作成するには?

…迷路を脱出する経路を探索するプログラムを作成したいのですが、 何をすればいいのかまったくわかりません、 サンプルプログラムや解決ヒント等、 データの提供お願いします。 かな...…

解決

二分探索で方程式の解を求める方法

…C言語で二分探索を利用して、以下の方程式を解くように言われたのですが、 本やインターネットで調べましたが、見当がつかず困っています。 2(1-2x)/(33*(1-2x)-x(2x)^5) = 1-(1-x)^(1/4) 上記の...…

解決

'PRIMARY KEY'と'UNIQUE()'の違いを教えて!

…CREATE TABLE等で出てくる'PRIMARY KEY'と'UNIQUE()'の違いが分かりません。 どちらも他の行と同じ値を登録させないためのものと認識しています。 どのように使い分けるのでしょうか。 あとINDEX(...…

解決

高一数学 数と式 (3)です。 なぜ要素の要素の個数が最大となるa,b,cの条件の時で、 1≦b≦1

…高一数学 数と式 (3)です。 なぜ要素の要素の個数が最大となるa,b,cの条件の時で、 1≦b≦10になるのか分からないです>_…

締切

多分木のプログラミングについて

…一般的な多分木の深さ優先探索のプログラミングを 考えているのですがどうもわかりません。 多分木のプログラミング方法あるいはそのような ソースを公開したサイトがあれば教えてい...…

解決

(Excel)データの個数の平均が知りたい

…下記のような時系列的に並んでいる時間データが有ります。 00:00 00:00 00:00 00:01 00:01 00:01 00:01 00:02 00:02 00:03 00:03 00:03 実際には、各時間に約30個ずつあり(時間データによって個数が異...…

解決

【EXCEL】連続データの個数を抽出する方法を御教授ください

…申し訳ありませんが、どなたかお助けください。 日付が横軸、名前が縦軸にあります。 該当する場合には1が立ち、該当がなければデータは表示されません。 1か月の中で、連続するデ...…

解決

ファイルからデータを読み込み平均値を求めるプログラムについて

…ファイルからデータを読み込み平均値を求めるプログラムについて はじめまして、最近C言語を学習し始めたものです。 ファイルからのデータ読み込みについての質問です。 たとえば、テ...…

解決

120分の番組を1.5倍速で見ると80分になるのは何故でしょうか

…大変初歩的な質問ですみません。 120分の番組を1.5倍速で見ると80分になるのは、120÷1.5=80で求められる計算式の通りです。 しかし、そこで疑問なのですが・・・ 120分を2倍速で見ると60...…

解決

重複データの個数別を集計したいです

…A列に数値が羅列(データ量としてはかなり多いです)されているときに、同じ数値のデータ個数をカウントして、なおかつその個数別に集計したいのですが良い関数はありますか? 1 2 ...…

締切

30分の動画を2倍速で見たら、30÷2=15分になるのは分かるのですが、倍がついてるのに何故掛...

…30分の動画を2倍速で見たら、30÷2=15分になるのは分かるのですが、倍がついてるのに何故掛け算じゃ無くて、割り算になるのか教えて下さい。…

解決

Excelで名寄せしてデータ個数を集計する方法

…このような表があります。 001 山田 001 山田 002 鈴木 003 田中 004 高橋 004 高橋 005 鈴木 005 鈴木 005 鈴木 006 高橋 007 鈴木 008 鈴木 この名前(「山田」等)を基準にし...…

解決

楽天お買いまわりマラソンについて。 4店舗で買ったらポイント4倍なんだと思ってたんですが...

…楽天お買いまわりマラソンについて。 4店舗で買ったらポイント4倍なんだと思ってたんですが、カートからまとめて買おうとしたらこのように表示されました。 1%×4倍だと計算があいません...…

締切

2進数において、3の倍数になる規則は?

…10進数では全ての桁の和が3の倍数になればいい では2進数において3の倍数になる規則はなんでしょうか。 逆に3進数において2の倍数になる規則はなんでしょうか。 後者は1の...…

解決

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

Q質問する(無料)