就是给一个三角形,然后给出一些关系,以及一些点的坐标,最后求一个三角形面积就好了。
我的做法:
用向量的方法推出离线段一个端点最近的三等分点的表达式
用行列式解线性方程推出求两直线交点的表达式
用叉积求三角形面积
用小数点后第一位对整数部分进行四舍五入求得离这个实数最近的整数
我的代码如下:
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-09-06 12:31:13
阅读次数:
228
多精度里FNT和SSA的点滴.Karatsuba,TOOM3,4.5...Toom-Cook可以看成是插值算法的逐步扩展.比如TOOM3,对Q(x),x=取5个不同值,即可一矩阵(行列式)通过解上面矩阵既可以得到A,B,C,D,E,即Q(x)多项式系数.这个推广后即是Toom-Cook算法.FFT则是Toom-Cook对取值的一个特化.对于长度为N的..
分类:
其他好文 时间:
2014-09-05 16:22:52
阅读次数:
223
链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4611
题意:给一个N*N个点的矩阵(N
思路:题里给的很明白,就是列一个每个点的边的矩阵,然后求子矩阵的行列式就可以了,因为N只有6,所以打表就可以了。
打表代码:
#incl...
分类:
其他好文 时间:
2014-08-28 17:01:00
阅读次数:
350
1. ($14'$) 计算 $n$ 级行列式 $$\bex D_n=\sev{\ba{ccccc} x_1+a_1^2&a_1a_2&a_1a_3&\cdots&a_1a_n\\ a_2a_1&x_2+a_2^2&a_2a_3&\cdots&a_2a_n\\ a_3a_1&a_3a_2&x_3+a_...
分类:
其他好文 时间:
2014-08-26 13:18:56
阅读次数:
310
称行列式$$\det A=\det\left(\frac{1}{a_{i}+b_{j}}\right)_{n\times n}$$为Cauchy行列式,我们来计算他:由于$$\det\left(\frac{1}{a_{i}+b_{j}}\right)_{n\times n}=\frac{1}{\pr...
分类:
其他好文 时间:
2014-08-24 14:08:32
阅读次数:
215
题目连接:uva 684 - Integral Determinant
题目大意:给定一个行列式,求行列式的值。
解题思路:将行列式转化成上三角的形式,值即为对角线上元素的积。因为要消元,又是整数,所以用分数去写了。
#include
#include
#include
using namespace std;
typedef long long type;
struct...
分类:
其他好文 时间:
2014-08-18 01:35:03
阅读次数:
250
HerdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 440Problem...
分类:
其他好文 时间:
2014-08-15 10:38:08
阅读次数:
240
第一章 行列式 §1 二阶与三阶行列式------------------>行列式的概念 §2 全排列及其逆序数 §3 n 阶行列式的定义 §4 对换------------------------------>行列式的性质及计算 §5 行列式的性质 §6 行列式按行(列)展开 §7 克拉默法则--...
分类:
其他好文 时间:
2014-08-14 06:07:28
阅读次数:
383
计算矩阵的行列式很简单,用det方法或是log_det方法 1 det(A) ? 如果A不是方阵的(square),将抛出std::logic_error异常 例: mat?m?=?"3,2,4;1,-2,3;2,3,2;";
double?d?=?det(m);
cout?<<?d?<<?end...
分类:
其他好文 时间:
2014-08-02 23:37:54
阅读次数:
409
最近自己编写了一个求n阶行列式的值的C程序,编译成功,并且使用了一个3阶行列式进行了测试,测试也成功了。以为这样就万事大吉了,可是后来在实际应用中调用该函数时却导致程序无法运行。注意到,实际应用中要求的行列式是24阶的,也就是说当阶数超过一定范围时程序就不能正确运行了。苦苦思索之后,反复验证之后,问...
分类:
其他好文 时间:
2014-07-29 12:18:26
阅读次数:
157