带你飞系列-二搜索进阶

原创 2015年11月17日 22:14:41

hdu 1043 - Eight

不做人生不完整系列,有讲解得非常好的文章 八数码的八种境界

hdu 3567 - Eight II

看上去是上一道题目的扩展,但实际上做法却与上面一道题不同。题目要求求出指定终态字典序最小的最优解,所以不能直接用A*。看到网上题解后,才知道这道题目要预先处理8种情况(X所在位置不同),记录下每种情况能产生的状态。最后直接输出就好。

hdu 2181 - 哈密顿绕行世界问题

这道题目可以直接DFS就能过。

hdu 3533 - Escape

这道题加上了许多限制条件呢。将其化简为普通的BFS就好做了。首先,可以停留在原位,所以转移状态数多了一个留在原地。而在判断是否能够走某一步的时候,同时要判断该店上下左右的炮台此刻会不会有子弹出现在这个位置。这样就是一个普通的BFS。

hdu 1560 - DNA sequence

IDA*练习题。首先想到的时候就是DFS。在深度搜索的时候转移状态必须要在未匹配的序列中出现过。而最优情况下需要未匹配序列中最长的一个的数量,因此可以以此为启发函数,加上IDDFS,以当前长度和最有长度为启发,如果深度小于之,退出搜索,就可以极大地优化程序。

ZOJ 2477

因为只搜5层,所以使用IDA*搜索。由于每次旋转,每面中心颜色总不变,也就确定了最终的状态,找出每个面中与中间颜色不同的个数的最大值,其中每次旋转会更改每个面的3个位置的颜色,所以就是(最大值+2)/3。
总共有12种旋转,找到其中的对应方式,使用转动数组就非常方便了,不过数组的初始化是相当蛋疼的工作,最好手头有个三阶魔方。顺时针与逆时针刚好对应。

HDU 2102 - A计划

这道题入门的时候就做过了,并不是很难,只要注意一下就好。

版权声明:本文为博主原创文章,未经博主允许不得转载。

kuangbin带你飞 专题一 简单搜索 (题解)

POJ 3279  题意:黑白的板,每次选择一个十字形翻转(十字板内黑白互换,若是边界则不管),求最小将原图变为全白的策略。 题解:枚举第一行翻转情况(二进制),2^c,然后验证,由于第一行确定...
  • Miracle_ma
  • Miracle_ma
  • 2015年06月30日 12:28
  • 1208

[kuangbin带你飞]专题一 简单搜索

简单搜索
  • hsj970319
  • hsj970319
  • 2017年01月22日 20:23
  • 765

kuangbin带你飞 专题一

kuangbin在vjudge上面挂了一些专题,感谢bin神带我飞~ Problem A POJ1321 中文题目 DFS 注意某一行可以不放棋子,因此需要在DFS函数后面加一个dfs(row+1,...
  • zdjdsg
  • zdjdsg
  • 2015年03月16日 15:03
  • 2166

[kuangbin带你飞]专题二 搜索进阶 A - Eight

A - Eight Time Limit:5000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Statu...
  • ZZ_AC
  • ZZ_AC
  • 2015年11月17日 16:21
  • 585

[kuangbin带你飞]专题六 最小生成树 D

题意:给每两个点之间的距离,然后给几个点已经相连,问最小生成树。。tip:显然用kru之间把已知放在一个集里面很简单。#include #include #include #include c...
  • zjy2015302395
  • zjy2015302395
  • 2017年01月17日 15:30
  • 102

[kuangbin带你飞]专题二 搜索进阶 C

C - 哈密顿绕行世界问题一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第...
  • yqdjl6
  • yqdjl6
  • 2017年07月29日 03:32
  • 111

HDU4507 吉哥系列故事――恨7不成妻 数位DP

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4507 题意:求[L,R](1
  • AcmLzq
  • AcmLzq
  • 2017年02月27日 10:18
  • 376

带你学C带你飞

课程介绍 《带你学C带你飞》第一季讲解内容:C语言语法,我们会讲变量、数组、函数、指针、结构、标准库这样一些纯粹的C语言知识。 基本上你大学第一学期学的就是咱第一季的内容,我知道很多朋友学完C语言...
  • qq_36510261
  • qq_36510261
  • 2017年09月20日 14:15
  • 1158

[kuangbin带你飞]专题五 并查集——题解

[kuangbin带你飞]专题五 并查集——题解
  • hsj970319
  • hsj970319
  • 2017年05月05日 23:16
  • 270

[kuangbin带你飞]专题十四 数论基础 (数论)(fmod)

这道题学会了两个函数的用法——
  • hi_just_do_it
  • hi_just_do_it
  • 2017年01月14日 23:00
  • 270
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:带你飞系列-二搜索进阶
举报原因:
原因补充:

(最多只允许输入30个字)