NOJ - 程序员宅基地

[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...

西工大NOJ数据结构理论——015.建立二叉树的二叉链表存储结构（严6.70）

标签：数据结构 c语言链表

西工大NOJ数据结构理论——015.建立二叉树的二叉链表存储结构（严6.70）

NOJ：分数化小数

答案给的代码输出不对居然还AC……因为要判断四舍五入的情况，所以必须有数组。 #include<stdio.h> int main() { int a,b,c,t=0,d[t],i; scanf("%d%d%d",&a,&b,&... if(i==(c-1) &.

c语言输出矩阵右下角noj

标签： c语言 c语言

#include <stdio.h> #include <stdlib.h> int main() { int n,A[10000],k,i,j,t; scanf("%d",&n); for(k=0;k<n*n;k++){ scanf("%d",&A[k]); } for(i=0;...j++

数据结构实验4.2 noj 用迪杰斯特拉算法求赋权图的两点间的最短路径的长度。

标签：数据结构 c语言图论

上一题《用迪杰斯特拉算法求赋权图的两点间的最短路径的长度》参考了这篇文章求赋权图中一个结点到所有结点的最短路径的长度_Laura2017的博客-程序员宅基地_求图中每一节点到其他节点的最短路然后这题我又搜了一下，...

noj20基于图的广度优先搜索策略

标签：数据结构算法图论

这道题是广度优先搜索区别一下广度优先和深度优先 1、深度优先算法遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。最后得出的结果为：ABDECFHG。 2、广度优先算法： ...

NOJ：Music composer

#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int i,t=0; char a[10],b,c[2],d[2],e[6]; gets(a); for(i=0;i<2;i++) c[i]=a[i]; for(i=0;... .

NOJ数据结构019——基于图的深度优先搜索策略

标签： dfs c语言链表

图有多种构造方法，本题要求采用邻接表表示法。代码如下： #include <stdio.h> #include <stdlib.h> #define MAX_VERTEX_NUM 20//最多顶点数 ...int visited[MAX_VERTEX_NUM];...typedef enum { DG, DN, UDG,...

南邮NOJ上机系统#PROB1003新对称素数问题

标签：算法 c++ 数据结构

判断一个数是否为对称且不大于五位数的素数。输入数据两行，第一行一个整数n，满足1。第二行有n个的正整数x (0)，以空格分隔。对于每个x，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。...

noj1041.最长公共子序列

标签：动态规划算法

#include <stdio.h> #include <stdlib.h> #include <string.h> #define max(x,y) ((x)>...///分析，首先获得字符串c1,c2,并用strlen获得其长度 ///然后建立递推关系 if(c1[i]==c2[j]) map[i+1][j+...

NOJ选择排序

标签：算法 c语言 c++

NOJ选择排序

noj12以三元组表为存储结构实现矩阵相加

标签：数据结构

!...题目和数据结构实验有点相似涉及到稀疏矩阵的运算，给出稀疏矩阵的定义在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占...

西工大NOJ数据结构理论——019.基于图的深度优先搜索策略（耿7.10）

标签：数据结构 c语言链表

西工大NOJ数据结构理论——019.基于图的深度优先搜索策略（耿7.10）

[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 ...

西工大NOJ 数据结构理论——009.循环队列（严3.30）

标签：数据结构 c语言链表

西工大NOJ 数据结构理论——009.循环队列（严3.30）

【数据结构实验】NOJ001 实验1.1 合并有序数组

标签：数据结构

1. 题目 2. 代码 //3 //1 3 7 //5 //2 4 6 8 10 #include <iostream> using namespace std; int main(int argc, char** argv) { int n, m; int a[20], b[20], c[40]; cin >... for

NOJ数据结构025——二叉排序树的插入和删除

标签：数据结构算法二叉树

代码如下： #include<stdio.h> #include<stdlib.h> typedef struct BiTNode { int data; struct BiTNode* left; struct BiTNode* right; }BiTNode, * BiTree; BiTree CreateBiTree();... BiTre.

数据结构NOJ004单链表的归并

标签：数据结构链表

请教了多方大神，终于写完了第四题。与此同时，我发现其实creat函数不一定用**传值...不同于市面上的用c++写的noj，此文章由c写，符合在校生需求，且附有注释，且看可可我慢慢更新。提交至noj时要把scanf_s改成scanf。

NOJ数据结构实验006——稀疏矩阵的乘法

标签：程序设计算法数据结构

本题并未想到更好的方法，只好依次遍历将矩阵a每一行与矩阵b相乘放到矩阵c中。上代码： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef struct { ... /*非零..

【NOJ1209】【算法实验四】滑雪

1209.滑雪时限：1000ms 内存限制：10000K 总时限：3000ms 描述 Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来...

NOJ 1008.素数环问题

1008.素数环问题时限：1000ms内存限制：10000K 总时限：3000ms 描述把1到20这重新排列，使得排列后的序列A满足： a....b....= 19）项相同且B的第k+1项比A的第k+1项小。...输出A，两个数字之间用一个空格隔开，第一个数字...

西北工业大学noj数据结构实验004稀疏矩阵的加法

这道题实现两个稀疏矩阵的加法。笔者采用了结构体数组的定义形式存储矩阵。同时需要注意输出时候的顺序，还有当家和后的结果为零时删除这个节点。要说的都在注释里，话不多说上代码： #include<...

noj.18 建立二叉树的二叉链表 #数据结构

思路：先序根——左——右中序左——根——右后序左——右——根 1.在先序中找到根节点 2.在中序中找到根节点 3.求左子树的长度 4.求右子树的长度 5.建立左子树 ... struct btnode *lchi.

【数据结构】NOJ026 二叉排序树的合并（严9.38）

1. 题目示例输入 12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -1 17 6 2 -1 -1 9 -1 -1 24 19 -1 -1 26 -1 -1 示例输出 2 4 6 8 9 10 12 13 16 17 18 19 24 26 2. 代码 #include <iostream>...}TNod

Coin Test NOJ

标签： c++ 算法 c语言

Coin Test NOJ

二分查找NOJ

标签： c++ 算法

二分查找NOJ 给定一个单调递增的整数序列，问某个整数是否在序列中。输入：第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接...

c语言noj答案,NOJ答案c++版.docx

标签： c语言noj答案

NOJ答案c++版.docx计算AB圆及圆球等的相关计算计算成绩找最大数找幸运数计算ABinclude iostreamusing namespace std;int mainint A,B,c;cinAB;cAB;coutcendl;return 0;圆及圆球等的相关计算include iostreaminclude ...