国庆清北 搜索

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) 从哪切,爆搜记忆化优化

 


























以上是关于国庆清北 搜索的主要内容,如果未能解决你的问题,请参考以下文章

清北学堂国庆day4解题报告

清北学堂国庆day1解题报告

清北国庆day1 (脑)残

国庆清北 图论

国庆清北 数据结构

清北学堂国庆day6解题报告