締切済み

アルゴリズムのフローチャートについて

2010/11/30 18:10

http://www.sato.heisei-u.ac.jp/lab/lectures/algo2008/enshu/20080710-1.pdf 上記のURLの問題で、添字nが１から始まっていますが、0から始まった場合 n > maxn Orm + 1 = Orm no(n) → Ormno(Orm) の部分はどのように変わるか教えていただけますでしょうか。 1つ目は n+1 > maxn　だと思うのですが、残り二つがどう考えてもわからず、おそらく変化はしないと思うのですが、もしわかる方がいらっしゃいましたら回答よろしくお願いいたします。

ttnorth
お礼率0% (0/2)

その他([技術者向] コンピューター)
回答数2
ありがとう数0

みんなの回答 （2）
専門家の回答

みんなの回答

jjon-com
ベストアンサー率61% (1599/2592)

2010/12/01 23:52 回答No.2

「添字nが0から始まった場合」ということは，配列status, umaxn, rank, noは添字0から始まる配列だということ。であるなら，残る配列Ormnoも0から始まるとするのが普通でしょう。ということで解答は次のとおり。変更前… n > maxn 変更後… n ≧ maxn（別解は，n = maxn，n+1 > maxn）変更前… Orm + 1 → Orm 変更後… （変更なし）変更前… no(n) → Ormno(Orm) 変更後… no(n) → Ormno(Orm - 1) 回答ANo.1は間違っています。