这道题的难点在于求|x|+|y|的为最小的值吧。想了好久才想出来，发现自己的数学能力确实跟不上。可知。x=x0+b/d*t;y=y0-a/d*t;则为|x0+b/d*t|+|y0-a/d*t|，仔细想想，可以看成的是两条直线方程y绝对值之和。那么，必然最小值只能出现在两条直线方程的两个零点之间，则枚...
分类：
其他好文 时间：
2014-09-04 11:43:39
阅读次数：
203
虚拟变量 ( Dummy Variables) 又称虚设变量、名义变量或哑变量，用以反映质的属性的一个人工变量，是量化了的自变量，通常取值为0或1。引入哑变量可使线形回归模型变得更复杂，但对问题描述更简明，一个方程能达到俩个方程的作用，而且接近现实。...
分类：
其他好文 时间：
2014-09-04 01:43:57
阅读次数：
547
note:n元线性同余方程因其编程的特殊性，一般在acm中用的很少，这里只是出于兴趣学了一下n元线性同余方程的概念:形如：(a1*x1+a2*x2+....+an*xn)%m=b%m ..................(1)当然也有很多变形，例如：a1*x1+a2*x2+...+an*x...
分类：
其他好文 时间：
2014-09-03 09:37:26
阅读次数：
207
编程之美上的题目，是一道dp的题目，设dp[i][v]表示是否可以找到i个数，使得他们的和为v，是的话，dp[i][v]=1，否则为0。状态转移方程:dp[i][v]=dp[i-1][v-arr[k]] if(v>=arr[k]&&dp[i-1][v-arr[k]]=1)，边界条件是dp[0][.....
分类：
其他好文 时间：
2014-09-02 21:20:35
阅读次数：
169
线性回归与梯度下降算法作者：上品物语知识点：线性回归概念梯度下降算法 l 批量梯度下降算法 l 随机梯度下降算法 l 算法收敛判断方法1.1 线性回归在统计学中，线性回归(Linear Regression)是利用称为线性回归方程的最小平方函数对一个或多个自变量和因变量之间关系进行...
分类：
其他好文 时间：
2014-09-02 19:26:35
阅读次数：
655
题目参考网上的代码的、、、//要找到所有序列中的最长的公共子序列，//定义状态dp[i]为在第一个序列中前i个数字中的最长公共子序列的长度，//状态转移方程为dp[i]=max(dp[i],dp[j]+1); j#include #include using namespace std ;int a...
分类：
其他好文 时间：
2014-09-02 19:26:05
阅读次数：
145
Youmust have heard the name of Kernighan and Ritchie, the authors ofThe C Programming Language. While coding in
C, we use differentcontrol statements and loops, such as, if-then-else,
for, do-while,...
分类：
其他好文 时间：
2014-09-02 15:59:14
阅读次数：
206
Given n integers you cangenerate 2n-1 non-empty subsets from them. Determine for howmany of these subsets the product of all the integers in that is a perfectsquare. For example for the set {4,6,10,15...
分类：
其他好文 时间：
2014-09-02 15:50:45
阅读次数：
247
http://poj.org/problem?id=3071
推方程不难，但是难在怎么算
dp[i][j]表示第i场时第j只队伍存活下来的概率
方程：dp[i][j]=sigma(dp[i-1][j]*p[j][k]*dp[i-1][k])
j,k在同一场的条件：if(((k>>(i-1))^1)==(j>>(i-1)))即判断k的第i位前的数没有比过的是否与j的在同一棵子树上。（i...
分类：
其他好文 时间：
2014-09-02 02:39:24
阅读次数：
196
