搜索树的增长好恐怖啊...

P1032 [NOIP2002 提高组] 字串变换

习惯就好
by 智子 @ 2019-09-19 20:28:44


正常
by H_He最可耐 @ 2019-09-19 20:29:03


这得看问题和具体数据吧,类似于这种问题它的搜索树增长逼近于指数级,可能还得再乘个常数$……$
by H_He最可耐 @ 2019-09-19 20:32:09


@[H_He最可耐](/space/show?uid=250489) 是的...出一个很小的字串就能卡到指数级别...
by lrzlin @ 2019-09-19 20:33:33


@[lrzlin](/space/show?uid=64067) $QwQ$
by H_He最可耐 @ 2019-09-19 20:36:18


@[H_He最可耐](/space/show?uid=250489) 等下我搞错了 数组要开到2000000才够用...妈呀
by lrzlin @ 2019-09-19 20:44:51


@[H_He最可耐](/space/show?uid=250489) 刚才忘记了一个字串可以匹配多次
by lrzlin @ 2019-09-19 20:45:13


所以 迭代加深 $\small\color{#666}\mathfrak{en}$ 是个好东西 $ \small\color{#666}\mathfrak{ Blog:}$
by Freddie @ 2019-09-19 20:45:55


@[Freddie](/space/show?uid=46303) 迭代加深搜索...只在紫书上瞟过一眼减少搜索的节点数用剪枝吗?
by lrzlin @ 2019-09-19 20:51:34


@[lrzlin](/space/show?uid=64067) 剪枝就是用来削减冗余状态的啊,即无用的搜索节点数。 迭代加深是个好东西,您有时间可以康一下。 不知道窝有没有理解错意思$……$
by H_He最可耐 @ 2019-09-19 21:00:54


| 下一页