实验名称：Aigtek宽带功率放大器ATA-122D在精密微细电解加工中的应用实验原理：电解加工（Electrochemicalmachining,ECM）是基于金属在电解液中产生电化学阳极溶解的原理来实现零件加工成形的特种加工方法。在电解加工中，被加工件接电源正极，工具接电源负极，工具和工件之间保持一定的加工间隙，电解液从间隙中流过，工件材料会以例子的形式溶解在电解液中，从而实现材料去除加工。传
分类：
其他好文 时间：
2019-12-17 20:53:45
阅读次数：
97
"传送门" 题意： 求$\displaystyle \sum_{i=0}^n{n\choose i}i^k,n\leq 10^9,k\leq 5000$。 思路： 将$i^k$用第二类斯特林数展开，推导方式如： "传送门" 。 但这个题要简单一些，不用$NTT$预处理，直接递推就行。 详见代码： ...
分类：
其他好文 时间：
2019-12-17 00:13:20
阅读次数：
103
★题目描述 fibonacci 数列的递推公式是F(n) = F(n 1) + F(n 2)（n = 2 且 n 为整数）。 将这个递推式改为F(n) = a F(n 1) + b F(n 2)（n = 2 且 n 为整数）时得到的是怎样的数列。 注意，这里我们依然令 F（0）=F（1）=1。 ★输 ...
分类：
编程语言 时间：
2019-12-15 16:25:02
阅读次数：
90
题目来源： "领扣 | LintCode" 有 i 个物品和一个总容量为 j 的背包. 给定数组 weight 表示每个物品的重量和数组 value 表示每个物品的价值，求最大价值。（物品不能分割） 背包问题II 这道题是一道动态规划(dp)算法的基础题，有两种实现方式，分别是递归和递推（迭代），前 ...
分类：
其他好文 时间：
2019-12-15 12:28:45
阅读次数：
83
问题 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要 ...
分类：
其他好文 时间：
2019-12-13 23:50:49
阅读次数：
252
$FFT$ 神仙题，强烈建议先自己推一推式子再看题解。 题面没看太懂，大概意思就是求有n个不同的小球，放进 $1$、$2$、$……n $ 个不同的盒子，不可空的情况下，期望用了几个盒子。 按照套路，我们应该分别求出总的方案数$g_i$和总共用的盒子数 $f_i$ ,答案就是 $f_i\times g ...
分类：
其他好文 时间：
2019-12-13 20:02:10
阅读次数：
86
递推算法与二分算法 递推算法： （一）斐波那契数列 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始，每一项都等于前两项之和。 输入一个整数N，请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项，数字之间用空格隔 ...
分类：
编程语言 时间：
2019-12-11 00:13:26
阅读次数：
100
题目链接： 题意：就是给出n,表示有n+1个点通过n条边相连。求一共有多少种连法！总的来说就是求生成树的个数有多少种 这是一篇大佬的题解： 其实说了一大堆就是证明了f[i]=3f[i-1]-f[i-2]+2。这个就是本题的递推式 而这个怎么来的？大佬的证明说明了一个基尔霍夫矩阵的任一余子式的行列式的 ...
分类：
其他好文 时间：
2019-12-10 22:50:53
阅读次数：
161
原文链接：http://www.cnblogs.com/adelalove/p/9915175.html由于逆元是完全积性函数即f(m*n)=f(m)*f(n)于是f(i+1)=1'*2'*........*i'*(i+1)'左右两边同时乘上(i+1)左边得到f(i+1)*(i+1)右边得到1'*2 ...
分类：
其他好文 时间：
2019-12-08 17:46:06
阅读次数：
129
# 递归：在调用一个函数的过程中，又间接或者直接调用了该函数，称之为递归调用# 递推和回溯# age(5)=age(4)+2# age(4)=age(3)+2# age(3)=age(2)+2# age(2)=age(1)+2# age(1)=18# age(n)=age(n-1)+2# age(1 ...
分类：
其他好文 时间：
2019-12-07 21:19:35
阅读次数：
81
