カート入れる資料紹介n個の整数を要素とする1次元配列Aの中から、要素の値の小さな順にk個までの要素を抽出したい。これを実現するための効率の良いアルゴリズムを考案せよ。nは比較的大きな数であり、またkはnに比べて非常に小さいものとする。(ヒント)k<<nなので、与えられたn個のデータを全て昇順に整列させてから必要なk個のデータを抽出するのでは効率が悪い。したがって、全てのデータを整列させずに必要なk個のデータを得る方法を考えると良い。考案したアルゴリズム(1)n個の整数を要素とする1次元配列Aを半順順序木としたヒープBに組み直す。(2)ヒープBをヒープソートの手順にて降順にソートを行うが、小さい数値からk個のみ確定した時点でヒープソートを中止する。1]の要素が、小さな順のk個の要素となる。例を示すため、配列の要素数nは、9とし、抽出する要素の小さな値の個数kは、3とする。(1)下記のような配列Aを半順序木へ組みなおし、ヒープBとする。著作権法違反となります。この資料を購入すると、テキストデータがみえます。レポートn個の整数を要素とする1次元配列Aの中から、要素の値の小さな順にk個までの要素を抽出したい。これを実現するための効率の良いアルゴリズムを考案せよ。nは比較的大きな数であり、またkはnに比べて非常に小さいものとする。(ヒント)k<<nなので、与えられたn個のデータを全て昇順に整列させてから必要なk個のデータを抽出するのでは効率が悪い。したがって、全てのデータを整列させずに必要なk個のデータを得る方法を考えると良い。考案したアルゴリズムn個の整数を要素とする1次元配列Aを半順順序木としたヒープBに組み直す。ヒープBをヒープソートの手順にて降順にソートを行うが、小さい数値からk個のみ確定した時点でヒープソートを中止する。1]の要素が、小さな順のk個の要素となる。例を示すため、配列の要素数nは、9とし、抽出する要素の小さな値の個数kは、3とする。下記のような配列Aを半順序木へ組みなおし、ヒープBとする。添字123456789要素31115125...ahitmanの資料(16)正規化とデータベースの仕組み関係データベースにおいての関係代数とSQLプロセス中心アプローチ・データ中心アプローチについてコメント0件コメント追加コメントを書込むには会員登録するか、すでに会員の方はログインしてください。該当する情報及び掲載内容の著作権、また、その他の法的責任は販売者にあります。著作権の侵害、名誉毀損などを発見された場合はヘルプ宛にご連絡ください。資料を推薦する優良な資料があれば、ぜひ他のユーザーに推薦してください。資料詳細ページの資料右上にある推薦ボタンをクリックするだけでOKです。変更、タグの追加などを期間指定で確認することができます。ファイル内検索とは?購入を検討している資料の内容をもう少し知りたいときに、キーワードを元に資料の一部内容を確認することができます。