![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散思维
Singular__point
stay foolish ,stay hungry !
展开
-
动态申请二维数组做矩阵乘法
#include#include#includeint main(){int **p1,**p2,**p;int a,b,c;int i,j,k;scanf("%d%d%d",&a,&b,&c); //输入一个a*b 和 b*c的矩阵,做矩阵相乘。p1=(int **)malloc(sizeof (int*)*a);p2=(int **)ma原创 2016-07-22 15:27:08 · 749 阅读 · 0 评论 -
邻接表转换为邻接矩阵
代码如下,分析详见注释 :#include#include#include#includeusing namespace std;//------------邻接矩阵----------- #define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];typedef struct{ int dian,hu;原创 2016-11-02 22:43:33 · 9224 阅读 · 0 评论 -
满m叉树的性质
题目论述:一个深度为h的满m叉树有以下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有m棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求:1)各层的结点的数目是多少? 2)编号为i的结点的双亲结点(若存在)的编号是多少?3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?4)编号为i的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?原创 2016-10-24 19:48:30 · 8807 阅读 · 2 评论 -
判断完全二叉树
二叉树采用二叉链表存储,设计算法判断给定的二叉树是否是一棵完全二叉树。核心代码:int IsCompleteTree(BiTree Bt){ Sq q;BiTree e; InitSq(q); InSq(q,Bt);//根节点入队列 OutSq(q,e); while(e!= NULL)//遇到空前,持续出队 { InSq(q,e->lchild);//不管是不是NU原创 2016-10-24 19:50:33 · 5150 阅读 · 0 评论 -
警匪请拨110
问题描述: 请看算式: 12+3+4+5+6+7+8+9=110 可以在1~9之间填入 + - 或不填(1 2之间不填表示12) 请用计算机算出其余的情况,例如:12+34+56+7-8+9=110 123+4+5+67-89=110 . . . 各答案的出场顺序不做要求。 解题思路: 利用深搜算法d原创 2016-09-26 17:35:12 · 719 阅读 · 0 评论