详细介绍了三元组存储稀疏矩阵的快速转置算法，重点介绍矩阵乘法的三种不同实现，尤其最后一种快速乘法，先把其中一个矩阵转置，再各行对应元素相乘，思想新颖，代码简洁，值得一看。...
分类：
编程语言 时间：
2014-10-27 23:08:09
阅读次数：
644
测试: demo.cpp#include "trituple.h"#include using namespace std;int main(){ Trituple data1; Trituple data2; cout #include "trituple.h"using nam...
分类：
编程语言 时间：
2014-10-26 22:30:40
阅读次数：
341
这题说的是给了 n 个数字 每个数值大于1 小于100000，n小于100000 ，找出满足下面要求的三人组有多少种 比如abc ( (ab)==(bc)==(ac) ==1 )||( (ab)!=1&&(bc)!=1&&(ac)!=1 )(()----表示gcd )计算出这样的三元组的个数。这样考...
分类：
其他好文 时间：
2014-10-24 16:25:45
阅读次数：
169
现场过的第四多的题。。当时没什么想法，回来学了下容斥，又听学长讲了一讲，终于把它过了题目大意：给定n个数，求全部互质或者全部不互质的三元组的个数先说一下同色三角形模型n个点 每两个点连一条边（可以为红色或者黑色），求形成的三条边颜色相同的三角形的个数反面考虑这个问题，只需要c(n,3)减去不同色的三...
分类：
其他好文 时间：
2014-10-23 19:14:30
阅读次数：
246
又是一个实验题：三元数组存储稀疏矩阵，同时实现基本的加法，减法，乘法，求逆 思路： 首先规范好输入情况 明确三元数组的数据结构和输入特征( 行优先输入 ) ...
分类：
其他好文 时间：
2014-10-19 21:17:57
阅读次数：
278
https://oj.leetcode.com/problems/3sum/先排序。然后枚举i属于[0,n-3]的这些数作为三元组的第一个数，令x=0-a[i]。这样就变成从[i+1,n)找出两个数加起来和等于x。由于这些数是有序数，可以使用l,r指针对在两侧向中间逼近。这利用了一个事实：如果al+...
分类：
编程语言 时间：
2014-10-16 20:09:43
阅读次数：
250
共轭梯度法（英语：Conjugate gradient method），是求解数学特定线性方程组的数值解的方法，其中那些矩阵为对称和正定。共轭梯度法是一个迭代方法，它适用于稀疏矩阵线性方程组，因为这些系统对于像Cholesky分解这样的直接方法太大了。这种方程组在数值求解偏微分方程时很常见。共轭梯度...
分类：
其他好文 时间：
2014-10-11 23:25:36
阅读次数：
431
题目链接：
here
题意：
和hdu4742类似。区别就是一部分三元组是直接给出的。还有一部分是用他给的那个函数生成的。还有就是这里的大于是严格的大于a>b必须ax>bx,ay>by,az>bz。
思路:
思路也和hdu4742here类似。只是有几个比较棘手的问题。现在变成严格大于了。对于y还是很好办的。我们在排序y的时候可以使的标号大的排在前面这样就可以防止y和它一样的更新它了...
分类：
其他好文 时间：
2014-10-10 02:52:43
阅读次数：
235
#include#include #include"windows.h"using namespace std;struct Tripple{ int x,y,value;};struct RLSMatrix{ int r,c,cnt; Tripple* tripples; ...
分类：
其他好文 时间：
2014-09-26 23:58:48
阅读次数：
260
#include#include #include"windows.h"using namespace std;struct Tripple{ int x,y,value;};struct TrippleMatrix{ int r,c,cnt; Tripple* tripples;...
分类：
其他好文 时间：
2014-09-26 21:34:08
阅读次数：
198
