【Pending Readings】1、《数学万花筒》、《数学万花筒》。2、《数学那些事儿》。3、《历史上最伟大的10个方程》。4、《哈哈灵机一动》。5、《上帝掷骰子吗？》。6、《更平坦之地》。7、《给青年数学》。8、《如何切蛋糕》。【Pending Software】1、Mathematica。2...
分类：
其他好文 时间：
2014-11-09 00:51:15
阅读次数：
156
题目意思：
给出一个数字三角形，计算从头走到尾的数字之和的最大值。规定只能向下向右下走。
http://poj.org/problem?id=1163
题目分析：
简单DP，动态转化方程：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j].从下到上进行dp
AC代码：
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-11-08 23:42:45
阅读次数：
329
kao，WA了那么多次这题目数据是错的，两个人的血量弄错了，输入的 A的血量其实是B的，输入B的其实是A的，由于有平局现象的干扰，所以一开始先把平局包括进去 的 A赢的概率B赢的概率都算出来，然后减去以后就是平局的概率，再在已经除去平局的情况里 算一下A赢的概率，B赢得概率计算出来，这样就可以计算了，
假设方程dp[i][j]代表 A赢了j次B赢了i次的概率，然后状态转移就比较简单了 ：
dp...
分类：
其他好文 时间：
2014-11-08 23:42:43
阅读次数：
283
GSL 学习笔记（快速傅立叶变换）
GNU Scientific Library (GSL)是一个开源的科学计算的函数库，里面实现了大量的数学函数，还提供了方程求解、傅立叶变换等多种功能。
GSL 中FFT 的定义如下，
正变换（forward）：
逆变换（inverse）：
还有一个叫做反向变换：
反变换（backward）：
复数FFT，长度为2^N
这是最简单的一种。C89标...
分类：
其他好文 时间：
2014-11-08 22:13:09
阅读次数：
459
上一篇文章讲述了Ax=0的解和矩阵A的零空间，这里我们讨论Ax=b的解以及矩阵A的列空间。
Ax=0是肯定有解的，因为总存在x为全零向量，使得方程组成立。而Ax=b是不一定有解的，我们需要高斯消元来确定。我们还是利用上一篇讲述了Ax=0的解的矩阵A来举例说明：
我们可以得到上述方程组的增广矩阵(等式右侧不是全零向量，消元时值会改变，所以需要用增广矩阵)如下：
然后我们进行...
分类：
其他好文 时间：
2014-11-08 16:52:15
阅读次数：
202
============问题描述============ 我想使用ADB命令，来启动手机的一些功能，比如开启“未知来源”，即允许第三方程序安装。因为我要写一个脚本，自动安装APK的，但是系统默认设置是不允许第三方的。因为每一次操作之前有刷版本，手机多了用手打开就太费事了。希望能够找到怎么用ADB命令...
分类：
移动开发 时间：
2014-11-08 15:01:22
阅读次数：
285
题目链接：hdu 5088 Revenge of Nim II
题目大意：Nim游戏的变形，因为游戏很不公平，所以现在转变规则，后手可以选取若干堆石子剔除，剩下堆的石子用
来进行游戏，问说后手可能胜利吗。
解题思路：其实即为取出非0堆石子，使得Nim和为0。因为是Nim和（亦或），所以以每个位建立方程，列出40个方
程，进行亦或形式的高斯消元，因为全0肯定为一解，所以方程肯...
分类：
其他好文 时间：
2014-11-07 19:11:41
阅读次数：
289
1. POJ3254Corn Fields 设dp[i][j] 表示第i行状态为j的合法方案的个数 dp[i][j] = dp[i][j] + dp[i-1][k] 当然状态方程很好写，重点在与怎么判断是否是合法的方案，鉴于这题比较简单就不细说 (1)当前行内，不能有相邻的两个1 (...
分类：
其他好文 时间：
2014-11-07 06:10:56
阅读次数：
154
题意： 给一个圆盘，圆心为(0,0)，半径为Rm, 然后给一个圆形区域，圆心同此圆盘，半径为R(R>Rm)，一枚硬币（圆形），圆心为(x,y)，半径为r，一定在圆形区域外面，速度向量为(vx,vy)，硬币向圆盘撞过去，碰到圆盘后会以相反方向相同速度回来（好像有点违背物理规律啊，但是题目是这样，没办法...
分类：
其他好文 时间：
2014-11-06 23:34:48
阅读次数：
192
题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1168题目大意：D是起点，E是终点。每次等概率往某个方向走，问到达终点的期望步数。到不了终点或步数超限输出tragedy!解题思路：如果某个点四周都不是障碍，不难有方程：E（X,Y）= （1/4）E（X...
分类：
其他好文 时间：
2014-11-06 23:16:35
阅读次数：
310
