[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

616: 310 2019/01/22(火)00:34 ID:9pySCUmT(1) AA×


[240|320|480|600|100%|GIF|べ|ﾚｽ栞|ﾚｽ消]
616: 310 [sage] 2019/01/22(火) 00:34:53.58 ID:9pySCUmT 赤黒木大体できたけど…ただの二分木よりほんの少し遅い…。 元々ハッシュでランダマイズしているから、二分木の末端ノードまでの深さは 綺麗な正規分布になっていて、赤黒木にしても木の最頻高さで３割程度しか 小さくならないという事で、ツリーを修正するオーバーヘッドが効いているのか、 それとも木全体でしか排他できないのが原因なのか。 もうちょっと調べてから諦めます。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/616
赤黒木大体できたけどただの二分木よりほんの少し遅い 元ハッシュでランダマイズしているから二分木の末端ノードまでの深さは 麗な正規分布になっていて赤黒木にしても木の最頻高さで３割程度しか 小さくならないという事でツリーを修正するオーバーヘッドが効いているのか それとも木全体でしか排他できないのが原因なのか もうちょっと調べてから諦めます

---

上下前次1-新書関写板覧索設栞歴

---

あと 386 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

ぬこの手 ぬこTOP 0.021s