H24秋午後問8について

H24秋午後問8について [0330]

Borisさん(No.1)

アルゴリズム問題のgについて質問です。回答に”表1のメモリ量は5Nです。”とあるのですが、どうしてそうなるのか分かりません。わかる方、是非教えてください。お願いいたします。

2014.09.22 20:01

ぽっぽさん(No.2)

”表1のメモリ量は5Nです。”
とは一体どこに書いてあるのでしょう？
他のサイトか何かでしょうか

2014.09.24 14:10

Borisさん(No.3)

この投稿は削除されました。(2014.09.24 19:53)

2014.09.24 19:53

Borisさん(No.4)

過去問題集に書いてあります。その意味が分からずに困っています。
Nの２乗がKの２乗＋５N以上という不等式を解くのが回答となっており、
その５Nというのの説明が表の１のメモリ量が５Nなのでという説明になっています。
この他にこの問題の解き方はあるのでしょうか？

2014.09.24 19:57

おにくさん(No.5)

問題文の最後に

表1に示す表は，1駅について配列 Dist の要素5個分のメモリを
使用するものとする。

とあるから、
Ｎ駅あるならの配列 Dist の要素５Ｎ個分のメモリを使用します。

2014.09.25 00:25

Borisさん(No.6)

ああ！！そうだったんですね！！ありがとうございます！！

2014.09.25 20:04

スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。