
离散思维
Singular__point
stay foolish ,stay hungry !
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态申请二维数组做矩阵乘法
#include #include #include int 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 · 813 阅读 · 0 评论 -
邻接表转换为邻接矩阵
代码如下,分析详见注释 : #include #include #include #include using namespace std; //------------邻接矩阵----------- #define MAX 20 typedef char Dtype; typedef int mapmax[MAX][MAX]; typedef struct{ int dian,hu;原创 2016-11-02 22:43:33 · 9369 阅读 · 0 评论 -
满m叉树的性质
题目论述: 一个深度为h的满m叉树有以下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有m棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求: 1)各层的结点的数目是多少? 2)编号为i的结点的双亲结点(若存在)的编号是多少? 3)编号为i的结点的第j个孩子结点(若存在)的编号是多少? 4)编号为i的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?原创 2016-10-24 19:48:30 · 9075 阅读 · 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 · 5397 阅读 · 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 · 781 阅读 · 0 评论