- 博客(178)
- 资源 (1)
- 收藏
- 关注
转载 蛇形填数
蛇形填数又称为螺旋矩阵,题意很简单不再描述,直接运行代码即可。代码如下:#include#include#define max 10int a[max][max];int main(){ int n,x,y,t=0; printf("请输入一个不大于10的数\n"); scanf("%d",&n); memset(a,0,sizeof(a)); x=0; y=n-1;
2016-11-04 17:26:37 416
原创 邻接表转换为邻接矩阵
代码如下,分析详见注释 :#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 9234
原创 求树的深度(层次遍历)
题目描述: 二叉树采用二叉链表存储,设计一个非递归算法求二叉树的高度。核心代码: (全部代码请参照本博客判断完全二叉树)void Leveltravel(BiTree Bt){ if(Bt) { int max; Sq q;BiTree e; InitSq(q); Bt->f=1; InSq(q,Bt);//根节点入队列 while(!Isempty(q))
2016-10-25 21:51:56 4426
原创 判断完全二叉树
二叉树采用二叉链表存储,设计算法判断给定的二叉树是否是一棵完全二叉树。核心代码: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 5186
原创 满m叉树的性质
题目论述:一个深度为h的满m叉树有以下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有m棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求:1)各层的结点的数目是多少? 2)编号为i的结点的双亲结点(若存在)的编号是多少?3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?4)编号为i的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?
2016-10-24 19:48:30 8858 2
原创 数据结构 数组操作 稀疏矩阵采用三元组存储,设计算法求两个矩阵的和。
不解释,请看注释,代码如下:#include#include#include#include#includeusing namespace std;#define MAX 12500 typedef int Type;typedef struct{ int i,j; Type e;}T;typedef struct{ T data[MAX+1]; int m,n
2016-10-13 21:44:22 1311
原创 数据结构 串操作 判断回文序列
一个长度为n的串采用大小为4的块链结构存储,设计算法判断给定的串是否中心对称。对于这个题目我有两个思路一是用顺序表,每次申请单位为4的一个空间。代码如下:#include#include#include#include#includeusing namespace std;#define MAX 20typedef char* Type;char e[4];char
2016-10-12 10:44:39 2825
原创 警匪请拨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 727
原创 HDU 5878 二分法+打表 I Count Two Three
I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 816 Accepted Submission(s): 417Problem DescriptionI will show yo
2016-09-22 16:58:00 474
原创 HDU 5879 Cure
题目链接:HDU 5879分析:题意:给 nn,求 \sum_{k=1}^{n}\frac{1}{k^2}∑k=1nk21。题解:nn 很大的时候答案趋近于\frac{\pi^2}{6}6π2,nn 小的时候预处理即可。注:接收n的时候用大数。代码如下:#include#includechar a[10000000];doubl
2016-09-19 22:10:37 355
原创 HDU 2546+2602 01 背包
HDU 2546+260分析:这两道题目均为01背包典型的题目,直接套用公式即可。但是对于初学者来说,对于公式的理解上还是有一定难度的。公式f[i][v]
2016-08-24 09:15:39 500
原创 HDU 1097 快速幂取余(C语言)
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39772 Accepted Submission(s): 14319Problem Descriptionlcy gives a ha
2016-08-14 10:29:51 493
原创 HDU 2044 一只小蜜蜂...
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60931 Accepted Submission(s): 22165Problem Description有一只经过训练的蜜蜂只能爬
2016-08-13 10:38:27 456
原创 HDU 2028 Lowest Common Multiple Plus
Problem Description求n个数的最小公倍数。 Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input2 4 63 2
2016-07-30 16:20:33 365
原创 递归算Fibonacci数列并记录运行时间
分析:利用递归算Fibonacci数列,虽然这种方式当计算到n=40左右时结果就不是秒出了但是小编醉翁之意不在酒啊,加入了时间函数感受一下自己电脑的运行速度如何吧!#include#includeint fib(int n){ if(n==1||n==2) return 1; return fib(n-1)+fib(n-2);
2016-07-22 15:47:15 894
原创 动态申请二维数组做矩阵乘法
#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 761
原创 HDU 2502 月之数
月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9081 Accepted Submission(s): 5332Problem Description当寒月还在读大一的时候,他在一本武林秘籍中(
2016-06-15 21:17:17 383
原创 HDU 2018 母牛的故事(C语言)
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67090 Accepted Submission(s): 33422Problem Description有一头母牛,它每年年初生一头小母牛。
2016-06-15 19:55:17 3284
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人