树和图
TREE&JPG 哈哈哈
蓝冰lanbing
Talk is cheap
展开
-
搜索与剪枝
搜索与剪枝例题:P1025数的划分用到了:递推,dfs,剪枝剪枝what’s 剪枝?:https://www.kancloud.cn/hpuacm/acmbook/747084题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k (6<n≤200,2≤k≤6)输出格式1个整数,即不同的分法。输入输出样例输入 #17 3原创 2020-12-02 15:36:12 · 339 阅读 · 0 评论 -
树形dp
树形dp准备工作:邻接链表建边动态规划找转移方程邻接链表建边:资料:邻接链表的构建详解【头插法&&尾插法】https://blog.csdn.net/qq_36345036/article/details/76976157?fps=1&locationNum=3一下来自这个博主:头插法头插法是用结构体数组来实现的。具体的思路是:在建立邻接表时,记录的不是点而是边,对于每一个点所对应的邻接表都是以栈的形式存储的,也就是说先添加的边在遍历时后取出,除此以外,所有转载 2020-12-02 15:29:43 · 297 阅读 · 0 评论 -
二叉树:暴力LCA&T a r j a n(离线)算法
二叉树重要性质:经过前人的总结,二叉树具有以下几个性质:二叉树中,第 i 层最多有 2^(i-1 )个结点。如果二叉树的深度为 K,那么此二叉树最多有 2^K-1 个结点。二叉树中,终端结点数(叶子结点数)为 n0,度为 2 的结点数为 n2,则 n0=n2+1。满二叉树除了满足普通二叉树的性质,还具有以下性质:满二叉树中第 i 层的节点数为 2^(i-1) 个。深度为 k 的满二叉树必有 2^k-1 个节点 ,叶子数为 2^(k-1)。满二叉树中不存在度为 1 的节点,每一个分支原创 2020-12-02 15:21:39 · 414 阅读 · 0 评论