题目：UVA - 10895Matrix Transpose(vector)
题目大意：给出一个矩阵求它的转置矩阵。
解题思路:因为数组可以达到10000 * 10000 然后里面非0的数最多1000，所以用vector数组来存储。
代码：
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-09-11 11:14:11
阅读次数：
155
转置运算就是沿着矩阵对角线进行反转 1 #include 2 3 #define N 3 4 int main(void) 5 { 6 int array[N][N]={ 7 {1,2,3}, 8 {4,5,6}, 9 {7,8,9}1...
分类：
其他好文 时间：
2014-09-06 21:09:53
阅读次数：
357
题目链接：uva 11475 - Extend to Palindrome
题目大意：给定一个字符串，输出最少需要添加多少个字符使得字符串变成回文串。
解题思路：以字符串的转置做KMP，然后用原串匹配即可，最后匹配长度即为重复长度。
#include
#include
#include
using namespace std;
const int maxn = 1e5+5;
...
分类：
其他好文 时间：
2014-09-01 22:45:42
阅读次数：
290
如题：转置一个字符串，需要其中的单词正常例如：Given s = "the sky is blue",return "blue is sky the".需要说明的是：1、输入字符串可能会出现：前导空格，后置空格，要求输出的不能有前导空格和后置空格。2、输入的语句中可能有两个单词之间出现多个空格，输出...
分类：
其他好文 时间：
2014-09-01 17:09:23
阅读次数：
167
没有具体测试过，5w条数据在i5机器上大概是1.3~2s左右，但是个人感觉就是在处理数据库的分页或者是写条件的时候会有一些麻烦，不如使用数据库分页！但是这种方法不失为一种思路 private void Form1_Load(object sender, EventArgs e) { ...
分类：
其他好文 时间：
2014-08-28 00:47:48
阅读次数：
229
矩阵转置：__global__ void TransDtD(float*des, float*src, int srcH, int srcW){ int idx = blockIdx.x*blockDim.x + threadIdx.x; //如果srcH*srcW>BLOCK_NUM*THREA....
分类：
其他好文 时间：
2014-08-24 23:36:53
阅读次数：
308
1 矩阵基本操作1.1创建向量R里面有多种方法来创建向量（Vector），最简单的是用函数c()。例如：>X=c(1,2,3,4)>X[1] 1 2 3 4当然，还有别的方法。例如：>X=1:4>X[1] 1 2 3 4还有seq()函数。例如：> X=seq(1,4,length=4)> X[1]...
分类：
其他好文 时间：
2014-08-23 11:19:00
阅读次数：
262
题目链接：http://poj.org/problem?id=3268思路：dijkstra先求出目标点X到各个点的最短路径，这个便是奶牛回来的最短路径，然后将矩阵转置，在求一次X到各个点的最短路径，这个路径便是奶牛去的最短路径，最后将这个个路径 相加比较即可得出答案。代码： #include...
分类：
其他好文 时间：
2014-08-22 14:16:48
阅读次数：
199
样表如下：StudentIDsNameSubjectScore1张三Chinese802张三Math903张三English854李四Chinese855李四Math926李四English82 Access：TRANSFORM Avg(Student.Score) AS ScoreOfAvg...
分类：
数据库 时间：
2014-08-12 21:23:45
阅读次数：
277
Matlab 图像处理 Day9:
1、permute( ):
% permute 函数功能是重新排列数组,可以交换数组的维数
% 对于二维数组而言、可以利用 permute 函数对矩阵进行转置
Sample:
...
分类：
其他好文 时间：
2014-08-10 15:44:50
阅读次数：
226
