国庆清北 搜索
Posted lcan
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了国庆清北 搜索相关的知识,希望对你有一定的参考价值。
最多因子数:
1.搜索质因子分解的形式(?),2的指数最多30,3不能超过30(可行性)
最优性(保底一个):x0=p1^e1
最优性剪枝,部分搜索,这部分最优解已知,对接下来进行评估
迭代加深搜索一般是可行性,
埃及分数:单位分数的个数,无穷个
A*启发式搜索:堆,hash判重,估价函数设计
骑士精神:当前棋盘和目标棋盘差别,只有黑棋子,白棋子,空位,相对科学
枚举k->可行性剪枝,搜到可行状态就可以退出(强)
十五数码问题:估价函数,没有等价的棋子
->每个数字离目标位置的距离
折半搜索 n=30,40 2^n会T, 2^(n/2)可以过
搜前四位数,将k的前四位与与s个数应该有多少相同,减去,
O(1e4*50) O(1)查询 hash
最大团:
最优化搜索,
1.搜索顺序,度数搜,从小到大,
long long 压位 2^64
递推
k+f(n-x)<=b 最优性剪枝
1->x-1 n->x
乔治的木棍
1.除不尽,凑不出来这个长度,返回
2.先搜大的再搜小的,不是小木棍更灵活,
答案的最小值是最长的木棍的长度,是下界,没关系
求总和,从大到小枚举约数,
一个L可行,nL都可行-(逆否命题)->L不是可行解,L的约数都不是可行解
虫食算:竖着搜,从低位向高位,每一竖行搜三个数,前面
minimum
二分答案,最小顶点覆盖,
度数为1的点不会保留
精确覆盖
搜行,按照1多到少,搜完一些行后,枚举后面
搜列,有那些行是1,双向十字链表,快速插入删除
优化常数,
矩形分割:最小化平方和,显然记忆化搜索,(x1,y1,x2,y2) 从哪切,爆搜记忆化优化
以上是关于国庆清北 搜索的主要内容,如果未能解决你的问题,请参考以下文章