题意： 给定一串数字，求拿走中间的全部数字，使得代价最小。拿走一个其中数字的代价为这个数字和它左右的乘积。 解法： 考虑常规区间DP的写法，枚举区间长度，枚举起点，枚举分割点（这里的分割点是一段区间中最后拿走的数字是哪一个！可能是这个题的唯一需要考虑的点） 设dp[i][j]表示那走i到j的全部数字 ...
分类：
其他好文 时间：
2019-08-24 13:30:14
阅读次数：
65
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the r ...
分类：
其他好文 时间：
2019-07-31 16:39:23
阅读次数：
106
需要利用 sparse 的特性来做这道题。扫描A的每一个元素 A[i][j]，考虑A[i][j]会被B中哪些元素乘到。 对于A的第i行 A[i][*]，会乘以B的每一列 B[*][k] ?k，得到 res[i][k]。因此，最后 res[i][k] += A[i][j] * B[j][k]。 这样的 ...
分类：
其他好文 时间：
2019-07-28 09:29:56
阅读次数：
85
【POJ1651】Multiplication Puzzle 的题解 ...
分类：
其他好文 时间：
2019-07-03 13:43:00
阅读次数：
72
题目链接：http://poj.org/problem?id=1651【题目描述】《乘法谜题》乘法谜题源自这样一个背景，我们有一行 n 张牌，平铺在桌面上，每张牌的牌面上都标有一个正整数。玩家的初始得分是 0，他接下来要进行 n-2 次操作，每次操作他都需要从桌面上取出一张牌，然后他的得分会加上他取 ...
分类：
其他好文 时间：
2019-06-07 21:01:59
阅读次数：
116
Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after dividi ...
分类：
其他好文 时间：
2019-04-07 12:51:02
阅读次数：
140
1. Element-wise Multiplication * torch.Tensor.mul() torch.mul() 2. Matrix Multiplication torch.Tensor.matmul() torch.matmul() torch.Tensor.mm() torch. ...
分类：
其他好文 时间：
2019-04-01 16:56:37
阅读次数：
150
给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 题目地址：https://www.jiuzhang.com/solution/sparse-matrix-multiplication/#tag-other 本参考程序来自九章算法，由 @Roger 提供。 题目解法： ...
分类：
其他好文 时间：
2019-03-19 23:24:03
阅读次数：
227
class Solution(object): def divide(self, dividend, divisor): """ :type dividend: int :type divisor: int :rtype: int """ ispositive = True ... ...
分类：
其他好文 时间：
2019-03-14 17:58:34
阅读次数：
160
题目： 给出一串表示矩阵相乘的字符串，问这字符串中的矩阵相乘中所有元素相乘的次数。 思路： 遍历字符串遇到字母将其表示的矩阵压入栈中，遇到‘）’就将栈中的两个矩阵弹出来，然后计算这两个矩阵的元素相乘的次数，累加就可以了。 PS：注意弹出的矩阵表示的先后顺序。 代码： ...
分类：
其他好文 时间：
2019-02-28 01:03:29
阅读次数：
135
