- 博客(7)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 随机迷宫的生成与求解
问题描述:迷宫指的是充满复杂通道,很难找到从入口或迷宫中某个位置到达出口的道路,道路复杂难辨,人进去不容易出来的事物。要求:以二维数组模拟一个矩形迷宫,利用随机深度优先、随机广度优先或随机普里姆算法生成不含有回路的迷宫并找到迷宫中任意两点的正确路径。问题分析:(1)迷宫用二维数组表示,为方便运算,将迷宫中的墙和通路可以用-1和0表示。(2)迷宫不含有回路,说明所有通路之间连通。(3)迷宫存在多条分支路线,任意两点可达。(4)生成迷宫的算法可选三种,但BFS和Prim的相似度较高,故选
2021-06-29 08:49:03
909
原创 爬取三个acm网站题库(neuqoj pku hdu)
环境:macos+Python3.9(Windows版本仅需更改目录)效果图:代码:没有写多线程,按需更改range()或者多个文件一起运行。1.neuqojimport requestsfrom bs4 import BeautifulSoupimport time,os,reimport jsondef write_in_file(f,string):#output function with open ('/Users/cyh/Desktop/acm/neu
2021-07-01 15:23:41
623
原创 数据结构实验:二叉树的前中后层遍历操作与销毁
编写程序实现二叉树的下列基本操作:(1) 根据教材126页的算法5.3,建立一颗“二叉树”。(2) 分别编写算法完成先序、中序、后序遍历二叉树,输出遍历序列。。(3) 使用队列完成层序遍历二叉树算法,输出遍历序列。。(4)销毁二叉树。代码如下:#include<stdio.h>#include<iostream>#include<windows.h>#include<malloc.h>#include<conio.h> #in
2020-06-01 19:07:34
320
原创 数据结构实验:回文序列的判定
以下代码利用顺序栈操作实现回文序列的判定#include<stdio.h> #include<string.h>#include<iostream>#define MAXSIZE 100#define ERROR 0#define OVERFLOW -1#define OK 1using namespace std;typedef int st...
2020-04-28 09:04:30
927
原创 数据结构实验:创建并合并两个有序单链表
#include<stdio.h>#include<iostream>using namespace std;#include<windows.h>#include<malloc.h>#include<conio.h> #define OK 1#define ERROR 0typedef int elemtype;typ...
2020-04-14 08:21:08
1503
3
原创 数据结构试验:实现线性表的基础操作
数据结构:实现线性表的基础操作包括求并集.#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<windows.h>#include<conio.h>#define TRUE 1#define OK 1 #define FALSE 0#define ...
2020-04-09 09:51:59
197
原创 c语言数据结构练习复数操作
初学c语言数据结构第一次实验----------复数的简单运算实验内容:复数类型的创建,复数取实部和虚部操作,复数相加相减的c语言控制台界面实现。首先用结构体定义复数类型。typedef struct { float Realpart; float Imagpart; }Complex;这里定义Complex类型...
2020-04-03 14:27:38
5916
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人