搜索
cjoilmd
这个作者很懒,什么都没留下…
展开
-
poj 3740 dancing links
很早的时候,就听说了dancing links,但是一直觉得多么高深,多么神奇,这几天再回来看的时候,才发现这东西对搜索的优化很无语。 dancing links发现,在搜索过程中(指精确覆盖),很多行和列被删掉了,可是以后枚举的时候还是会枚举到它,于是,就用链表把删掉的弄走,然后每次就可以少枚举一些东西,剪掉了一些常数,而这个常数的减少对于n!的枚举来说,是非常宝贵,但是,为此,原创 2011-10-12 18:50:12 · 1177 阅读 · 1 评论 -
poj1011 stick 强力搜索剪枝
搜索,搜索,搜索.......... 在经历了无数tle后,终于也很慢很慢的速度ac了它.......大概有15ms吧,光是在pascal中就排了200多名。 题目比较简单:给你若干个值不超过50,数量不超过60的自然数,把给出的所有的数用完且只用一次,使其拼成若干个相等的自然数; 求这个最小的自然数。(题目中表示为木条长度)原创 2011-07-26 21:31:52 · 1185 阅读 · 0 评论