1 #include 2 #include 3 4 //计算一元三次方程的根大致分布位置 5 6 //计算的方程为 x*x*x-8*x*x+12*x-30=0 7 8 //计算函数值 9 float f(float x)10 {11 return ((x-8.0)*x+12.0)*x...
分类：
其他好文 时间：
2014-09-06 22:31:23
阅读次数：
354
思路：这道题是数塔模型的一种变形。首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（细致思考会发现有3个位置）]所以AC代码：#...
分类：
其他好文 时间：
2014-09-06 19:55:43
阅读次数：
218
就是给一个三角形，然后给出一些关系，以及一些点的坐标，最后求一个三角形面积就好了。
我的做法：
用向量的方法推出离线段一个端点最近的三等分点的表达式
用行列式解线性方程推出求两直线交点的表达式
用叉积求三角形面积
用小数点后第一位对整数部分进行四舍五入求得离这个实数最近的整数
我的代码如下：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-06 12:31:13
阅读次数：
228
情形一：数组中所有数都出现两次，只有一个数出现一次
情形二：数组中所有数都出现两次，只有两个数出现一次
情形一二很多地方都有说明，这里就不啰嗦了，有一点需要注意：当知道原始数据时，可以使用解方程的方法，这样可以把上面的情形无线推广，具体见编程之美
情形三：数组中所有数都出现三次，只有一个数出现一次
方法一：如果数组中的元素都是三个三个出现的，那么从二进制表示的角度，每个位上...
分类：
其他好文 时间：
2014-09-06 09:46:13
阅读次数：
171
matlab求解时滞微分方程，dde23调用格式：sol = dde23(ddefun,lags,history,tspan);--ddefun函数句柄，求解微分方程y'=f(t,y(t),y(t-τ1),...,y(t-τk)) 必须写成下面形式： dydt =ddefun(t,y,Z)...
分类：
其他好文 时间：
2014-09-05 16:03:31
阅读次数：
291
快速幂模+佩尔方程#include #include #include #include const int Mod=8191;struct Matrax { int m[3][3];};Matrax a,per;void slove(int d,int &x1,int &y1){ y1=1; wh...
分类：
其他好文 时间：
2014-09-04 22:13:20
阅读次数：
233
作弊了--！该题可以通过因式分解得到一个佩尔方程。。。。要不是学着这章，估计想不到。。得到x1,y1后，就直接代入递推式递推了x[n]=x[n-1]*x[1]+d*y[n-1]*y[1]y[n]=x[n-1]*y[1]+y[n-1]*x[1]#include #include #include #i...
分类：
其他好文 时间：
2014-09-04 22:05:30
阅读次数：
205
比较水的动态规划
dp[i][j] 将原串 i ~ j 之内的字符转化为回文字符所需要的最小操作次数
其中删除操作和添加操作本质上是一样的。
三个状态转移方程：
dp[i][j] = min(dp[i][j] ,dp[i + 1][j]);
dp[i][j] = min(dp[i][j] ,dp[i + 1][j - 1]);
dp[i][j] = min(dp[i][j] ,dp...
分类：
其他好文 时间：
2014-09-04 19:05:40
阅读次数：
189
链接：http://poj.org/problem?id=1155
题意：电视台转播一场重要的足球比赛，以这个转播机器为根建立一棵“转播树”，数中一共有N个(N
思路：从叶到根依次记录当前结点可以满足的观看要求的数量，并且记录满足该数量的最多收益，即对每个结点进行背包DP，保证每次决策的最优化。
状态转移方程：dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]...
分类：
其他好文 时间：
2014-09-04 17:05:27
阅读次数：
213
失败，未必是一件坏事，它可以让你吸取教训，当你在面对同样的问题不犯同样错误。那些敢于尝试的人是聪明人，他们想：即使不成功，我也能从中吸取教训。不要忧虑和浮躁，给自己足够的时间熟悉环境，发展自己的职业技能和人际关系网。勇于失败的人反而不会永远失败，最终将经验转化为个人品牌的标志性信条。勇于对待挫折，可...
分类：
其他好文 时间：
2014-09-04 14:44:19
阅读次数：
260
