数据范围2000，我们如果枚举对角线然后走呢，是不是n^3呢，仔细一想不是。 因为面积是一个单增的过程，所以建完凸包以后枚举对角线复杂度就是n^2的。 因此这题我们就从一个四边形面积转化为两个三角形面积。 By:大奕哥 ...
分类：
其他好文 时间：
2018-01-11 19:18:17
阅读次数：
157
导入numpy 生产4*4随机数组 数组转换为矩阵 求矩阵的逆 计算矩阵与其逆矩阵相乘的结果 结果应该是单位矩阵，除了对角线元素是1，其他元素应该全是0。实际输出结果中，矩阵还留下了许多非常小的元素，这是计算机误差产生的结果，计算误差值： ...
分类：
其他好文 时间：
2018-01-09 16:41:59
阅读次数：
195
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路1： 暴力 思路2： Bi等于上图矩阵每一行的乘积 上图矩阵可以分为2部分，对角线 ...
分类：
编程语言 时间：
2018-01-06 18:00:22
阅读次数：
132
http://www.lydsy.com/JudgeOnline/problem.php?id=1800 圆上两条直径构成矩形的对角线 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点 ...
分类：
其他好文 时间：
2017-12-31 11:55:32
阅读次数：
156
一、写一个程序，实现 abcd * 9 = dcba ，其中 a、b、c、d 都是数字 二、写一个程序，实现九宫格，要求所有的行，列，对角线的和都为15 三、写一个程序，根据 UID 对 /etc/passwd 进行排序 ...
分类：
其他好文 时间：
2017-12-30 12:24:04
阅读次数：
166
问题 : 矩阵数字求和题目描述给定一个数字矩阵,数字中间用空格分开。 求：行，列，45°斜线(不一定是对角线) 中，和最大的是多少 输出：这个最大的和. 比如矩阵 9 8 2 2 2 4 1 5 1 5 1 2 1 15 6 3 2 1 56 3 中，和最大的是 1 15 56 这个斜线。需要输出： ...
分类：
其他好文 时间：
2017-12-29 22:37:20
阅读次数：
195
题目：洛谷P1129、BZOJ1059。 题目大意：有正方形棋盘，每个点都是白色或黑色。现在可以任意交换某两行或两列的所有格子，问是否可能使主对角线的所有格子都为黑色？ 解题思路：经过观察和思考，我们可以发现，要使条件达成，必须每行每列都存在黑格子。 如果某一行(列)没有，则必定存在一行(列)全是白 ...
分类：
其他好文 时间：
2017-12-28 23:31:03
阅读次数：
150
P1219 八皇后 P1219 八皇后 P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应 ...
分类：
其他好文 时间：
2017-12-23 19:09:34
阅读次数：
152
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 ...
分类：
其他好文 时间：
2017-12-22 19:43:37
阅读次数：
114
由于梯度下降算法需要多次迭代，并且需要指定下降速率，如果下降速度过快则可能错过最优点，如果过慢则需要迭代多次，因此还可选用矩阵法求解。 首先给出一些基本数学知识： 矩阵的迹trace为矩阵主对角线元素之和： tr(a)=a ,如果a为实数 以下是关于矩阵迹的一些性质： 对于多元线性回归，将所有训练数 ...
分类：
其他好文 时间：
2017-12-20 15:08:17
阅读次数：
119
