---------------搜索-------------
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【笔记】搜索专题总结
搜索专题总结 目录 一、 搜索算法 a) 深度优先搜索(dfs) b) 广度优先搜索(bfs) c) 迭代加深搜索(ID) d) 启发式搜索(A*) 二、 剪枝与优化 a)深度优先搜索剪枝 1、最优性剪枝 2、可行性剪枝 3、搜索顺序 4、记忆化搜索 b)广度优先搜索剪枝 1、双向广搜 2、判重方法 1)hash表 ...原创 2017-10-12 20:15:37 · 567 阅读 · 0 评论 -
【题解】bzoj-1415 NOI-2005 聪聪与可可
Problem Luogu&bzoj Solution 这题一看就联想起了HNOI游走那道题,仔细一看发现不对 发现这题的转移是有终点的,所以可以用Dp,加上题目是一张图,推荐用记忆化搜索 显然想到f[i][j]f[i][j]f[i][j]表示当聪聪在点iii可可在点jjj时聪聪抓可可步数的期望,先预处理聪聪在iii可可在jjj时聪聪的选择路径t[i][j]t[i][j]t[...原创 2018-05-17 22:11:34 · 198 阅读 · 0 评论 -
【题解】BJOI-2017机动训练
Problem bzoj & 洛谷 题目大意(题面又臭又长): 给定一个地形图nnn行mmm列,移动类似于国际象棋中的王,但只能往终点移动,求从任意点到任意点的路径中的权值和,路径的权值即为所有路径中相同路径的数量(即求不同路径的数量的平方和) Solution 一开始想了一个期望50的暴力加20的找规律,思想始终停在直接统计…… 正解应该是将平方和转换为两个人走的路径一样的方...原创 2018-06-16 17:40:13 · 364 阅读 · 0 评论