又是一个实验题：三元数组存储稀疏矩阵，同时实现基本的加法，减法，乘法，求逆 思路： 首先规范好输入情况 明确三元数组的数据结构和输入特征( 行优先输入 ) ...
分类：
其他好文 时间：
2014-10-19 21:17:57
阅读次数：
278
这题的基本思路很轻易看懂，就是转换成图的中的最短路径问题。我一直出现TLE的错误，原因就在转换过程太复杂。可以遍历整个表，建立邻接表或者邻接矩阵。问题是这个过程就会是一个o(n^2)的过程。恰恰这道题又一个测试用例的词特别多，于是这个转换过程就行不通了。办法很简单，就是枚举每个词变化一个字母后可能出...
分类：
其他好文 时间：
2014-10-19 21:12:13
阅读次数：
238
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=239思路：二分图最大匹配~~~ 邻接表A过~~#include #include using namespace std;int num;int n,k;int s;struct node{...
分类：
其他好文 时间：
2014-10-14 02:15:17
阅读次数：
221
题意：求最短路和比最短路长度多1的次短路的个数本来想图(有)方(模)便(版)用spfa的，结果妹纸要我看看dijkstra怎么解....写了三遍orzVer1.0：堆优化+邻接表，WA 1 //不能用堆优化+邻接表，因为需要处理dis[i][0]和dis[i][1]两套，如果都挤到一个堆里就乱套了....
分类：
其他好文 时间：
2014-10-12 12:31:18
阅读次数：
176
共轭梯度法（英语：Conjugate gradient method），是求解数学特定线性方程组的数值解的方法，其中那些矩阵为对称和正定。共轭梯度法是一个迭代方法，它适用于稀疏矩阵线性方程组，因为这些系统对于像Cholesky分解这样的直接方法太大了。这种方程组在数值求解偏微分方程时很常见。共轭梯度...
分类：
其他好文 时间：
2014-10-11 23:25:36
阅读次数：
431
这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。以下是我对邻接表的一些看法。邻接表的储存方式邻接表就是就是每一个节点的一个链表，而且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编...
分类：
其他好文 时间：
2014-10-11 18:32:25
阅读次数：
127
图的存储结构（邻接矩阵）
图的存储结构
图的存储结构相比较线性表与树来说就复杂很多。
对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。
那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系...
分类：
其他好文 时间：
2014-10-10 00:31:51
阅读次数：
443
带 加点 删边的块状树。加点在 bzoj3720 说过。删边其实就是块顶打标记，记录其属于哪棵树，防止在dfs搜集答案时跑到别的树上。然后暴力把所在块拆开。好像用邻接表存图，直接在vector里删边也行？ 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-09-28 19:21:45
阅读次数：
330
#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
