Singular__point-CSDN博客

转载蛇形填数

蛇形填数又称为螺旋矩阵，题意很简单不再描述，直接运行代码即可。代码如下：#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 893

原创动态申请二维数组做矩阵乘法

#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 3283

Singular__point的博客