随笔分类 -  数据结构与算法

摘要:两个基本原理: 鸽笼原理基本形式一:如果把n+1(n是正整数)个对象放入n个盒子里,那么至少有一个盒子中放入两个或者两个以上的对象。 鸽笼原理基本形式二:如果把m个对象放到n个盒子里(m,n都是正整数),那么至少有一个盒子中放入[m-1/n]+1个的对象。注:[m-1/n]中的[]代表着m-1/n的 阅读全文
posted @ 2017-06-26 23:32 jianhuicode 阅读(2287) 评论(0) 推荐(0)
摘要:矩阵相乘先决条件是:R矩阵的列大小与S矩阵的行大小相等; 设置R与S两个矩阵相乘,相乘的矩阵为P; 由于先决条件自然的P第一行第一列为R第一行的每个元素(行长度为列大小)与S第一列的每个元素(列长度为行大小)对应乘积之和; 即p(0,0)是R(0,i)*S(j,0)之和 以此类推 p(i,j)=R( 阅读全文
posted @ 2016-03-24 16:00 jianhuicode 阅读(3664) 评论(0) 推荐(0)