搜索结果
查询Tags标签： 矩阵，共有 694条记录-
矩阵知识小笔记（持续更新）
线性方程的解与矩阵的逆 齐次方程 非齐次方程 Ax=b\boldsymbol{A} \boldsymbol{x} = \boldsymbol{b}Ax=b 如果 A\boldsymbol{A}A 行满秩（即 AAT\boldsymbol{A} \boldsymbol{A}^TAAT 满秩）， 有MMSE解 x=AT(AAT)−1b\boldsymbol{x} = \boldsymbol{A}^T (\boldsymbol{A} \…
2021/10/9 23:40:34 人评论 次浏览 -
矩阵知识小笔记（持续更新）
线性方程的解与矩阵的逆 齐次方程 非齐次方程 Ax=b\boldsymbol{A} \boldsymbol{x} = \boldsymbol{b}Ax=b 如果 A\boldsymbol{A}A 行满秩（即 AAT\boldsymbol{A} \boldsymbol{A}^TAAT 满秩）， 有MMSE解 x=AT(AAT)−1b\boldsymbol{x} = \boldsymbol{A}^T (\boldsymbol{A} \…
2021/10/9 23:40:34 人评论 次浏览 -
【推荐系统】：LFM算法解析
基于矩阵的CF算法，一共有很多种，这里给大家解析一下，我们进行对用户对物品评分矩阵进行分解的原因是：我们可以对用户对物品评分矩阵进行分解，得到两个矩阵，一个矩阵是关于用户的，一个矩阵是关于物品的。这种情况下，用户矩阵的每一个用户自己都会对应着一个隐向量，…
2021/10/7 22:12:25 人评论 次浏览 -
【推荐系统】：LFM算法解析
基于矩阵的CF算法，一共有很多种，这里给大家解析一下，我们进行对用户对物品评分矩阵进行分解的原因是：我们可以对用户对物品评分矩阵进行分解，得到两个矩阵，一个矩阵是关于用户的，一个矩阵是关于物品的。这种情况下，用户矩阵的每一个用户自己都会对应着一个隐向量，…
2021/10/7 22:12:25 人评论 次浏览 -
02代数实现之指定维度求和
高维张量指定维度求和总是让人摸不着头脑，接下来我将手把手教大家如何理解指定维度求和。 一、指定一个维度求和 1、二维 咱要记住，0维永远是最外层中括号里的元素，1维度是次外层中括号里的元素。所以在二维张量中指定0维度求和其实是所有行都相加，留下1维度（列）；指…
2021/10/6 23:13:34 人评论 次浏览 -
02代数实现之指定维度求和
高维张量指定维度求和总是让人摸不着头脑，接下来我将手把手教大家如何理解指定维度求和。 一、指定一个维度求和 1、二维 咱要记住，0维永远是最外层中括号里的元素，1维度是次外层中括号里的元素。所以在二维张量中指定0维度求和其实是所有行都相加，留下1维度（列）；指…
2021/10/6 23:13:34 人评论 次浏览 -
【Java】（十）数组、Arrays类、稀疏矩阵
文章目录 数组声明创建多维数组的初始化Java内存Arrays类稀疏矩阵数组声明创建 数组存储同一类型的数据元素，需要： 先声明（指明类型）int[] nums;（推荐）或者int nums[];（方便c/c++）定义（指明数组大小）nums = new int[10]; //动态初始化调用（赋值）nums[0]=0; 数…
2021/10/6 11:41:12 人评论 次浏览 -
【Java】（十）数组、Arrays类、稀疏矩阵
文章目录 数组声明创建多维数组的初始化Java内存Arrays类稀疏矩阵数组声明创建 数组存储同一类型的数据元素，需要： 先声明（指明类型）int[] nums;（推荐）或者int nums[];（方便c/c++）定义（指明数组大小）nums = new int[10]; //动态初始化调用（赋值）nums[0]=0; 数…
2021/10/6 11:41:12 人评论 次浏览 -
6.算法入门从零开始——矩阵连乘（DP）——从入门到入土
问题：输入：<A1, A2, ..., An>, Ai是pi -1pi矩阵输出：计算A1A2...An的最小代价方法若A是pq矩阵，B是qr矩阵，则AB的代价是O(pqr) 思路：我们不妨来设一个Ak，这个位置便是矩阵从i到j最优子问题的位置，然后依次划分成寻找i到k和k+1到j的最优解。最后划分成最小为i…
2021/10/5 20:11:16 人评论 次浏览 -
6.算法入门从零开始——矩阵连乘（DP）——从入门到入土
问题：输入：<A1, A2, ..., An>, Ai是pi -1pi矩阵输出：计算A1A2...An的最小代价方法若A是pq矩阵，B是qr矩阵，则AB的代价是O(pqr) 思路：我们不妨来设一个Ak，这个位置便是矩阵从i到j最优子问题的位置，然后依次划分成寻找i到k和k+1到j的最优解。最后划分成最小为i…
2021/10/5 20:11:16 人评论 次浏览 -
codeforces365C（数学）
365C 题意： 给定一个长度为n的字符串s，组成一个数组b，其中b[i,j]=s[i]xs[j]，问有多少个矩阵的和等于给定的数字a 思路： 考虑一般情况：假设子矩阵是左上角是(x,y)，右下角是(xn,yn); 则这个矩阵的和可以表示为 第一行是： \[s[x]*s[y]+s[x]*s[y+1]+s[x]*s[y+2]+...+s…
2021/10/4 23:41:15 人评论 次浏览 -
codeforces365C（数学）
365C 题意： 给定一个长度为n的字符串s，组成一个数组b，其中b[i,j]=s[i]xs[j]，问有多少个矩阵的和等于给定的数字a 思路： 考虑一般情况：假设子矩阵是左上角是(x,y)，右下角是(xn,yn); 则这个矩阵的和可以表示为 第一行是： \[s[x]*s[y]+s[x]*s[y+1]+s[x]*s[y+2]+...+s…
2021/10/4 23:41:15 人评论 次浏览 -
codeforces 1581 C - Portal（二维前缀和+二维前缀最小值）
题目链接 题意： \(nm\)的\(01\)矩阵，每次操作可反转任一格子内的值，求使得某一子矩阵内部全为\(0\)，边界全为\(1\)，四个角可为任意值得最少操作数。 思路： 二维前缀和处理，很明显枚举上下边界、左右边界可求最少操作数，复杂度为\(O(n^2m^2)\)。进行优化，先枚举上…
2021/10/2 6:11:41 人评论 次浏览 -
codeforces 1581 C - Portal（二维前缀和+二维前缀最小值）
题目链接 题意： \(nm\)的\(01\)矩阵，每次操作可反转任一格子内的值，求使得某一子矩阵内部全为\(0\)，边界全为\(1\)，四个角可为任意值得最少操作数。 思路： 二维前缀和处理，很明显枚举上下边界、左右边界可求最少操作数，复杂度为\(O(n^2m^2)\)。进行优化，先枚举上…
2021/10/2 6:11:41 人评论 次浏览 -
面试算法题
1.只出现一次的数字 使用异或运算符，相同数字异或得0，将所有数字异或到一起，最后只剩下一个数字，就是只出现一次的数字。异或运算具有交换律（a^b^c=a^c^b） 2.多数元素 向上取整：比自己大的最小整数，用数学符号⌊⌋表示；向下取整：比自己小的最大整数，用数学符号…
2021/10/1 22:11:19 人评论 次浏览
