【Python练习题 028】 求一个3*3矩阵对角线元素之和 这题解倒是解出来了,但总觉得代码太啰嗦。矩阵这东西,应该有个很现成的方法可以直接计算才对…… 啰嗦代码如下: 输出结果如下: 请输入9个数字,用空格隔开,以形成3*3矩阵:7 9 6 5 4 8 6 7 3[7, 9, 6][5, 4, ...
分类:
编程语言 时间:
2016-10-20 00:22:22
阅读次数:
487
原本想每个点建个五元异或方程组高斯消元解的,发现时间有点紧,就去压位卡常,结果调试的时候把自己挂在键盘上了。- -| 正解是从第一排推出第m+1排的异或表达式,然后因为m+1排的数全为0,转回来解这个异或方程组。 实现上我是消的对角线,消成上三角可能会快。出于习惯,我是把n,m互换了的。 代码: ...
分类:
其他好文 时间:
2016-10-14 09:52:32
阅读次数:
251
1.iPhone尺寸规格 设备 iPhone 宽 Width 高 Height 对角线 Diagonal 逻辑分辨率(point) Scale Factor 设备分辨率(pixel) PPI 3GS 2.4 inches (62.1 mm) 4.5 inches (115.5 mm) 3.5-inc ...
分类:
移动开发 时间:
2016-10-12 00:38:32
阅读次数:
297
不建边表是一定比建边表要快的。 对角线跑最短路。 ...
分类:
其他好文 时间:
2016-10-11 10:42:49
阅读次数:
122
Haar-like特征——即Haar特征,是计算机视觉领域一种常用的特征描述算子。它最早用于人脸描述。 目前常用的Haar-like特征可以分为以下几类:线性特征、边缘特征、点特征(中心特征)、对角线特征。 每一种特征的计算都是由黑色填充区域的像素值之和与白色填充区域的像素值之和的差值。而计算出来的 ...
分类:
其他好文 时间:
2016-10-10 14:21:00
阅读次数:
247
在一个nxm的镜面二维空间内,向(1,1)发射一条射线,来回反射,当遇到四个角之一时光线消失。 给K个点,问K个点第一次被射中是什么时候(v = sqrt(2)) 解:注意到只有 2*(n+m)个对角线,从而从(1,1)发射光线后,最多折射O(n)此。 只需要模拟光线的折射即可。 具体实现时,记录光 ...
分类:
其他好文 时间:
2016-10-10 01:40:45
阅读次数:
257
转载请注明原文:http://www.cnblogs.com/burning-flame/p/5934653.html 题目链接:http://poj.org/problem?id=1151 题意: 给你 n 个矩形的对角线坐标,求 n 个矩形并集的面积。 做法: 扫描线 + 线段树。 因为作线段树 ...
分类:
其他好文 时间:
2016-10-06 22:45:25
阅读次数:
333
题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K?1)在第一行但不 ...
分类:
其他好文 时间:
2016-10-05 17:34:35
阅读次数:
704
最长子序列:匹配的字符不需要连续。 最长子串: 匹配的字符需要连续,可能有多种结果。 解决思路:将输入字符串1看作行, 输入字符串2看作列,构成二位数组,然后将对角线匹配字符的值标记为1,计算满足条件的匹配字符个数即可。 基本思想: 空间换时间,动态规划。 图解与公式(只针对最长子序列,最长子串类似 ...
分类:
编程语言 时间:
2016-10-02 12:46:44
阅读次数:
297
【描述】 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵 ...
分类:
其他好文 时间:
2016-09-30 17:47:04
阅读次数:
288