http://172.20.6.3/Problem_Show.asp?id=1542 dp+矩阵乘法思路hin好想，对于我这种题目稍微学术就几乎什么也不会的人来说唯一的难点在于读题，因为一心想着划水题目没有看清楚，样例wa了一会最后仔细读题发现自己g的操作看错了，非常智障了 代码 1 #includ ...
分类：
其他好文 时间：
2017-11-05 20:03:00
阅读次数：
166
http://172.20.6.3/Problem_Show.asp?id=1355 写的时候本来想离散化，“1000^2的数组放一两个到函数里而已嘛，指定承受得住”，然后没离散化，然后就爆栈了，第一次知道直接爆栈是不报错的，只会运行之后return value 3221225477，学习了orz。 ...
分类：
其他好文 时间：
2017-11-05 13:18:34
阅读次数：
124
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有 ...
分类：
其他好文 时间：
2017-11-03 15:23:33
阅读次数：
190
洛谷P1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： · ...
分类：
其他好文 时间：
2017-11-02 14:39:28
阅读次数：
226
# week1## 数量积（又称点积）是输入两个向量，输出实数值标量的二元运算，是欧几里得空间的标准内积ab = a1b1+a2b2+...使用矩阵乘法内积可以表示为 a.b = aT*b =|a||b|cos # week2## 感知器学习算法PLA ```math \sum_{i = 1}^{n ...
分类：
其他好文 时间：
2017-11-01 01:13:18
阅读次数：
143
使用CUDA的线性代数库cuBLAS来计算矩阵乘法。这里主要记录调用规则，关于乘法函数中详细的参数说明和调用规则见另一篇随笔。 ? 源代码： ? 输出结果： ? 涨姿势： ● 代码依然很烂。多用了一个 h_C 根本没有用上，其作用被 h_CUBLAS 取代了，而且源代码中有free(h_C)却没有f ...
分类：
其他好文 时间：
2017-10-31 12:43:47
阅读次数：
220
这几天做了几道矩阵乘法的题，有一些小技巧，记录一下。 1.bzoj2676随时记录答案 这是需要随时统计答案，首先，肯定是二分答案，如何判定呢 显然节点数应该是Q*R的，记录当前的命和连胜次数 但是期望得分还是没有办法转移，考虑新建一个节点用来记录答案， 在每个节点，我们统计的是当前这步出现这个状态 ...
分类：
其他好文 时间：
2017-10-30 14:58:54
阅读次数：
182
已知矩阵A和矩阵B，求A和B的乘积C=AB 矩阵A大小为mxn，矩阵B大小为nxp。 常规方法 矩阵C中每一个元素Cij = A的第i行 乘以（点乘） B的第j列 列方法 矩阵C的第i列 = 矩阵A乘以矩阵B的第i列 注：矩阵A乘以一个向量，相当于对矩阵A的列进行线性组合 行方法 矩阵C的第i行 = ...
分类：
其他好文 时间：
2017-10-28 21:09:01
阅读次数：
198
矩阵乘法，使用一维线程块和共享内存。并且在静态代码和运行时编译两种条件下使用。 ? 源代码：静态使用 ? 源代码：运行时编译 ? 输出结果： ? 涨姿势： ● 程序写得很烂，各种声明、初始化杂糅。 ● 一个根据cuda错误种类返回错误描述的函数 ● 预编译命令展开循环 等价于 #pragma unr ...
分类：
其他好文 时间：
2017-10-27 23:01:47
阅读次数：
236
二分概率+矩乘+dp 也是二分概率，然后dp[i][j][k]表示当前到了i，有j条命，下一次的收益是k，然后矩乘转移，但是我自己的似乎wa了，抄了liu_runda的才行，具体不知道为什么 注释的是我自己写的，谁能告诉我哪里错了？ #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2017-10-27 21:30:23
阅读次数：
178
