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

浙公网安备 33010602011771号