【历史背景】秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也能够配合牛顿法用来求解一元高次多项式的根。在西方被称作霍纳算法（Horner algorithm或Horner scheme），是以英国数学家威廉·乔治·霍纳命名的。【原理解释】设有n+1项的n次函...
分类：
编程语言 时间：
2014-08-21 13:19:34
阅读次数：
226
题目链接：uva 10428 - The Roots
题目大意：给定一个n次一元多项式，求出所有解。
解题思路：牛顿迭代法，对于任意给定x，通过牛顿迭代法可以趋近距离x最近的解x0。每次找到一个解后，用多项式除法除掉x?x0后继续求解。
牛顿迭代法：xi+1=xi?f(x)f′(x)
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-21 11:31:34
阅读次数：
233
Horner 算法是以英国数学家 William George Horner 命名的一种多项式求值的快速算法，实际上，这种快速算法在他之前就已经被Paolo Ruffini使用过了。而中国数学家秦九韶提出这种算法要比William George Horner 早600多年。
P(x) 是一个多项式：
我们希望计算x取某个特殊值x0时多项式的值p(x0).
构造一个序列：
...
分类：
其他好文 时间：
2014-08-19 12:59:24
阅读次数：
170
//单链表的合并
//链表合并
//两个链表必须是有序的
#define Maxsize 5
typedef int elemtype;
typedef struct linklist
{
elemtype data;
struct linklist *next;
}Linklist;
//建立链表1
Linklist *CreateList1 ()
...
分类：
其他好文 时间：
2014-08-11 21:25:52
阅读次数：
346
《算法之道》精华 难解问题部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括难解问题部分
第十三章 易解与难解
易解指的是多项式问题，难解指的是指数级问题决策问题
需要输出答案是/否若回答为是，通常需要一个证人来证明。对一个潜在证人，证明之后即为真证人优化问题和决策问...
分类：
其他好文 时间：
2014-08-09 11:36:37
阅读次数：
203
http://www.rqnoj.cn/problem/659描述给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。格式输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含一个整数，表示所求的系数，这个系数可...
分类：
其他好文 时间：
2014-08-08 23:40:56
阅读次数：
282
1、母函数
母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。
而如何把这些子函数用一个母函数来表示呢？即所谓的通项公式。
通俗理解为：母函数就是一个多项式前面的系数的一个整体的集合，而子函数就是这个多项式每一项前面的系数。
母函数有普通型的，也有指数型的。而我们通常在做题当中碰到的大多是普通型的，...
分类：
其他好文 时间：
2014-08-05 22:43:50
阅读次数：
220
随机数生成器【问题描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如Pascal中的random和C/C++中的rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。比如，下面这个二次多项式递推算法就是一个常用算法：算法选定非...
分类：
其他好文 时间：
2014-08-03 10:10:55
阅读次数：
413
母函数又叫生成函数，原是数学上的一个名词，是组合数学中的一个重要理论。
生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。
对于母函数，看到最多的是这样两句话：
1.“把组合问题的加法法则和幂级数的乘幂对应起来。”
2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造。 “...
分类：
其他好文 时间：
2014-07-31 13:36:36
阅读次数：
206
Problem Description多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（mint main(){ int m,n,i,j; double s,k; ...
分类：
其他好文 时间：
2014-07-30 20:17:24
阅读次数：
235
