- 博客(6)
- 收藏
- 关注
原创 混合颜料
题目你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着勤俭节约
2017-02-25 18:33:14 680
原创 最大的奇约数
题目小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求出 f(1) + f(2) + f(3)…….f(N) 例如: N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 +
2017-02-24 17:06:11 442
原创 数字翻转
#include <stdio.h> #include <sstream> #include <algorithm> using namespace std;int reverseNumber(int x){ string s = to_string(x); reverse(s.begin(),s.end()); return atoi(s.c_str()); } int m
2017-02-23 23:05:24 259
原创 拉格朗日插值——基于scipy实现
拉格朗日插值数学原理在节点上给出节点基函数,然后做基函数的线性组合,组合系数为节点函数值,这种插值多项式称为拉格朗日插值公式 已最简单的两点插值为例,已知函数y = f (x)在给定互异点x0, x1上的值为y0= f (x0),y1=f (x1)线性插值就是构造一个一次多项式 P1(x) = ax + b 使它满足条件 P1 (x0) = y0 ,P1 (x1) = y1 其几何解释就是
2017-02-07 19:48:36 3403
原创 极大似然估计
极大似然估计(ML 估计)已结果去估计参数,使当取某种参数时,得到当前结果的概率最大。比如箱有黑白两个球,有放回的抽两次,一次抽到白球,一次抽到黑球,那么用极大似染的思想,我就可以估计箱中有一个白球和一个黑球。 极大似然估计视待估参数为一个未知但固定的量、不考虑“观察者”的影响(亦即不考虑先验知识的影响),属于频率学派思想。写的什么半拉胡片的啊喂!
2017-02-07 19:38:37 303
原创 剑指offer31——连续子数组的最大和
这就是一道简单的动态规划问题啊! f(i)={f(i−1)+arr(i),arr(i),if f(i−1)>=0if f(i−1) <0 f(i) = \begin{cases} f(i-1)+arr(i), & \text{if $f(i-1)$>=0} \\ arr(i), & \text{if $f(i-1)$ <0}
2017-02-01 20:01:18 190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人