插值：求过已知有限个数据点的近似函数 拟合：已知有限个数据点，求近似函数，不要求过已知数据点，只要求在某种意义下在这些点的误差最小 （一）插值方法 一、拉格朗日多项式插值 1、插值多项式 就是做出一个多项式函数，经过给出的n个节点，并尽可能的接近原函数，将点带入多项式函数得到一个线性方程组 当系数矩...
分类：
编程语言 时间：
2015-02-04 12:49:18
阅读次数：
457
设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例...
分类：
其他好文 时间：
2015-02-03 22:47:32
阅读次数：
214
主讲人 网络上的尼采
（新浪微博: @Nietzsche_复杂网络机器学习）
网络上的尼采(813394698) 9:11:56
开始吧，先不要发言了，先讲PRML第二章Probability Distributions。今天的内容比较多，还是边思考边打字，会比较慢，大家不要着急，上午讲不完下午会接着讲。 顾名思义，PRML第二章Probability Distributions的...
分类：
其他好文 时间：
2015-02-03 17:19:37
阅读次数：
295
1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项...
分类：
其他好文 时间：
2015-02-02 17:52:38
阅读次数：
129
#include using namespace std;//牛顿插值求解多项式double * xs; //all input xdouble * ys; //all input yint n; //size//1 2 3 4//0 -5 -6 3//1.5//-2.625void init(){...
分类：
其他好文 时间：
2015-01-29 13:59:44
阅读次数：
170
下面是常见排序算法的速度比较：（从慢到快）
1、冒泡排序O(N^2)
2、简单选择排序O(N^2)
3、直接插入排序O(N^2)
4、折半插入排序O(N^2)
5、希尔排序，近似为O(N^1.25) （尚无定论，但可以确定是N~N^2之间的多项式时间复杂度）
6、堆排序O(NlogN)
7、归并排序O(NlogN)
8、快速排序O(NlogN)
一般来说是快排最快的。但是...
分类：
编程语言 时间：
2015-01-29 09:34:09
阅读次数：
274
常见的核函数：线性核函数：K(xi, xj)=xiTxj多项式核函数：K(xi, xj)=(?xiTxj+r)d, ? > 0径向基函数（Radial Basis Function，RBF）：K(xi, xj)=exp(-?||xi-xj||2), ? > 0sigmod ：K(xi, xj)=ta...
分类：
其他好文 时间：
2015-01-28 12:40:44
阅读次数：
250
花了一星期把以前学过的数值分析算法用c++整理了下， 取名Numeric。
基本实现了以下功能：
1 多项式的插值
2 矩阵求逆 以及 线性方程组
3 迭代法求非线性方程的解...
分类：
其他好文 时间：
2015-01-27 09:34:51
阅读次数：
128
P是一类可以通过确定性图灵机（以下简称 图灵机）在多项式时间(Polynomial time)内解决的问题集合。NP是一类可以通过非确定性图灵机(Non-deterministic Turing Machine)在多项式时间(Polynomial time)内解决的决策问题集合。P是NP的子集，也就...
分类：
其他好文 时间：
2015-01-26 16:31:21
阅读次数：
150
设计函数求一元多项式的导数。
输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。
输入样例：
3 4 -5 2 6 1 -2 0
输出样例：
12 3 -10 1...
分类：
其他好文 时间：
2015-01-25 12:33:42
阅读次数：
148
