码迷,mamicode.com
首页 >  
搜索关键字:乘法    ( 5487个结果
Matlab使用心得
1、.*和*的区别.*只能用于两个同型矩阵相乘,且是相对应的元素做乘法运算,其运算规则和我们线性代数里的乘法规则是不一样的;而*用于两个矩阵相乘,如mxn,nxk两个矩阵相乘,它的运算规则和线性代数里的一样。2、reshape函数利用向量创建矩阵3、length()函数获取一维向量长度,若输入为矩阵...
分类:其他好文   时间:2014-05-24 05:13:30    阅读次数:356
poj2778DNA Sequence(AC自动机+矩阵乘法)
链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个,如下:经典题目8 给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j...
分类:其他好文   时间:2014-05-20 02:46:43    阅读次数:249
编程之美2.13 子数组最大乘积
问题描述:给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合乘积中最大的一组,并写出算法的时间复杂度。解法:1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码:1.暴力解法:思路:利用两层循环,依次删掉...
分类:其他好文   时间:2014-05-19 09:34:57    阅读次数:307
python基础教程_学习笔记5:字符串
字符串 基本字符串操作 字符串也是序列,因此序列的基本操作(索引、分片、连接、乘法、长度、求最大值和最小值、成员资格)对字符串同样适用: 索引 >>> 'a_string'[0] 'a' 长度 >>> len('a_string') 8 求最大值 >>> max('a_string') 't' 求最小值 >>> min('a_string') '_' 乘法 >>> ...
分类:编程语言   时间:2014-05-18 10:50:15    阅读次数:325
HDU 4810 Wall Painting(组合数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810 思路:先把每个数字按位分离出来,存放1的个数,那么每位0的个数为n - 1的个数,然后利用组合数学和异或的原理,枚举奇数个1的情况,然后利用乘法和加法计数原理累加出来的就是该位的答案,最后乘上改为对应的数值最后加起来就是答案 代码: #include #include const _...
分类:其他好文   时间:2014-05-18 04:30:41    阅读次数:257
算法 《秦九韶算法java实践》
本文介绍了用于快速计算高次多项式值的“秦九韶算法”,解释了计算原理,并通过应用程序给出了该算法的具体实现。秦九韶算法将多项式改写为f(x)=(( … (anx + an-1)x + … + a1)x + a0后大幅度减少乘法的运算次数,从而加快了计算速度。...
分类:编程语言   时间:2014-05-18 03:58:53    阅读次数:357
【甘道夫】MapReduce实现矩阵乘法--实现代码
MapReduce实现矩阵乘法--实现代码...
分类:其他好文   时间:2014-05-15 23:57:37    阅读次数:390
学习总结--数学.基本计数方法
学习总结--数学.基本计数方法 一、计数方法的原理 1.加法原理:做一件事情有n中办法,第i种办法有pi种执行方案,那么总的解决这件事情的方案数即为p1+p2+p3+...+pn。 2.乘法原理:做一件事情分为n个步骤,第i个步骤的执行方案有pi种,则一共有p1?p2?p3?...?pn种方案解决该问题。 3.容斥原理:一个班级有,集合A的人喜欢数学,集合B的人喜欢英语...
分类:其他好文   时间:2014-05-15 07:58:57    阅读次数:279
UVa 991 Safe Salutations 卡特兰数
题目来源:UVa 991 Safe Salutations 题意:圆上2*n个点均匀分布 两两相连 求不相交的方案数 思路:卡特兰数的应用 /* 最典型的四类应用:(实质上却都一样,无非是递归等式的应用,就看你能不能分解问题写出递归式了) 1.括号化问题。 矩阵链乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(h(n)...
分类:其他好文   时间:2014-05-14 20:52:44    阅读次数:370
BigDecimal 加法减法乘法除法
Java的简单类型不能够精确的对浮点数进行运算/***提供精确的加法运算。*@paramv1被加数*@paramv2加数*@return两个参数的和*/publicstaticdoubleadd(doublev1,doublev2){BigDecimalb1=newBigDecimal(Double.toString(v1));BigDecimalb2=newBigDecimal(Double.toString(v2));retu..
分类:其他好文   时间:2014-05-14 18:41:18    阅读次数:241
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!