###前缀和十分好理解，与数学上面的等差数列类同 先上前缀和模板 #以下是一维前缀和 公式如下 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] #二维前缀和模板 S[i, j] = 第i行j列格子左上部分所有元素的和 ...
分类：
编程语言 时间：
2020-07-03 17:05:53
阅读次数：
109
这道题(出于复习全书)是四月份某个同学恰巧发在了考研数学交流群里，我又恰好的存在了图库最底层，今天又恰好遇到该种类似问题，思路确实精妙！ 看到xb-xa 我们最容易想到拉格朗日中值定理，可行却麻烦。另一个我们容易忽略的便是牛顿莱布尼茨公式，即F(b)-F(a)形式，本题便是这样求解。 全书评价：本题 ...
分类：
其他好文 时间：
2020-07-02 23:23:43
阅读次数：
104
用牛顿迭代法求根。方程为$ax3+bx2 +cx+d=0$,系数a,b,c,d的值依次为1,2,3,4,由主函数输人。求x在1附近的一个实根。求出根后由主函数输出。 题目解析: 此题的难点并不是编程，主要是要理解数学公式的求解方法，理解之后代码的实现并不困难。 代码示例: #include<stdi ...
分类：
其他好文 时间：
2020-07-02 16:33:25
阅读次数：
65
由于每次只能跳一阶或者两阶台阶，所以要到达每一阶台阶的方案数都是到达上一阶台阶的方案数 和到达上上阶台阶的方案数之和。 如果我们用dp[i]表示到达第i阶台阶的方案数，那么可以得到递推公式dp[i] = dp[i - 1] + dp[i - 2]; 这就是一个斐波那契数列，递推边界是dp[0] = ...
分类：
其他好文 时间：
2020-07-02 16:33:12
阅读次数：
47
用递归方法求n阶勒让德多项式的值,递归公式为 题目解析: 递归函数的设计，有一个点非常重要，那就是必须要有返回条件，，此题中的返回条件即为n0和n1时，因为当n为这两值时，程序直接返回相应的值，只有n>=1时，才进行递归运算。 代码示例: #include<stdio.h> double polya ...
分类：
其他好文 时间：
2020-07-02 16:08:18
阅读次数：
82
###想要搞懂这一个算法，需要两篇文章： ####1,搞懂梯度，这里我推荐一篇自己看过的文章，尽管有些瑕疵，但足够理解了梯度的理解和推导，简单来说，最重要的一点就是， ####梯度公式，就是各个变量的偏导数组成的向量 ####2,理解了梯度的公式，梯度为什么用偏导的向量表示，就可以看反向传播的算法推 ...
分类：
编程语言 时间：
2020-07-02 13:38:24
阅读次数：
54
一、前轮偏角,要注意此处的角度是matlab中的角度方向，0度指向y轴正向，90度指向x轴正向，而不是以前轮为0 ，左右正负pi。 所以其实当frontAngle = 0 时，或者等于 pi时，分别对应前轮实际正负pi/2。原地旋转，frontAngle对应90度时反而对应前轮实际0度，直线行驶。 ...
分类：
其他好文 时间：
2020-07-01 22:03:04
阅读次数：
57
参考zzu_Lee https://www.cnblogs.com/hengzhezou/p/11042906.html 感谢 题目描述： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 - ...
分类：
其他好文 时间：
2020-07-01 16:14:30
阅读次数：
76
1. 工程界的恐慌 无论我自己亲眼所见还是道听途说，虽然国内兴起了一段人工智能的浪潮，但是在企业内部对这个领域的了解还是比较局限的。一般来说就是两个态度: 第一种是隔岸观火，这些人认为这个东西太遥远了，都是理论公式，和实际的应用没啥关系，等他们搞的差不多了，出了一些开源库(如tensorflow)我 ...
分类：
其他好文 时间：
2020-07-01 16:10:52
阅读次数：
94
LINK：平面最近点对 加强版 有一种分治的做法 因为按照x排序分治再按y排序 可以证明每次一个只会和周边的六个点进行更新。 好像不算很难 这里给出一种随机化的做法。 前置知识是旋转坐标系 即以某个点位旋转中心旋转某个点的位置。 设旋转中心为(x2,y2). 旋转公式：x=(x1-x2)cos(a) ...
分类：
其他好文 时间：
2020-07-01 15:45:54
阅读次数：
74
