加法，乘法，转置： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 template struct Node { 9 i...
分类：
其他好文 时间：
2014-12-23 12:22:45
阅读次数：
326
转。。eig求所有特征值和特征向量。d = eigs(A)%求稀疏矩阵A的6个绝对值最大特征值d，d以向量形式存放。d = eigs(A,B) %求稀疏矩阵的广义特征值问题。满足AV=BVD，其中D为特征值对角阵，V为特征向量矩阵，B必须是对称正定阵或Hermitian正定阵。d = eigs(A,...
分类：
其他好文 时间：
2014-12-22 09:18:21
阅读次数：
121
1.什么是稀疏矩阵？稀疏矩阵就是矩阵中有大量零元素2.稀疏矩阵的好处节省空间3.稀疏矩阵的类模板定义：#ifndef TRIPLE_H_INCLUDED#define TRIPLE_H_INCLUDEDtemplate struct Triple{ int row,col; ElemTy...
分类：
其他好文 时间：
2014-12-21 15:11:29
阅读次数：
382
题意: 给定n*m的棋盘（1
思路:m的范围只有1
状态表示：0代表此处留空，1代表此处被填满。01序列压缩成一个int型来表示一行的填放情况。(例如：状态为4，则代表100，即第一列填满，第二第列三空)
边界条件：
其中，
t = 2^M
代表将前i-1行填满，且第i行放置了状态s时的总方案数。
代表上一行原本放置了状态s2的前提下，当...
分类：
其他好文 时间：
2014-12-12 20:52:15
阅读次数：
175
Socket 是进程间通信的一种方式，它与其他进程间通信的一个主要不同是：它能实现不同主机间的进程间通信，我们网络上各种各样的服务大多都是基于 Socket 来完成通信的，例如我们每天浏览网页、QQ 聊天、收发 email 等等。要解决网络上两台主机之间的进程通信问题，首先要唯一标识该进程，在 TCP/IP 网络协议中，就是通过 (IP地址，协议，端口号) 三元组来标识进程的，解决了进程标识问题，...
分类：
编程语言 时间：
2014-12-11 20:55:21
阅读次数：
286
使用克鲁斯卡尔算法最小生成树，采用的数据结构是三元组边表集，采用了快排和并查集，代码很简洁，效率也高。和前面两个求最小生成树算法一样，程序还能自动生成图信息，快来看看吧。...
分类：
编程语言 时间：
2014-12-01 22:29:54
阅读次数：
271
试验中需要处理大的稀疏矩阵，由于要频繁对稀疏矩阵进行取块操作，搜索了Index对行列操作哪个快？
发现丕子的博文称对稀疏矩阵取块行要比列快，但我实际测试发现列比行快。
使用的行数2x10^6，列数3x10^5的稀疏矩阵，将这个矩阵转置发现占用内存稍微增加，如下图1：
S 22530343x429498 2400827800 doubl...
分类：
其他好文 时间：
2014-11-26 22:46:34
阅读次数：
317
素数三元组
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。
输入输入多组数据，每组测试数据为一个正整数n，n
输出输出大小不超过n的所有的素...
分类：
其他好文 时间：
2014-11-24 01:13:10
阅读次数：
217
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 class Node { 9 public: 10 int row,col; 11 int value; ...
分类：
其他好文 时间：
2014-11-23 17:16:37
阅读次数：
409
题意： 给n个点，问最多有多少个相似三角形（三个角对应相等）。解法： O(n^3)枚举点，形成三角形，然后记录三个角，最后按三个角度依次排个序，算一下最多有多少个连续相等的三元组就可以了。注意：在同一个坐标的两点只算一次，所以要判一下。代码：#include #include #include #i...
分类：
其他好文 时间：
2014-11-20 23:18:38
阅读次数：
215
