516. 房屋染色 II 中文English 这里有n个房子在一列直线上,现在我们需要给房屋染色,共有k种颜色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小。 费用通过一个nxk 的矩阵给出,比如cost[0][0]表示房屋0染颜色0的费用,cost[1 ...
分类:
其他好文 时间:
2020-06-07 09:13:07
阅读次数:
166
线性代数回顾 对角矩阵:只有对角线元素的矩阵,记为diag(a, b, c ...) 矩阵的基本变换是可逆的过程 矩阵的秩:矩阵非零子式的最高阶数。 矩阵的内积: \[ (a, b) = \sum_{i=1}^na_i*\overline{b_i} \] 矩阵的范数: \[ ||a|| = \sqr ...
分类:
其他好文 时间:
2020-06-07 01:02:36
阅读次数:
107
再对TF中, 关键数据结构, 标量, 向量, 矩阵, 张量熟悉,学习过程. ...
分类:
其他好文 时间:
2020-06-07 00:47:35
阅读次数:
77
#include using namespace std; //算法提高,能量项链,就是可以转圈的矩阵连乘问题 //把1->n扩展为1->n->n+1->2*n,然后对其进行dp,这样就循环起来了 int dp[2000][2000],n,a[1000],ans=0;//用i表示左维度,i+1表示右... ...
分类:
其他好文 时间:
2020-06-06 21:24:30
阅读次数:
48
其实很naive... 证明的主要意义在于说明两种运算如有分配律就可以做矩乘 若二元运算 \(\oplus , \otimes\) 分别满足交换律,且有 \(\otimes\) 对 \(\oplus\) 的分配律,即 \[ a \otimes ( b \oplus c ) = a \otimes b ...
分类:
其他好文 时间:
2020-06-06 20:07:14
阅读次数:
160
几乎所有变量在matlab中都可以视为矩阵(1 x 1元素,1 x n向量,m x n矩阵等),matlab中对矩阵/向量的操作非常多,个人认为对矩阵的操作是体现matlab功底的地方;灵活搭配使用这些基本的函数,能够实现很多功能,下面给出一些matlab中个人常用的对矩阵/向量操作的示例: 一、创 ...
分类:
其他好文 时间:
2020-06-06 17:04:16
阅读次数:
96
题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] class Solution { public: vector<int> spiralOrder(vecto ...
分类:
其他好文 时间:
2020-06-06 01:09:30
阅读次数:
92
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12] ...
分类:
其他好文 时间:
2020-06-06 00:45:18
阅读次数:
76
基础算法戳这里 扩展一:二维前缀和 给定一个 $n \times m$ 的矩阵,有 $T$ 次询问,每次会给出四个数 $a,b,c,d$,求以点 $(a,b)$ 为左上角,点 $(c,d)$ 为右下角的矩形所有元素和。 $1 \le n,m \le 3000$,$1 \le T \le 10^6$。 ...
分类:
其他好文 时间:
2020-06-06 00:35:18
阅读次数:
67
为了方便大家阅读,我特地整理了我写的MSP432所有的帖子按照一定的导航顺序进行排列: MSP432开发——个人见解 NO.1 MSP-ESP432P4111开箱 NO.2 TI开发环境的搭建 SDK+Code Composer Studio NO.3 MSP432P4_SDK浏览 NO.4 CCS ...
分类:
其他好文 时间:
2020-06-05 23:12:38
阅读次数:
162