- 博客(21)
- 收藏
- 关注
RSS订阅原创 [NOJ]僵尸双来了
[NOJ]僵尸双来了描述聪明的佳佳很善于布置花园，所以僵尸没能在天亮之前冲到佳佳家里，这次僵尸又又要来佳佳家做客了，佳佳跟爸爸逛超市时买了一个大坚果，把花园重新布置了一下，你拿到了花园的地图（以二维矩阵的形式表示）以及起点和佳佳家的位置。花园里某些位置有地刺，僵尸过的时候每次需要消耗一个单位的生命值，有些位置放了坚果，僵尸很懂礼貌，到达该位置后一定要吃完主人给准备的“小点心”后才会离开，当然吃掉它需要很长时间，僵尸有一定数量的生命值，看看又聪明又懂礼貌的僵尸能否在天亮前到达佳佳家里？能的话，最少花费多少
2021-10-26 16:00:27
503
原创 [NOJ]数据结构实验4.4 用弗洛伊德算法求赋权图中任意两点间的最短路径
[NOJ]数据结构实验4.4 用弗洛伊德算法求赋权图中任意两点间的最短路径#include<stdio.h>#include<stdlib.h>typedef struct{ int vex[100]; int arcs[100][100]; int vexnum,arcnum;}Graph;int mid[100][100];void creat(Graph *G){ int i,j; scanf("%d",&G->vexnum);
2021-06-08 22:42:13
1629
原创 [NOJ]数据结构实验4.3 用弗洛伊德算法求赋权图的两点间的最短路径的长度
[NOJ]数据结构实验4.3 用弗洛伊德算法求赋权图的两点间的最短路径的长度#include<stdio.h>#include<stdlib.h>typedef struct{ int vex[100]; int arcs[100][100]; int vexnum,arcnum;}Graph;void creat(Graph *G){ int i,j; scanf("%d",&G->vexnum); for(i=0;i<G-&g
2021-06-08 22:38:49
811
原创 [NOJ]数据结构实验4.2 用迪杰斯特拉算法求赋权图中的最短路径
[NOJ]数据结构实验4.2 用迪杰斯特拉算法求赋权图中的最短路径#include<stdio.h>#include<stdlib.h>typedef struct{ int vex[100]; int arcs[100][100]; int vexnum,arcnum;}Graph;int sum[100];int pre[100];void creat(Graph *G){ int i,j; scanf("%d",&G->vexn
2021-06-08 22:36:50
723
原创 [NOJ]数据结构实验4.1 求赋权图中一个结点到所有结点的最短路径的长度
[NOJ]数据结构实验4.1 求赋权图中一个结点到所有结点的最短路径的长度#include<stdio.h>#include<stdlib.h>typedef struct{ int vex[100]; int arcs[100][100]; int vexnum,arcnum;}Graph;int ans[100];void creat(Graph *G){ int i,j; scanf("%d",&G->vexnum); for(
2021-06-08 22:34:31
1512
原创 [NOJ]数据结构实验2.2 稀疏矩阵加法，实现C=A+B
[NOJ]数据结构实验2.2 稀疏矩阵加法，实现C=A+B#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;typedef struct{ int row,col; int e;}Triple;typedef struct{ Triple *data; int len;}TSMatrix;void init(TSMatrix*p,int n){
2021-05-20 21:35:15
774
原创 [NOJ]数据结构实验1.2 高精度计算 PI 值
[NOJ]数据结构实验1.2 高精度计算 PI 值算法#include<iostream>using namespace std;typedef struct node{ int data; struct node *next,*pre;}node,*Linklist;void In(Linklist L);void Sum(Linklist a,Linklist b);void Mul(Linklist a,int m);void Div(Linklist a
2021-05-20 21:29:44
1045
原创 [NOJ]数据结构实验1.1 合并有序数组
[NOJ]数据结构实验1.1 合并有序数组#include<iostream>using namespace std;typedef struct node{ int data; struct node * next;}node;int n[2];node* in(int n) //初始化链表{ int i; node *r,*h; h=new node; h->next=NULL; r=h; for(i=0;i<n;i++){ node *
2021-05-20 21:20:16
961
原创 [NOJ]数据结构 NO.20基于图的广度优先搜索策略
[NOJ]数据结构 NO.20基于图的广度优先搜索策略#include<stdio.h>#include<stdlib.h>//图结构typedef struct EdgeNode{ int endvex; struct EdgeNode *nextedge;}EdgeNode;typedef struct{ int vertex; EdgeNode* edgelist;}VexNode;typedef struct{ VexNode vexs[1
2021-05-20 16:56:23
431
原创 [NOJ]数据结构 NO.19基于图的深度优先搜索策略
[NOJ]数据结构 NO.19基于图的深度优先搜索策略#include<stdio.h>#include<stdlib.h>typedef struct EdgeNode{ int endvex; struct EdgeNode *nextedge;}EdgeNode;typedef struct{ int vertex; EdgeNode* edgelist;}VexNode;typedef struct{ VexNode vexs[100];
2021-05-20 15:29:27
249
原创 [NOJ]数据结构实验3.1 哈夫曼编/译码器
[NOJ]数据结构实验3.1 哈夫曼编码器#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct HTNode{ int weight; int parent,lchild,rchild; char data;}HTNode;typedef struct HCNode{ int bit[200]; int start;}HCNode;HTNode ht[1
2021-05-14 17:15:38
1913
原创 [NOJ]数据结构 NO.17输出以二叉树表示的算术表达式
[NOJ]数据结构 NO.17输出以二叉树表示的算术表达式 #include<stdio.h> #include<stdlib.h> typedef struct Node { char data; struct Node *lchild,*rchild; }BiTNode; void create(BiTNode *T) { char c; c=getchar(); T->data=c; //pri
2021-05-05 21:58:57
208
原创 [NOJ]数据结构 NO.16计算二叉树叶子节点数目
[NOJ]数据结构 NO.16计算二叉树叶子节点数目 #include<stdio.h> #include<stdlib.h> typedef struct Node { char data; struct Node *lchild,*rchild; }BiTNode; void create(BiTNode *T) { char c; c=getchar(); T->data=c; T->lc
2021-05-05 21:51:20
246
原创 [NOJ]数据结构 NO.15建立二叉树的二叉链表存储结构
[NOJ]数据结构 NO.15建立二叉树的二叉链表存储结构 #include<stdio.h> #include<stdlib.h> typedef struct Node { char data; struct Node *lchild,*rchild; }BiTNode; void create(BiTNode *T) { char c; c=getchar(); T->data=c; T->
2021-05-05 21:00:16
360
原创 [NOJ]数据结构实验2.4 稀疏矩阵的乘法
[NOJ]数据结构实验2.4 稀疏矩阵的乘法 #include<stdio.h> #include<stdlib.h> typedef struct OLNode { int row,col; int value; struct OLNode *right,*down; }OLNode,*OLink; typedef struct { OLink *rhead,*chead; int m,n,len; }Cros
2021-04-30 16:55:26
761
1
原创 [NOJ]数据结构 NO.13以十字链表为存储结构实现矩阵相加
[NOJ]数据结构 NO.13以十字链表为存储结构实现矩阵相加 #include<stdio.h> #include<stdlib.h> typedef struct OLNode { int row,col; int value; struct OLNode *right,*down; }OLNode,*OLink; typedef struct { OLink *rhead,*chead; int m,n,len
2021-04-29 21:30:58
319
原创 [NOJ]数据结构实验2.1 稀疏矩阵转置
[NOJ]数据结构实验2.1 稀疏矩阵转置 #include<stdio.h> #include<stdlib.h> typedef struct { int row,col; int e; }Triple; typedef struct { Triple *data; int m,n,len; }TSMatrix; void init(TSMatrix* M) //读入数据 { int m,n,i
2021-04-28 22:36:48
867
原创 [NOJ]数据结构 NO.11循环右移
[NOJ]数据结构 NO.11循环右移 #include<iostream> using namespace std; typedef struct node //定义队列 { int data; struct node *next; }Linkquenode; typedef struct { Linkquenode *front; Linkquenode *rear; }Linkque; int init(Linkq
2021-04-21 16:46:08
239
原创 [NOJ]数据结构 NO.09循环队列
[NOJ]数据结构 循环队列 #include <stdio.h> #include <stdlib.h> typedef struct { int *data; int length; int rear; int n; }queue; void enterque(queue *q,int x) //入队列 { if((q->rear+1)%q->n==(q->rear-q->
2021-04-07 20:04:03
291
原创 [NOJ]数据结构 NO.06LOCATE操作
[NOJ]数据结构 LOCATE操作 #include<iostream> using namespace std; typedef struct node { char data; struct node * pre; struct node * next; int freq; }node; void creatlist(node*h,int m) //创建列表 { node *p; int i; for(i=0;i<
2021-04-07 19:56:28
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人