题意：给一个n行n列的矩阵，构造两个数组a，b，使得对于任意x,y≤n满足mapp[x][y]≤a[x]+b[y] 分析：这不就是个KM算法的板子题吗？ （摘自老姚博客） 所以只需要输出A数组B数组与ans即可（真没啥好说的，我称之为KM算法附赠品） 代码： #include<cstdio> #in ...
分类：
其他好文 时间：
2020-05-11 00:57:04
阅读次数：
46
Numpy常用数据结构 1. 数组创建 In [ ]: # 导入库 import numpy as np In [ ]: arr1 = np.array([-9,7,4,3]) In [ ]: arr1 In [ ]: arr2 = np.array([-9,7,4,3],dtype =float) ...
分类：
其他好文 时间：
2020-02-04 22:08:05
阅读次数：
110
对递归式进行矩阵构造 "传送门" 构造矩阵 $\left[ \begin{matrix} 1&0&1\\1&0&0\\0&1&0 \end{matrix} \right]$ $ \left[ \begin{matrix} F_{n}\\F_{n 1}\\F_{n 2} \end{matrix} \r ...
分类：
其他好文 时间：
2019-10-24 21:22:16
阅读次数：
110
矩阵乘法 1. 矩阵的本质就是线性方程式，两者是一一对应关系 2. 十个利用矩阵乘法解决的经典题目 http://www.matrix67.com/blog/archives/276 3. 矩阵构造方法 https://blog.csdn.net/weixin_39212776/article/de ...
分类：
其他好文 时间：
2019-10-05 12:18:05
阅读次数：
72
题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb ...
分类：
其他好文 时间：
2019-10-01 15:48:04
阅读次数：
89
本章学习了有关图的概念以及基本操作。 主要学习了邻接矩阵，邻接表，深度搜索以及广度搜索。 其中，邻接矩阵构造简单，方便操作，易于判断两个顶点间是否存在边,即通过A[i][j]=0/1。但是数据量大时，会浪费大量空间，且不利于增删顶点。而领接表方便增删顶点，只需修改指针即可，而且空间利用效率更高，解决 ...
分类：
其他好文 时间：
2019-05-19 23:13:23
阅读次数：
160
HDU - 4370 参考：https://www.cnblogs.com/hollowstory/p/5670128.html 题意： 给定一个矩阵C， 构造一个A矩阵，满足条件： 1.X12+X13+...X1n=1 2.X1n+X2n+...Xn-1n=1 3.for each i (1<i< ...
分类：
其他好文 时间：
2018-09-30 14:40:26
阅读次数：
160
题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb ...
分类：
其他好文 时间：
2017-10-05 19:35:55
阅读次数：
252
