#193. 「2019冬令营提高组」堆 但是每个点都遍历一遍，有些点的子树完全相同却重复算了 忽然记起完全二叉树的性质之一：每个非叶节点的子树中至少有一个是满二叉树 那么我们预处理满二叉树的那一块，剩下的dfs就可以辣 求阶乘.......分块打表 设打表分成$k$段，则复杂度$O(logn+n/k ...
分类：
其他好文 时间：
2019-03-17 23:36:39
阅读次数：
177
题目描述： 如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成 n!例如: 5! = 1 * 2 * 3 * 4 * 5 = 120。 算法: ...
分类：
编程语言 时间：
2019-03-12 12:34:02
阅读次数：
151
/* 第七章函数的基本知识 */ /*01)c++对于返回值有一定的限制:可以是常量、变量、指针、结构对象或表达式，但不可以是数组02)c++返回数组的方法：将数组作为结构会对象组成部分来返回03)函数遇到return则结束该函数04)如果一个函数的两房额参数类型相同，则必须分别制定每个参数的类型, ...
分类：
编程语言 时间：
2019-03-10 17:38:00
阅读次数：
293
1 尾调用 尾调用就是指某个函数的最后一步是调用另一个函数。 2 尾调用优化 函数调用有一个调用栈，栈内保存了这个函数内部的变量信息。函数掉用就是切换不同的调用帧，从而保证每个函数有独立的运行环境。因为尾调用是函数的最后一步操作，所以在进入被尾调用函数之前并不需要保留外层函数的运行时环境，因为调用位 ...
分类：
其他好文 时间：
2019-03-10 00:03:01
阅读次数：
292
题目描述 输入一个正数x和一个正整数n，求下列算式的值。要求定义两个调用函数：fact(n)计算n的阶乘；mypow(x,n)计算x的n次幂（即xn），两个函数的返回值类型是double。 x - x2/2! + x3/3! + ... + (-1)n-1xn/n! ×输出保留4位小数。 题目描述 ...
分类：
其他好文 时间：
2019-03-09 01:09:10
阅读次数：
783
用阶乘公式算数字越界了，的确进行了一些不必要的计算，代码贴着留个纪念,局限:能进行小数字的计算 C++: ...
分类：
其他好文 时间：
2019-03-06 00:38:52
阅读次数：
162
解：先推一个式子，然后就是CRT了... 那个阶乘怎么求呢？主要是分母可能有0，这时我们把分母的因子p全部提出来，上下次数相减判断即可。 细节颇多......注意在快速幂开始的时候a %= MO是个好习惯。 1 #include <cstdio> 2 #include <algorithm> 3 4 ...
分类：
其他好文 时间：
2019-03-03 20:43:41
阅读次数：
154
数据结构算法(1) 栈与队列 =================== 总结并记录学习数据结构过程中遇到的问题及算法. 一些常见算法： Note: 基础应用. 递归的非递归转化. 阶乘 递归实现: include include using namespace std; int main() { in ...
分类：
编程语言 时间：
2019-02-28 13:10:30
阅读次数：
145
题意 3101 阶乘分解 0x30「数学知识」例题 描述 给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对pi, ci，表示含有pi^ci项 ...
分类：
其他好文 时间：
2019-02-26 18:59:54
阅读次数：
243
题目 输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 解题思路 打表算最快，不用每个数据都算一次。 复杂度 时间复杂度（输入的数据量O(m)） 空间复杂度O（1） 代码 c include using namespac ...
分类：
其他好文 时间：
2019-02-23 00:59:32
阅读次数：
176
