PAT 1005 继续(3n+1)猜想 题目: 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 ...
分类：
其他好文 时间：
2020-02-14 14:56:02
阅读次数：
78
在这本书中，也提到了，ADC、DAC转换在测控系统中是比较重要的，同时也提到了PWM的控制方法。 DAC我想，原理是比较简单的，就是把数字量对应对模拟量去，分辨率越高，精度就越高。DAC的用途也比较广泛，电动机驱动，变频压缩机，音响，电视等等。书中针对DAC0832的芯片，还提到，有转换方式有三种， ...
分类：
其他好文 时间：
2020-02-13 16:57:11
阅读次数：
76
"HDU 2049" 思路 从$n$ 个人中选出$m$个人进行错排，即${n \choose m}$, "递推求组合数" $m$个人的 "错排公式" $f[m]=(m 1)(f[m 1]+f[m 2])$ 答案：${n \choose m}f[m]$ ...
分类：
其他好文 时间：
2020-02-13 14:58:36
阅读次数：
52
复习一下高精度： 高精度加法： #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; vector<int> add(vector<int> a,vector ...
分类：
编程语言 时间：
2020-02-11 21:55:58
阅读次数：
89
现在是晚上零点三十分，我来写这篇文章，总结一下我今天学到的简单的斜率优化。 什么是斜率优化，就是将递推式写为y=kx+b的形式。 假设原递推式长这样：f[i]=min{f[j]+C},其中C可能是一个关于i的函数，一个关于j的函数，一个关于i和j的函数。 前两种情况可以通过单调队列来解决，但是情况三 ...
分类：
其他好文 时间：
2020-02-09 09:28:22
阅读次数：
63
题目 题目链接：https://gmoj.net/senior/ main/show/4015 思路 分三个$sub$。分值分别为$35pts,35pts,30pts$。 sub1 $n\leq 10^6$,直接暴力递推即可。 sub2 $m\leq 10^6$，显然$x_i\mod p$存在长度不 ...
分类：
其他好文 时间：
2020-02-08 17:41:01
阅读次数：
65
最大子序列和 典型的动态规划问题，递推公式为d[i] = d[i 1] = 0 ? d[i 1]+a[i] : a[i]; 有了递推式，不难列出完整代码： ...
分类：
其他好文 时间：
2020-02-07 20:53:43
阅读次数：
52
给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例： 12 23 输出样例： 35思路：因为数据量很大，无法用整数数据类型来存储这两个数，所以采用 字符串+vector容器 ...
分类：
其他好文 时间：
2020-02-06 23:04:48
阅读次数：
58
BigDecimal类处理高精度计算 Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可以处理16位有效数，但在实际应用中，可能需要对更大或者更小的数进行运算和处理。一般情况下，对于那些不需要准确计算精度的数字... ...
分类：
其他好文 时间：
2020-02-06 22:57:52
阅读次数：
97
Description 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 Input 输入包含一个正整数n，n≤1000。 Output 输出n!的准确值。 Sample Input 10 Sample Output 3628800 More Info n!可能很大，而计算机能表示的 ...
分类：
其他好文 时间：
2020-02-06 14:14:25
阅读次数：
109
