题目核心是矩阵遍历。以前做过类似的题,不过是正方形的情况。我都是由外向内,层一个for循环,四个方向一个for循环,坐标计算相对复杂。 换一种思路,记矩阵左上角坐标(i1,j1),右下角(i2,j2)。一个大的while循环,按照四个方向遍历,缩小矩阵。其实思路和之前一样,只不过规避掉了坐标繁琐的计 ...
分类:
其他好文 时间:
2018-06-03 00:59:49
阅读次数:
135
题目链接 "Luogu P4643" 题解 猫锟在WC2018讲的黑科技——动态DP,就是一个画风正常的DP问题再加上一个动态修改操作,就像这道题一样。(这道题也是PPT中的例题) 动态DP的一个套路是把DP转移方程写成矩阵乘法,然后用线段树(树上的话就是树剖)维护矩阵,这样就可以做到修改了。 注意 ...
分类:
其他好文 时间:
2018-05-30 21:16:38
阅读次数:
182
本文算法使用python3实现 1. 问题1 1.1 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,1 ...
分类:
其他好文 时间:
2018-05-29 20:45:14
阅读次数:
132
原文地址: https://blog.csdn.net/zuochao_2013/article/details/79229074(谢谢原作者) 程序流程简介: 在主函数中定义三个矩阵matrix,matrix02,matrix03(代表不同类型的矩阵)。通过调用CirclePrintMatrix函 ...
分类:
其他好文 时间:
2018-05-26 19:38:15
阅读次数:
133
The S -transform with windows of arbitraryand varying shape 想画如上的三张图,可是问题 (1)滤波窗口的平滑实现 The filter (applied to the full 200£400 S-transform matrix)is c ...
分类:
其他好文 时间:
2018-05-25 19:35:23
阅读次数:
235
#liner import numpy as np from scipy import linalg as lg arr=np.array([[1,1],[0,1]]) matr=np.mat('[1,2;0,2]') print ("matrix:",matr)#matrix: [[1 2],[0... ...
分类:
其他好文 时间:
2018-05-25 16:07:35
阅读次数:
153
main Matrix.h Matrix.cpp 期中考试 main user。h user。cpp main book.h book.cpp ...
分类:
其他好文 时间:
2018-05-23 23:38:43
阅读次数:
278
EX3 6-17 6-18 matrix.h matrix.cpp main.cpp ...
分类:
其他好文 时间:
2018-05-23 23:37:05
阅读次数:
220
1.补全ex3 6.17 修改 6.18 修改 3. 实现一个动态矩阵类 Matrix matrix.h matrix.cpp main.cpp 期中考试 1.已提交 2.用户管理 User.h User.cpp main.cpp 3.图书入库 book.h book.cpp main.cpp 体会 ...
分类:
其他好文 时间:
2018-05-23 23:34:38
阅读次数:
210