超球,自然界有很多果实属于超球的形状.之前曾经写过关于超圆的文章:数学图形(1.44)超圆, 这篇文章将对其扩展一下,由超圆的二维曲线转化为超球三维曲面.超圆就是方程式:x^a+y^b= c 生成的图形.当a==b==2时,为一个圆.超椭圆是方程式:m*x^a+n*y^b= c 生成的图形....
分类：
其他好文 时间：
2014-08-10 10:22:30
阅读次数：
580
UVA 1397 - The Teacher's Side of Math
题目链接
题意：给定一个x=a1/m+b1/n，求原方程组
思路：由于m*n最多20，所有最高项只有20，然后可以把每个此项拆分，之后得到n种不同无理数，每一项为0，就可以设系数为变元，构造方程进行高斯消元
一开始用longlong爆了，换成分数写法也爆了，又不想改高精度，最后是机智的用了doubl...
分类：
其他好文 时间：
2014-08-09 23:21:45
阅读次数：
485
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路：对于两个点(x1,y1)和(x2,y2)，其所确定的直线方程为：(x1-x2)*y + (y2-...
分类：
其他好文 时间：
2014-08-09 23:03:49
阅读次数：
317
以前觉得用中国剩余定理来求同余方程组很鸡肋，因为可以用拓展欧几里得算法来构造出一种更加强大(可以处理取模的数(默认为mi)不互质的情况)的算法。今天查了点资料，发现我太天真了。首先讲讲中国剩余定理：即 ： x ≡a[i] (mod m[i]) 1= 1，所以很多地方一个数你可以拆成多个不同的素数的积...
分类：
其他好文 时间：
2014-08-09 23:03:19
阅读次数：
254
根据题意可构造出方程组，方程组的每个方程格式均为：C1*x1 + C2*x2 + ...... + C9*x9 = sum + 4*ki;
高斯消元构造上三角矩阵，以最后一个一行为例：
C*x9 = sum + 4*k，exgcd求出符合范围的x9，其他方程在代入已知的变量后格式亦如此。
第一发Gauss，蛮激动的。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 13:31:36
阅读次数：
273
链接：UVa 10003
题意:给出一根木棍的长度，及木棍上的n个点，要在这n个点处切断木棍，在切断木棍时木棍有多长就花费多少代价，求将给定的所有点都切断的最小代价
分析：这个是区间dp的题，用dp[i][j]数组表示在区间[i,j]内切割木棍的最小代价，
则状态转移方程为dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+a[j]-a[i])
...
分类：
其他好文 时间：
2014-08-09 11:49:07
阅读次数：
263
题目链接：
啊哈哈，点我点我
题意：
有n个幼儿园的孩纸，然后从中找出m对孩子能够让他们看到双方，这样以便他们交流。。
思路：
首先可以考虑把n-1个人已经排成了m-2对，那么只需要把这个最矮的随便插在队伍就可以凑成m对了。另外一种情况是先排成m-1对，然后把最矮的那一个放在对首或者队尾，这样就到了状态转移方程。
if(j>=2)
dp[i][j]=dp[i-1][j-2]*(i...
分类：
其他好文 时间：
2014-08-09 11:41:41
阅读次数：
218
UVA 10808 - Rational Resistors
题意：给定一些结点，有一些电阻，电阻分布在边上，给定一个电路图，每次询问两点，求这两点间的等效电阻
思路：根据基尔霍夫定律，任意一点的电流向量为0，这样就能设每个结点的电势，列出方程，利用高斯消元求解，对于无解的情况，肯定是两点不能连通，这个可以利用并查集判断。
此外这题有个很坑的地方啊，就是高斯消元的姿势...
分类：
其他好文 时间：
2014-08-09 11:34:57
阅读次数：
305
求异面直线距离及公垂线公式转自：http://blog.csdn.net/zhengnanlee/article/details/11870595 （求公垂线）两条直线：构造方程：求出公垂线向量：记公垂线和l1形成的平面为alpha，下面求它：令：联立：#include #include #incl...
分类：
其他好文 时间：
2014-08-09 11:20:17
阅读次数：
266
典型的给出区间任务和效益值，然后求最大效益值的任务取法。
属于一维DP了。
一维table记录的数据含义：到当前任务的截止时间前的最大效益值是多少。
注意， 这表示当前任务一定要选择，但是最终结果是不一定选择最后一个任务，故此最后需要遍历找到table数组的最大值，当然计算过程中使用一个数记录最终最大值也是可以的。
状态转移方程就是： tbl[i] = MAX({from tbl[0]->...
分类：
其他好文 时间：
2014-08-09 02:38:57
阅读次数：
234
