一.二分法题目：用二分法求方程x3-2x-5=0在区间【2,3】内的一个实根，要求误差不超过0.01. 1 #include 2 using namespace std; 3 4 double f(double x) 5 { 6 return x*x*x - 2*x - 5; 7 } 8...
分类：
其他好文 时间：
2014-09-11 16:39:22
阅读次数：
184
我肯定还没怎么理解树形dp啊...为什么写下去 就感觉是多了个状态转移方程的深搜呢？或者因为树形dp是依托在树这个数据结构上所进行的 所以是这样的？这题 被很多人 当做树形dp的入门题 的确....如果 u 是 v 的前驱即父母 那么dp[u][0] += max( dp[v][1] , dp[v]...
分类：
其他好文 时间：
2014-09-11 11:05:41
阅读次数：
193
机器学习(3)之最小二乘法的概率解释在前面梯度下降以及正规方程组求解最优解参数Θ时，为什么选择最小二乘作为计算参数的指标，使得假设预测出的值和真正y值之间面积的平方最小化？我们提供一组假设，证明在这组假设下最小二乘是有意义的，但是这组假设不唯一，还有其他很多方法可以证明其有意义。（1）假设1：假设输...
分类：
其他好文 时间：
2014-09-11 01:02:41
阅读次数：
291
一、二维情况
1、给出如下的二元一次方程组：...
分类：
其他好文 时间：
2014-09-10 21:10:31
阅读次数：
141
参考了 http://blog.csdn.net/keshuai19940722/article/details/24723417 他的开头的一点小分析，当然还有题意啦，难得看到CF的题目有点长，看了好久加YY才弄出题意，
但是还是没有推出来状态转移方程，因为题目说向开头移动，我倒着推没有推出来，于是 正着尝试了一把 记忆化搜索，一路搜索过来遇到的只有0，2，4而已，扫到当前一格 还得考虑当...
分类：
其他好文 时间：
2014-09-10 19:32:31
阅读次数：
270
给出一个三角形，把三角形的三条边无限延长，然后做四个圆，最后……
也不知道怎么说，反正就是求阴影部分的面积和形成的三角形的面积
我的做法：
直接列方程组解……
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-09-10 19:32:00
阅读次数：
164
给一个三角形，画出它的内接圆，然后圆与三角形的边会有交点，这些点分别把每条边分成两部分，这两部分的比例也分别给出，
内接圆的半径也知道，求三角形面积。
我的做法：
用海伦公式与半径，给出的比例，用三角心内心的性质极其三角形的面积联立方程
我的代码：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-09 21:39:19
阅读次数：
340
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max来表示以a结尾的最大连续子串的乘积值，用Min表示以a结尾的最小的子串的乘积值，那么状态转移方程为：Max=max{a, Max[i-1]*a, Min[i-1]*a};Min=min{a, Max[i-1]*a, Min[...
分类：
其他好文 时间：
2014-09-09 21:21:09
阅读次数：
220
#include #include #include #include #include #include #include #include #include #include #include #include #include typedef short int int16;///32767t...
分类：
其他好文 时间：
2014-09-07 18:32:15
阅读次数：
188
题目链接：http://poj.org/problem?id=3254思路：状态压缩DP,状态方程为dp[i][j] += (dp[i-1][k])code: #include #include #define N 500const int MOD = 100000000;int dp[15][N....
分类：
其他好文 时间：
2014-09-06 22:31:44
阅读次数：
329
