a1x13+ a2x23+
a3x33+ a4x43+
a5x53=0
所有数的范围[-50,50]
给出 a1, a2, a3, a4, a5的值，x1, x2, x3, x4, x5为变量，求这个方程有多少组解。
可以先三重循环枚举x1,x2,x3计算前面三项的值sum1, count[sum1]++;
然后二重循环枚举x4,x5计算后面二项的值sum2, an...
分类：
其他好文 时间：
2014-08-19 16:33:14
阅读次数：
167
MBProgressHUD——进展指示符库苹果的应用程序一般都会用一种优雅的，半透明的进度显示效果，不过这个API是不公开的，因此你要是用了，很可能被清除出AppStore。而 MBProgressHUD提供了一个替代方案，而且在用户角度上，实现的效果根本看不出和官方程序有什么差别。同时还提供了其他...
分类：
移动开发 时间：
2014-08-19 15:59:44
阅读次数：
634
题目大意：
给出一棵树，求出从起点开始走m长度最后回到起点，所能得到的宝藏的最大价值。
思路分析：
通过一次dfs可以得到的是子树到根节点的所有距离的最大值。
现在的问题就是他走完一颗子树可以去另外一颗子树。
所以在回溯到根的时候要统计其他子树上互补距离的最大值。
dp[i] [j] 表示i为根节点，在i的子树中走j步然后回到i所能拿到的最大价值。
转移方程就是
d...
分类：
其他好文 时间：
2014-08-19 10:59:44
阅读次数：
250
Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, .... F[0] = 0;1: gcd(Fn, Fm) = F[gcd(n, m)]; 当n - m = 1 或 2时满足，可用数学归纳法证明；2: 特征方程为 x^2 = x + 1, 类Fibonacci数列的特征方程为：...
分类：
其他好文 时间：
2014-08-19 00:45:13
阅读次数：
350
题目链接：uva 1397 - The Teacher's Side of Math
题目大意：给出一个方程的解x=a1/m+b1/n,求原方程（给出系数即可）
解题思路：因为方程肯定等于0，所以对于各个系数ax/mby/n都会等于0，于是可以根据这个列出方程，注意最高项的系数始终为1.
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-18 22:09:13
阅读次数：
403
题目链接：uva 1564 - Widget Factory
题目大意：n种零件，m次工作日程，零件序号从1到n，给出m次工作日程的信息，x，s，e，表示生产了x个零件，从星期s开始到星期e（有可能是多个星期），然后给出生产的x个零件的序号。求每个零件被生产需要多少天（保证在3到10天）
解题思路：因为不能确定每个工作日程具体生产了几天，所以对应列出的方程均为线性模方程（模7），所以在...
分类：
其他好文 时间：
2014-08-18 22:08:23
阅读次数：
303
http://poj.org/problem?id=3783
估计23号之后的排位赛之后我就要退役了，这之前最后再做5天ACM
今天的排位很惨，上次排位也很惨......这道题原来算法课老师讲过，模模糊糊记得方程，但是边界处理有问题，
dp[i][j]=min(1+max(dp[k-1][j-1],dp[i-k][j])) k=1 to 楼数
dp[i][j]:i层楼扔，手里有j个ba...
分类：
其他好文 时间：
2014-08-18 20:36:32
阅读次数：
343
双曲抛物面又称马鞍面,它在笛卡儿坐标系中的方程为：其中x、y、z是平面直角坐标系三个坐标轴方向上的变量，a、b是常数。本文将展示几种生成双曲抛物面算法和切图.使用自己定义语法的脚本代码生成数学图形.相关软件参见:数学图形可视化工具,该软件免费开源.QQ交流群: 367752815(1)vertice...
分类：
其他好文 时间：
2014-08-18 12:59:02
阅读次数：
255
设为Hilbert空间的一组基(非正交)，它张成的空间是通过内积(,)定义的Hilbert空间,它的自相关矩阵：为一对称的正定的矩阵，其中的每一个元素都是一个再生核。则可以根据方程组解得一组系数（a...）使得。证明：根据施密特正交化法则v...为一组正规正交基。则展开得其中M为一常数，表示非正交基...
分类：
其他好文 时间：
2014-08-18 12:27:04
阅读次数：
581
题目链接：uva 1560 - Extended Lights Out
题目大意：给定一个5?6的矩阵，每个位置上有一个灯和开关，初始矩阵表示灯的亮暗情况，如果按了这个位置的开关，将会导致周围包括自己位置的灯状态变换，求一个按开关位置，保证所有灯都灭掉。
解题思路：
枚举，枚举第一行的状态，然后递推出后面四行的状态。 高斯消元，对于每个位置对定变量，这样列出30个方程求解。
C...
分类：
其他好文 时间：
2014-08-18 00:16:43
阅读次数：
228
