本文主要积累一些使用matlab过程中值得注意的函数diag(A)这个看似简单的函数确认让我头疼了几个小时该函数其实有两个作用① 如果A是一个矩阵，那么diag（A）的作用便是提取A的对角线元素② 如果A是一个向量，那么diag（A）的作用便是生成一个以A中元素对对角线元素的对角矩阵例如：或者确实很...
分类：
其他好文 时间：
2015-08-27 13:03:40
阅读次数：
142
思路:通过画图可知重叠矩形的主对角线 左下端点X值取决于X1 X3大的那个 Y值同理 当然前提是X1 X3 Y1 Y3满足主对角线的端点坐标而右上端点的X值取决于X2 X4小的那个 Y值同理再画图分析 易得 重叠矩形的对角线 如果是主对角线 那么 面积不为0, 不是主对角线 则不重叠#include...
分类：
其他好文 时间：
2015-08-21 11:15:05
阅读次数：
123
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?使用先对角线翻转，后水平翻转1 2 ....
分类：
其他好文 时间：
2015-08-21 10:56:26
阅读次数：
174
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，...
分类：
其他好文 时间：
2015-08-21 07:09:54
阅读次数：
139
湖南省第七届大学生计算机程序设计竞赛
题目G
最优对称路径给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一个6x6网格上的对称路径。你的任务是统计所有合法路径中，数字之和最小的路径有多少条...
分类：
其他好文 时间：
2015-08-20 21:02:53
阅读次数：
218
题意：
现在有一个n*n的矩阵，然后每个格子中都有一个字母（大写或小写组成）。然后询问你现在最大的对称子矩阵的边长是多少。注意这里的对角线是从左下角到右上角上去的。
思路：
这道题我自己写出了dp的定义式，但是要怎么转移方程并没有推出来。
我看了好久的题解才明白的，果然还是太弱。。。
首先我们定义：dp[i][j]为第i行第j列所能够组成的最大对称子矩阵的长度。
转移方程为：dp[i]...
分类：
其他好文 时间：
2015-08-20 01:29:55
阅读次数：
191
斜线表头 成绩 姓名 数学 英语 C语言 张三 55 66 77 李四 99 68 71 王五 33 44 55 效果 ：
分类：
Web程序 时间：
2015-08-18 11:34:08
阅读次数：
182
题意：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
思路：先求矩阵的 k 次幂，再把对角线元素相加模 m。用快速幂，并且中间就模m，以免溢出。...
分类：
其他好文 时间：
2015-08-18 06:38:08
阅读次数：
147
题意：二维空间中给n个点，求一条直线（直线只可平行于x轴或y轴或两条对角线），使得最多的点到该直线距离不超过D，返回最大数量值。n不超过50解法：设直线为ax+by+c=0，将每个点和两两点的中点分别作为关键点，枚举每个关键点，再枚举四条过关键点的直线，求出到该直线距离不超过D的点数量。维护数量最大值即可。复杂是O(n3)O(n^3)Code#include
#include<cstd...
分类：
其他好文 时间：
2015-08-16 23:09:53
阅读次数：
202
题意：最多1000*1000的方格，各方格开始有一本书有四种操作：对指定方格把书拿走或向里面放书，从一个方格那一定量的书放到另一个方格，查询给定对角线顶点的坐标的矩形范围内包含的书的总数分析：二维BIT，注意方格的书数小于拿书数量的情况#include #include #include #incl...
分类：
其他好文 时间：
2015-08-16 18:00:34
阅读次数：
119
