Introduction to Algorithms 3rd Editionを読むスレ [無断転載禁止]©2ch.net

[1 デフォルトの名無しさん 2017/09/14(木) 20:06:11.31 ID:VdbIWmI2]

Introduction to Algorithms 3rd Editionを読むスレ

[2 デフォルトの名無しさん 2017/09/14(木) 20:19:35.01 ID:iCtpzzfs]

よし始めてくれ

[3 デフォルトの名無しさん 2017/09/14(木) 20:21:41.61 ID:VdbIWmI2]

まずは、

問題解答のページ

http://sites.math.rutgers.edu/~ajl213/CLRS/CLRS.html

[4 デフォルトの名無しさん 2017/09/14(木) 20:57:43.48 ID:VdbIWmI2]

Excercise 11.1-4が分からないので、
解説をお願いします。

[5 デフォルトの名無しさん 2017/09/15(金) 06:34:18.86 ID:eHlGtulJ]

>>3

の

Excercise 11.1-4の解答ですが、こういうのはありんですか？

[6 デフォルトの名無しさん 2017/09/15(金) 13:06:31.11 ID:M6zHVajf]

ッアー

[7 デフォルトの名無しさん 2017/09/15(金) 14:55:33.38 ID:StEXdinN]

どこがわからないのかがわからんのだけど、
1. doubly linked listを使ってるところなら、これはまったく本質とは関係なくて、
stackとして使うlistっぽいものを2つ用意すればいいだけ
key用とobject用

2. 問題は、huge array Hを元に、(small stack Sを補助として)小さなdictionaryを作れ
ということなので、イメージとしては、H: 英語辞典から、たとえば、
a-zのエントリのみの辞書をつくって、「他のキーに対してはNILを返す」ようにしてください
ということ
HのキーkとSのキーjに対して、S[H[k]]=kとH[S[j]=H[S[j]]=jが成立するようにSを作っていけばいいだけ
Sはキーの管理しかしてないので、同サイズのS'も作ってobjectの管理をすればよろし
これで問題ないことは、init, search, insert, deleteを具体的に示さないといかんのだけど、
簡単だし、たぶん上の解答にかいてあると思う