二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)
二分法的步骤为：
检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2, b]，令a=(a+b)/2，重复循环；...
分类：
其他好文 时间：
2015-02-10 11:18:53
阅读次数：
115
2015.2.9星期一 晴树的基本概念：度数：一个节点的子树的个数为该节点的度数，一颗数的度数是指该树中节点的最大度数树叶或者终端节点：度数为0的节点高度或者深度：节点的层数等于父节点的层数加1，根节点的层数定义为1，树中节点层数最大值称为该树的高度或者深度有序树：若树中每个节点的各子树的排列为从左...
分类：
其他好文 时间：
2015-02-09 23:02:13
阅读次数：
276
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b) 2 #include 3 #include 4 using namespace std; 5 6 float f( float x); 7 float a3, a2, a1, a0; 8 9...
分类：
其他好文 时间：
2015-02-08 20:44:01
阅读次数：
218
2.6 .1 符号矩阵分析
常用的矩阵分析指令如下：
det(A)
行列式A
diag(A)
取对角元素构成向量，或根据向量构成对角矩阵
[V,D]=eig(A)
特征值分解，使 AV=VD （没看懂）
expm(A)
矩阵指数e^A
inv(A)
A的逆矩阵
[V,J]=jordan(A)
Jordan分解，使AV=VJ
poly(A)
矩阵的特征多项式
rank...
分类：
其他好文 时间：
2015-02-08 16:56:48
阅读次数：
201
怎么求多项式的系数
在数学书我们曾经学过求多项式系数的问题吧，但是编程上怎么办呢？
先给一道例题看看吧
Easy Task
Calculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))' to denote its deri...
分类：
其他好文 时间：
2015-02-08 09:08:47
阅读次数：
359
1010. 一元多项式求导 (25)时间限制400 ms
内存限制65536 kB
代码长度限制8000 B
判题程序Standard设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系...
分类：
其他好文 时间：
2015-02-06 09:36:53
阅读次数：
116
/*多项式加法运算使用链表实现*/#include using namespace std;//使用不带头结点的单向链表，按照指数递减的顺序排列typedef struct PolyNode{ int coef; //系数 int expon; //指数 PolyNod...
分类：
其他好文 时间：
2015-02-05 20:03:39
阅读次数：
111
C++引用—临时变量、引用参数和const引用
如果实参与引用参数不匹配，C++将生成临时变量。如果引用参数是const,则编译器在下面两种情况下生成临时变量：
实参类型是正确的，但不是左值
实参类型不正确，但可以转换为正确的类型
左值参数是可被引用的数据对象，例如，变量、数组元素、结构成员、引用和被解除引用的指针都是左值，非左值包括字面常量和包含多项式...
分类：
编程语言 时间：
2015-02-05 13:40:49
阅读次数：
163
链接：点击打开链接
题意：
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)
二分法的步骤为：
检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则
如果f(a)f(b)
如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则
如果f((a+b)/2)与f(a)同号，则说明根...
分类：
其他好文 时间：
2015-02-04 21:48:00
阅读次数：
206
题目大意：给定n个物品，可以用一个/两个/三个不同的物品凑出不同的价值，求每种价值有多少种拼凑方案(顺序不同算一种)
首先搞出这n个物品的母函数a
将a的每项的平方求和得到多项式b
将a的每项的立方求和得到多项式c
那么如果不考虑顺序和重复 那么方案数就是a+b+c
现在考虑顺序和重复后
三个物品的方案数为(a^3-3*a*b+2*c)/6
两个物品的方案数为(a^2-b)/2
一...
分类：
其他好文 时间：
2015-02-04 13:07:41
阅读次数：
308
