HOME»基本情報技術者試験掲示板»平成30年春期 午後アルゴリズム
投稿する
»[4163] スコアレポートの点数がギリギリ 投稿数:3
»[4162] キーワード集から単語のみのリストを作成したい 投稿数:6
平成30年春期 午後アルゴリズム [4165]
くろみさん(No.1)
第1問 平成30年春期問8(データ構造及びアルゴリズム) について教えてください。
https://www.fe-siken.com/fekakomon_pm.php
副プログラム:swap で引数jは整数型として定義しているのはわかるのですが、初期値の記載がないと思います。(例えば引数iは最初は0、とプログラム内で定義していると思います)
こういった場合はどう考えたらよいのでしょうか?iと同じく0、と考えてしまうのが通例なのでしょうか?もしjの初期値を見逃していたら申し訳ありませんが、教えてください。
https://www.fe-siken.com/fekakomon_pm.php
副プログラム:swap で引数jは整数型として定義しているのはわかるのですが、初期値の記載がないと思います。(例えば引数iは最初は0、とプログラム内で定義していると思います)
こういった場合はどう考えたらよいのでしょうか?iと同じく0、と考えてしまうのが通例なのでしょうか?もしjの初期値を見逃していたら申し訳ありませんが、教えてください。
2022.04.27 13:55
chihiroさん(No.2)
★FE プラチナマイスター
この投稿は投稿者により削除されました。(2022.04.27 14:11)
2022.04.27 14:11
chihiroさん(No.3)
★FE プラチナマイスター
副プログラムswapのi,jはそもそも引数なので初期値も何もないです。最初から値が設定されているのではなく、値を外から渡されるのですから。
makeHeapのことでしたら、i(およびk)は引数ではありません。引数とは何か、一度調べてください。
>例えば引数iは最初は0、とプログラム内で定義していると思います
makeHeapのことでしたら、i(およびk)は引数ではありません。引数とは何か、一度調べてください。
2022.04.27 14:11
くろみさん(No.4)
chihiroさん、ありがとうございます。
書き方がまずくて申し訳ありません。makeHeapのiは一番初めは要素番号0をセット、というつもりで引数の初期値と書いてしまいました。
makeheapでkが0より大きく、何らかの条件(aの回答)に当てはまる時に呼び出す、副プログラムswapの引数jはどこから渡されているのでしょうか?
書き方がまずくて申し訳ありません。makeHeapのiは一番初めは要素番号0をセット、というつもりで引数の初期値と書いてしまいました。
makeheapでkが0より大きく、何らかの条件(aの回答)に当てはまる時に呼び出す、副プログラムswapの引数jはどこから渡されているのでしょうか?
2022.04.27 14:28
chihiroさん(No.5)
★FE プラチナマイスター
例えばプログラム1のmakeHeapにswap(heap,k,parent(k))とありますが、ここで引数iにkが、引数jにparent(k)が渡されています。
2022.04.27 14:40
くろみさん(No.6)
chihiroさん、ありがとうございます。
理解できました。parent(K)が問のbにあたる部分だったので何かルールが違うのか…?と思っていたのですが、素直に考えたらよかったのですね。
この度はご回答ありがとうございました。
理解できました。parent(K)が問のbにあたる部分だったので何かルールが違うのか…?と思っていたのですが、素直に考えたらよかったのですね。
この度はご回答ありがとうございました。
2022.04.27 14:54
その他のスレッド
»[4164] 午後アルゴリズム問題の読み方 投稿数:3»[4163] スコアレポートの点数がギリギリ 投稿数:3
»[4162] キーワード集から単語のみのリストを作成したい 投稿数:6