题目链接题意 ： 给你三个n维矩阵，让你判断A*B是否等于C。思路 ：优化将二维转化成一维的。随机生成一个一维向量d，使得A*(B*d)=C*d，多次生成多次测试即可使错误概率大大减小。 1 //3318 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-06-28 17:00:21
阅读次数：
133
这里有一份解题报告解题报告这是理论知识：点我最主要的是构造乘法矩阵，这个是通过递推关系得到的。有了它，求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-06-28 16:42:11
阅读次数：
259
推荐过程主要分成了如下几步来完成推荐1. 输入数据预处理2. 获取评分矩阵3.
计算物品相似度4. 矩阵乘法5. 数据过滤6. 计算推荐 测试数据user&item12345 133320 244400 355503 444414
继...
分类：
其他好文 时间：
2014-06-13 20:16:26
阅读次数：
226
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 矩阵相乘的算法 *
* @author xiaojintao....
分类：
其他好文 时间：
2014-06-09 16:12:24
阅读次数：
273
前言 编写 CUDA 程序真心不是个简单的事儿，调试也不方便，很费时。那么有没有一些现成的
CUDA 库来调用呢？ 答案是有的，如 CUBLAS 就是 CUDA 专门用来解决线性代数运算的库。 本文将大致介绍如何使用 CUBLAS 库，同时演示一个使用
CUBLAS 库进行矩阵乘法的例子。CU...
分类：
其他好文 时间：
2014-05-30 11:29:24
阅读次数：
403
需求 编写程序模拟矩阵乘法，一个m*n的矩阵，乘以一个 n*m 的矩阵，
并且输出结果。STEP 1 矩阵乘法的计算 一个m行n列的矩阵与一个n行p列的矩阵可以相乘，得到的结果是一个m行p列的矩阵。
其中乘积矩阵的第i行第j列位置上的数，为第一个矩阵第i行上的n个数与第二个矩阵第j列上的n...
分类：
编程语言 时间：
2014-05-29 23:16:55
阅读次数：
337
Sol：就是求第N项的斐波那契数。矩阵乘法+快速幂
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD = 10000;
Mat mul(Mat a,Mat b)
{
LL i,j,k...
分类：
其他好文 时间：
2014-05-22 10:46:35
阅读次数：
191
基础练习 矩阵乘法
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
例如：
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式
第一行是一个正整数N、M（1
接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的...
分类：
其他好文 时间：
2014-05-22 08:18:47
阅读次数：
274
矩阵M是一个 mxn
的矩阵，现在要给M矩阵的第一列都要乘上10，使其第一列扩大10倍，那肿么做呢？ 我第一时间用的是： M(:,1) = M(:,1)*10; //错误的
但是这个错了，结果是不对的 这里要用点乘才行，所以正确的写法是： M(:,1) = M(:,1).*10; // 正确写法 这...
分类：
其他好文 时间：
2014-05-21 20:19:26
阅读次数：
781
