搜索
文章平均质量分 66
benben-wgr
这个作者很懒,什么都没留下…
展开
-
费解的开关 算法进阶指南 TYVJ 1266 反向BFS 二进制枚举
题目有多组数据,如果每一个状态bfs到全1的话,时间复杂度有点高,不妨反向思维,就和八数码题目类似,反向bfs;把全1到可以在6步以内的到达的状态全记录下来,#include<iostream>#include<cstdio> #include<queue>#include<cstring>#include<map>using ...原创 2018-05-25 14:45:52 · 602 阅读 · 0 评论 -
poj 2248 Addition Chains 迭代加深搜索
描述An addition chain for n is an integer sequence with the following four properties: a0 = 1 am = n a0 < a1 < a2 < ... < am-1 < am For each k (1<=k<=m) there exist two (not necessa...原创 2018-06-04 12:17:37 · 221 阅读 · 0 评论 -
POJ - 2083 Fractal 图像递归
A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly the same structure at all scales, but the same "type...原创 2018-05-28 16:12:14 · 173 阅读 · 0 评论 -
TYVJ 1340 算法竞赛进阶指南 送礼物 双向搜索
描述作为惩罚,GY被遣送去帮助某神牛给女生送礼物(GY:貌似是个好差事)但是在GY看到礼物之后,他就不这么认为了。某神牛有N个礼物,且异常沉重,但是GY的力气也异常的大(-_-b),他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些物品,请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数,分别代表W和N。以后N行,每行一...原创 2018-06-04 16:56:21 · 908 阅读 · 0 评论