1、.*和*的区别.*只能用于两个同型矩阵相乘,且是相对应的元素做乘法运算,其运算规则和我们线性代数里的乘法规则是不一样的;而*用于两个矩阵相乘,如mxn,nxk两个矩阵相乘,它的运算规则和线性代数里的一样。2、reshape函数利用向量创建矩阵3、length()函数获取一维向量长度,若输入为矩阵...
分类:
其他好文 时间:
2014-05-24 05:13:30
阅读次数:
356
链接看此题前先看一下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
问题描述:给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合乘积中最大的一组,并写出算法的时间复杂度。解法:1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码:1.暴力解法:思路:利用两层循环,依次删掉...
分类:
其他好文 时间:
2014-05-19 09:34:57
阅读次数:
307
字符串
基本字符串操作
字符串也是序列,因此序列的基本操作(索引、分片、连接、乘法、长度、求最大值和最小值、成员资格)对字符串同样适用:
索引
>>> 'a_string'[0]
'a'
长度
>>> len('a_string')
8
求最大值
>>> max('a_string')
't'
求最小值
>>> min('a_string')
'_'
乘法
>>> ...
分类:
编程语言 时间:
2014-05-18 10:50:15
阅读次数:
325
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810
思路:先把每个数字按位分离出来,存放1的个数,那么每位0的个数为n - 1的个数,然后利用组合数学和异或的原理,枚举奇数个1的情况,然后利用乘法和加法计数原理累加出来的就是该位的答案,最后乘上改为对应的数值最后加起来就是答案
代码:
#include
#include
const _...
分类:
其他好文 时间:
2014-05-18 04:30:41
阅读次数:
257
本文介绍了用于快速计算高次多项式值的“秦九韶算法”,解释了计算原理,并通过应用程序给出了该算法的具体实现。秦九韶算法将多项式改写为f(x)=(( … (anx + an-1)x + … + a1)x + a0后大幅度减少乘法的运算次数,从而加快了计算速度。...
分类:
编程语言 时间:
2014-05-18 03:58:53
阅读次数:
357
学习总结--数学.基本计数方法
一、计数方法的原理
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
题意:圆上2*n个点均匀分布 两两相连 求不相交的方案数
思路:卡特兰数的应用
/*
最典型的四类应用:(实质上却都一样,无非是递归等式的应用,就看你能不能分解问题写出递归式了)
1.括号化问题。
矩阵链乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(h(n)...
分类:
其他好文 时间:
2014-05-14 20:52:44
阅读次数:
370
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