题目梗概 n个单位的路程，主角每次最多可以走k个单位(也就是每次可以走1-k个单位)，问最后到第n个监狱的方法数。 思考 DP转移方程并不难推导: dp[i]表示第i个监狱的方法数 $dp\left [ i \right ] = dp\left [ i-1 \right ] + dp\left [ ...
分类：
其他好文 时间：
2017-08-05 13:18:35
阅读次数：
85
2432: [Noi2011]兔农 Description 农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生 ...
分类：
其他好文 时间：
2017-08-05 09:55:04
阅读次数：
170
原理解析： 矩阵乘法分为点乘和叉乘，本小结介绍点乘。我们知道A点乘B，是利用 A的每一行 乘以 B每一列得到新的一组值。 （此处补动图） C++语言： 我们首先要有把一行或一列提取出来的成员函数:(请展开查看) 获取行： 获取列： 接下来开始进行点乘： 1、对于(MxN)A矩阵乘以 (NxJ)的B得 ...
分类：
编程语言 时间：
2017-08-05 00:16:30
阅读次数：
356
矩阵的知识点之多足以写成一本线性代数。 所以我们把矩阵封装成类。以C++为主进行详解。 C++语言 分段详解： 基本成员： 矩阵类的成员变量我们使用三个： 矩阵中的基本成员函数包括 有了上面这些，我们就能生成矩阵了 C语言 ...
分类：
编程语言 时间：
2017-08-02 19:03:40
阅读次数：
142
矩阵加法就是相同位置的数字加一下，矩阵减法也类似 矩阵乘以一个常数，就是所有位置都乘以这个数 矩阵乘以一个常数，就是所有位置都乘以这个数 矩阵乘以矩阵 计算规则是，第一个矩阵第一行的每个数字（2和1），各自乘以第二个矩阵第一列对应位置的数字（1和1），然后将乘积相加（ 2 x 1 + 1 x 1）， ...
分类：
其他好文 时间：
2017-08-01 23:17:37
阅读次数：
364
在MATLAB软件中，不需要定义变量，直接赋值使用即可 在command window中做实验即可 使用；号可以隐藏结果 上述为数值运算，我们可能会设计矩阵运算 上图为线性代数中的矩阵运算 分号(；)代表换行 可以使用逗号(，)或者空格代表同一行数之间的间隔 此处为矩阵乘法，与此有点联系但是容易混淆 ...
分类：
其他好文 时间：
2017-07-28 23:51:53
阅读次数：
472
给你一个一维细胞自动机，第i个格子在时刻t的状态是这样获得的，问你t时刻的状态。 把0时刻的状态视作一个列向量，发现状态转移其实是一个n*n的矩阵（以n=5为例）， 直接快速幂即可。 ...
分类：
其他好文 时间：
2017-07-26 21:50:20
阅读次数：
166
前言 编写 CUDA 程序真心不是个简单的事儿，调试也不方便，很费时。那么有没有一些现成的 CUDA 库来调用呢？ 答案是有的，如 CUBLAS 就是 CUDA 专门用来解决线性代数运算的库。 本文将大致介绍如何使用 CUBLAS 库，同时演示一个使用 CUBLAS 库进行矩阵乘法的例子。 CUBL... ...
分类：
其他好文 时间：
2017-07-26 01:54:21
阅读次数：
266
#include<bits/stdc++.h>using namespace std;const int N=2;const int MOD=10000;struct MAT{int a[N][N];}; MAT operator*(MAT x, MAT y){ MAT z; for(int i=0 ...
分类：
其他好文 时间：
2017-07-20 18:53:19
阅读次数：
153
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题目大意】 给出一个方格图，询问要求求出矩阵内第k小的元素 【题解】 我们对答案的大小进行整体二分，用二维树状数组维护二维区间和， 将超过数量的分治到左区间，不满足的分治到右区间 ...
分类：
编程语言 时间：
2017-07-19 21:51:00
阅读次数：
145
