随笔分类 -  递归递推

摘要：分析：根据样例可得x（n）=2+2*2…… 运用高精乘进行乘 #include<bits/stdc++.h>using namespace std;int c[600000],jw[600000];int i,n,a[600000],j,b[600000]={0,2},bj;int main(){ 阅读全文

摘要：分析：可以将其分割成两两相邻的（可以重复），假设先从左边拿，如果有连着一块拿走 如：9 8 5 8 9 1 5 3 先拿9，左边则没有，答案加9-0 再拿8，左边是9，拿走了9个，正好拿走了自己这部分 再拿5，左边是8，同上 再是8，左边是5，在拿到8完成前便断了，最多拿走5个，所以答案加8-5 # 阅读全文

摘要：分析：可以从头建立一个先序树，再根据后序输出 算法：后序是左右跟的顺序输出，而最下面的左儿子则是输入的总数，左儿子的数值一定是奇数，当到右儿子时则是偶数，可以先判断是否是右儿子，再通过除以二的父节点（若也是右儿子会继续执行） #include<bits/stdc++.h>using namespac 阅读全文

摘要：分析：根据样例得下面每有二个，则往上输出一个，以此类推，递推 如：下面为 10001011先判断b【1】【1】在判断b【1】【2】此时【2】已是偶数，给b【2】【1】赋值（第一个数是在原有层数+1）（第二个数是较大的数除以2）因为b【2】【i】的本行数的个数序号为奇数，所以继续 输出：设为0,1,2 阅读全文

摘要：前序遍历的规则：（1）访问根节点 （2）前序遍历左子树（3）前序遍历右子树 中序遍历的规则：（1）中序遍历左子树 （2）访问根节点 （3）中序遍历右子树 后序遍历二叉树的规则： （1）后序遍历左子树 （2）后序遍历右子树 （3）访问根节点 算法分析：我们可以将其分左跟右两部分，先从后序中找出根节点， 阅读全文

摘要：算法分析：一个数可分为自身（+1）和自身除以2的数所带的次数，适合用递推从前往后推，比如说4可以分为2和1和自身所带表的数相加 1 2 12 3 13 414 24 124 注意：自身也要加1，若不足3直接输出 #include<bits/stdc++.h>using namespace std;i 阅读全文