2014年10月17日
hdu 4430 二分+枚举
摘要： /*二分+枚举枚举k会超时，枚举r还要优化，有可能会超64*/#include#include#define ll __int64#define inf 1000000000000#define ii 1000000000000000000ll endd,enddk,enddr;void upda... 阅读全文
posted @ 2014-10-17 21:36 HYDhyd 阅读(140) 评论(0) 推荐(0)
高斯消元法模板
摘要： 转载：http://yzmduncan.iteye.com/blog/1740520例：ZOJ3645题意：高斯消元模板题(浮点型)/**高斯消元求解线性方程组.*/#include #include #include #include #include using namespace std;//... 阅读全文
posted @ 2014-10-17 11:16 HYDhyd 阅读(301) 评论(0) 推荐(0)
高斯消元中用到的相关概念和模板
摘要： 线性独立：一组向量，如果其中的一个向量能用别的向量的线性组合的形式表示出来，则这组向量是线性相关的；否则向量组就是线性无关的。秩：在线性代数中，一个矩阵A的列秩是A的线性獨立的纵列的极大数目。类似地，行秩是A的线性獨立的横行的极大数目。矩阵的列秩和行秩总是相等的，因此它们可以简单地称作矩阵A的秩。通... 阅读全文
posted @ 2014-10-17 11:09 HYDhyd 阅读(168) 评论(0) 推荐(0)