随笔分类 -  搜索---记忆化

扑克牌
摘要:"CH" 题意:有一副扑克(54张牌(包括大王小王)),随机从中抽牌不放回,问得到A张黑桃、B张红桃、C张梅花、D张方块所需抽牌的牌数的期望数,大王和小王可以作为任意一种花色的牌对待,求最小期望,$0 using namespace std; inline int read(){ int s=0,w 阅读全文

posted @ 2019-06-09 16:07 PPXppx 阅读(194) 评论(0) 推荐(0) 编辑

金字塔
摘要:"CH" 题意:金字塔由若干房间组成,房间之间连有通道.如果把房间看作节点,通道看作边的话,整个金字塔呈现一个有根树结构,节点的子树之间有序,金字塔有唯一的一个入口通向树根.并且,每个房间的墙壁都涂有若干种颜色的一种.机器人会从入口进入金字塔,之后对金字塔进行深度优先遍历.机器人每进入一个房间(无论 阅读全文

posted @ 2019-05-28 20:14 PPXppx 阅读(193) 评论(0) 推荐(0) 编辑

[USACO10OPEN]水滑梯Water Slides
摘要:"洛咕" 题意:E($1 define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} wh 阅读全文

posted @ 2019-04-16 21:36 PPXppx 阅读(202) 评论(0) 推荐(0) 编辑

加分二叉树(记忆化搜索+树)
摘要:题意:有一棵n个节点的二叉树,已知每个节点的权值,求其满足中序遍历为1,2,3...n的条件下加分最高的二叉树,输出该二叉树的加分最大值和前序遍历. 计算加分方法如下: 左子树的加分×的右子树的加分+根的分数. 若某个子树为空,规定其加分为1. 叶子的加分就是叶节点本身的分数. 分析:加分最大值直接 阅读全文

posted @ 2019-01-29 22:09 PPXppx 阅读(153) 评论(0) 推荐(0) 编辑

记忆化搜索(学习笔记)
摘要:不记得在哪里看到过,记忆化搜索的本质其实就是DP,但看在它叫做搜索,就暂且把它搁在这儿吧~~ 记忆化搜索,顾名思义,就是在搜索的同时,记忆每一次搜索到的状态的结果,下次再碰到这个状态,就可以直接得到结果了. 可以看出记忆化搜索保证了每一个状态只搜索一次,从而大大地提高运行效率. 我们常把搜索到的结果 阅读全文

posted @ 2019-01-25 15:34 PPXppx 阅读(868) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示