- 博客(3)
- 收藏
- 关注
原创 十个利用矩阵乘法解决的经典题目
好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个
2013-09-18 10:34:14 531
原创 汉诺塔
汉诺塔(Towers of Hanoi)问题来自一个古老的传说:在世界刚被创建的时候有一座钻石宝塔(塔1),其上有64个金碟(如图5-4所示)。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔(塔 2和塔3)。从世界创始之日起,婆罗门的牧师们就一直在试图把塔1上的碟子移动到塔2上去,其间借助于塔 3的帮助。由于碟子非常重,因此,每次只能移动一个碟子。另外,任何时候都不能把一
2013-09-07 12:33:30 502
原创 C++标准库算法
C++标准库有100多个算法,重在理解它们的结构(形参模式) 它们都含有一组形参规范。理解这些形参规范有利于学习新的算法--只要知道形参的含义。大多数算法采用下面四种形式之一: alg(beg, end, other parms); alg(beg, end, dest, other parms); alg(beg, end, beg2, other parms);
2013-09-05 15:15:45 638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人