最新 最热

顺序表应用3:元素位置互换之移位算法(SDUT 3326)

题解:用一个for,循环m次,每次都把最前面的放到最后面,就可以了。#include <stdio.h>#include <stdlib.h>#include <string.h>const int maxn = 1000000;struct node{ int *elem; int ......

2023-03-09
1

顺序表应用2:多余元素删除之建表算法(SDUT 3325)

一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的...

2023-03-09
1

顺序表应用1:多余元素删除之移位算法(SDUT 3324)

一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的...

2023-03-09
1

图的基本存储的基本方式一(SDUT 3116)

解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?

2023-03-09
1

Scarily interesting! (URAL - 2021)

This year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium stands, and the Scare program students div...

2023-03-09
1

About Grisha N. ( URAL - 2012 )

Grisha N. told his two teammates that he was going to solve all given problems at the subregional contest, even if the teammates wouldn’t show up at the competi...

2023-03-09
1

数据结构实验之图论八:欧拉回路(SDUT 3364)

能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问题,并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉...

2023-03-09
1

Density of Power Network(ZOJ 3708)

The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical...

2023-03-09
1

数据结构实验之数组三:快速转置(SDUT 3347)

转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个n*m的矩阵,且T( i , j )=M( j , i )。显然,一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*...

2023-03-09
1

数据结构实验之数组二:稀疏矩阵(SDUT 3348)

对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下:...

2023-03-09
1