码迷,mamicode.com
首页 >  
搜索关键字:矩阵 常量 乘积    ( 30134个结果
【Leetcode】Set Matrix Zeroes
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Could you devise a constant space solution? 思路:因为需要遍历整个矩阵,时间复杂度肯定需要O(m * n),对于空间复杂度而言,第一种是可以使用O(m * n),...
分类:其他好文   时间:2014-06-18 12:33:39    阅读次数:167
Swift学习笔记(11)--类与结构体
类与结构是编程人员在代码中会经常用到的代码块。在类与结构中可以像定义常量,变量和函数一样,定义相关的属性和方法以此来实现各种功能。和其它的编程语言不太相同的是,Swift不需要单独创建接口或者实现文件来使用类或者结构。Swift中的类或者结构可以在单文件中直接定义,一旦定义完成后,就能够被直接其它代...
分类:其他好文   时间:2014-06-18 10:40:25    阅读次数:163
巧妙的邻接表(数组实现)
之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。4 51 4 94 3 81 2 52 4 61 3 7 第一行两个整数nm。n表示顶点个数(顶点编号...
分类:其他好文   时间:2014-06-18 10:26:09    阅读次数:250
3240: [Noi2013]矩阵游戏
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (...
分类:其他好文   时间:2014-06-18 09:45:42    阅读次数:150
3243: [Noi2013]向量内积 - BZOJ
Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和,即:现有 n 个d 维向量x1,...,xn ,小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题Input第一行包含3个正整数n,d,k,分别表...
分类:其他好文   时间:2014-06-18 09:37:15    阅读次数:155
002:求两个整数的最大公约数和最小公倍数
求最大公约数可采用辗转相除法,其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类:其他好文   时间:2014-06-18 09:34:46    阅读次数:243
从零单排入门机器学习:Octave/matlab的常用知识之矩阵和向量
Octave/matlab的常用知识之矩阵和向量            之前一段时间在coursera看了Andrew ng的机器学习的课程,感觉还不错,算是入门了。这次打算以该课程的作业为主线,对机器学习基本知识做一下总结。 小弟才学疏浅,如有错误,敬请指导。 Andrew的课程选了Octave/matlab为编程语言。他选择这个估计更多是考虑大众性,这门语言容易入门。...
分类:其他好文   时间:2014-06-18 07:41:14    阅读次数:258
POJ 3026-Borg Maze
题目链接:Borg Maze 日,终于过了,对这题,无力多说,没想到还有那样的数据,不搜题解,我八辈子也过不了,最小生成树的最后一题! 题意:就是 S 是初始点,A是外星人,构造一条路线使他们都能到达,且路线长度最短; 思路:1.求距离->(BFS)  2. 构图(小数据:邻接矩阵) 3.建树(Prim) 水题,难的是 POJ后台。 没看别人题解,不知道加gets() ...
分类:其他好文   时间:2014-06-17 23:10:34    阅读次数:255
链表的应用:单元多项式的加法、减法、乘法
使用链表来实现单元多项式的加法、减法、乘法。一个单元多项式的节点结构无非是这样的:系数域、指数域、链域。我们使用链表来模拟单元多项式的常见运算。其中,加法是其它运算的基础,减法:poly1-poly2=poly1+(-poly2),乘法:poly1*poly2,可用poly1乘以poly2的每一项,相加其乘积结果。...
分类:其他好文   时间:2014-06-17 19:13:07    阅读次数:151
高斯消元模版
矩阵的秩 typedef int Matrix[maxn][maxn]; int rank(Matrix A, int m, int n) { int i = 0, j = 0, k, r, u; while(i < m && j < n) { r = i; for(k = i; k < m; k++) if(A[k][j]) { r = k; brea...
分类:其他好文   时间:2014-06-17 19:03:00    阅读次数:210
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!