摘要: 题意: 给你n*m的矩阵,然后每行取一个元素,组成一个包含n个元素的序列,一共有n^m种序列, 让你求出序列和最小的前n个序列的序列和。 解题思路: 1.将第一序列读入seq1向量中,并按升序排序。 2.将数据读入seq2向量中,并按升序排序。 将seq2[0] +seq1[i] ( 0<=i<=n 阅读全文
posted @ 2015-01-28 17:43 PJQOOO 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 一、叉积叉积的计算是线段方法的核心。对于向量p1和p2,叉积是由点(0,0)、p1、p2和p1+p2构成的平行四边形的有向面积。另一种与之等价但更有效的的叉积定义方式是将其看做矩阵行列式:p1×p2 = x1y2 - x2y1 = - p2×p1若p1×p2为正,则相对于原点(0,0)来说,p1位于... 阅读全文
posted @ 2015-01-28 10:42 PJQOOO 阅读(1712) 评论(1) 推荐(2) 编辑