- 博客(23)
- 收藏
- 关注
原创 数据结构课程设计
头文件:#define N 20struct Student //结构体{ int term;//学期 int num;//学号 char name[12];//姓名 float mark1;//成绩 float mark2; float mark3; float sum;//总分 float average;//平均分};int num=0;void input
2015-12-31 16:20:18
746
原创 第13周项目(1)——Prim算法的验证
项目名称:第13周项目(1)——Prim算法的验证作者:江楠完成时间:2015年11月23日问题描述:Prim算法的验证程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…#include #include #include "graph.h"void Prim(MGraph g,int v){ int lowcost[MAXV
2015-11-23 17:07:03
451
1
原创 第12周项目3——图遍历算法实现
项目名称:第12周项目3——图遍历算法实现作者:江楠完成时间:2015年11月20日问题描述:深度优先(DFS)遍历: #include #include #include "graph.h"int visited[MAXV];void DFS(ALGraph *G, int v){ ArcNode *p; int w; v
2015-11-20 08:29:58
447
原创 第12周项目1——图基本算法库
项目名称:第12周项目1——图基本算法库作者:江楠完成时间:2015年11月16日问题描述:定义图的邻接矩阵和邻接表存储结构结构,实现其基本运算,并完成测试。要求:1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void ArrayToMat(int *Arr,int n, MGraph &g); //用普通数组构造图的
2015-11-16 17:07:34
446
原创 第九周项目2——对称矩阵压缩存储的实现与应用
项目名称:第九周项目2——对称矩阵压缩存储的实现与应用作者:江楠完成时间:2015年11月2日问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试。 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组 bint Value(int b[], int i, int j);//返回存储在b[M]中,对应二维数组A[i][j]的值
2015-11-02 17:06:56
431
原创 第九周项目1——猴子选大王(数组版)
项目名称:第九周项目1——猴子选大王(数组版)作者:江楠完成时间:2015年10月30日问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用
2015-10-30 08:57:46
425
原创 第六周项目2——建立链栈算法库
项目名称:第六周项目2——建立链栈算法库作者:江楠完成时间:2015年10月30日题目描述:按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。链栈算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:listack.h,包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef LISTACK_H_INCLUD
2015-10-30 08:53:03
374
原创 第六周项目1——建立顺序栈算法库
项目名称:第六周项目1——建立顺序栈算法库作者:江楠完成时间:2015年10月30日问题描述:按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。顺序栈算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef SQSTACK_H_I
2015-10-30 08:28:49
437
原创 第四周项目5——猴子选大王
项目名称:第四周项目5——猴子选大王作者:江楠完成时间:2015年10月26日问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。提示: (1)链表解法:可以用一个循环单链表来表
2015-10-26 16:13:38
459
原创 第四周项目4——建立双链表算法库
项目名称:第四周项目4——建立双链表算法库作者:江楠完成时间:2015年10月23日问题描述:双链表算法库算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:dlinklist.h,包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明;2.源文件:linklist.cpp,包含实现各种算法的函数的定义3.测试函数:main.cpp,测试 头文件:
2015-10-23 09:07:43
412
原创 第四周项目3——单链表应用(3)
项目名称:第四周项目3——单链表应用(3)作者:江楠完成时间:2015年10月23日问题描述:3、设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。输出:如果是递增输出Y,如果不是递增输出N。(程序中利用了已经实现的单链表算法,头文件LinkList.h及其中函数的实现见单链表算法库)#include #include #include "l
2015-10-23 09:06:30
431
原创 第四周项目3——单链表应用(2)
项目名称:第四周项目3——单链表应用(2)作者:江楠完成时间:2015年10月23日题目描述:2、已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。 输入:L1,L2两个单链表输出:插入后的单链表(程序中利用了已经实现的单链表算法,头文件LinkList.h及其中
2015-10-23 08:57:26
402
原创 第四周项目3——单链表应用(1)
项目名称:第四周项目3——单链表应用(1)作者:江楠完成时间:2015年10月23日问题描述:1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。输入:带头结点的数据域输出:逆序的数据域(程序中利用了已经实现的单链表算法,头文件Link
2015-10-23 08:49:02
743
原创 第四周项目2——建设“单链表”算法库
项目名称:第四周项目2——建设“单链表”算法库作者:江楠完成时间:2015年10月16日问题描述:按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。单链表算法库算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;
2015-10-23 08:25:18
525
原创 第四周项目1——建立单链表
项目名称:第四周项目1——建立单链表作者:江楠完成时间:2015年10月9日问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好后的结果#include #include typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; st
2015-10-09 09:10:27
412
原创 第三周项目3——求集合并集
项目名称:项目3——求集合并集作者:江楠完成时间:2015年10月5日题目描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。提示: (1)除了实
2015-10-05 17:13:59
505
原创 第三周项目2——建设“顺序表”算法库
项目名称:第三周项目2——建设“顺序表”算法库作者:江楠完成时间:2015年10月5日题目描述:针对线性表中的顺序存储结构,实现各种基本运算。 算法库包括两个文件: 头文件:list.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明; 源文件:list.cpp,包含实现各种算法的函数的定义 头文件:#ifndef
2015-10-05 16:41:39
431
原创 第三周 项目1(2) 顺序表的基本运算
项目名称:第3周实践项目--顺序表的基本运算(2)作 者:江楠完成日期:2015年9月21日 问题描述:(2)在已经创建线性表的基础上,求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。就在原程序的基础上增加: 增加求线性表的长度ListLength的函数并测试;
2015-09-21 17:17:22
383
原创 第三周 项目1——顺序表的基本运算
项目名称:第3周实践项目--顺序表的基本运算作 者:江楠 完成日期:2015年9月21日 问题描述:领会“0207将算法变程序”部分建议的方法,将顺序表部分的算法变成程序。 实现顺序表基本运 算有算法(对应视频0204创建线性表的实现和0205顺序表基本运算的实现),依据“最小化”的原 则进行测试。所谓最小化原则,指的是利用尽可能少的
2015-09-21 16:45:54
526
原创 第二周 项目2——程序的多文件组织
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2--程序的多文件组织.cpp 作 者:江楠 完成日期:2015年9月11日 版 本 号:v1.0 问题描述:学习数据结构,目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法,不能适用现
2015-09-11 09:23:04
368
原创 第二周 项目1 C/C++语言中函数参数传递的三种方式
问题描述:C语言提供了两种函数参数传递的方式:传值和传地址。在C++中,又拓展了引用方式。输入描述:输入两个数,两个值交换程序输出:交换后的两个值(1)传值#includevoid myswap(int x,int y){ int t; t=x; x=y; y=t;}/*虽然a,b的值传给了x,y,但是子函数交换的是x,y的值,当程序结束x,
2015-09-11 08:21:57
437
原创 项目0 宣告主权!
作者:江楠完成日期:2015年9月11日主题:宣告主权#includeusing namespace std;int main(){ cout<<"Who is the master here?"<<endl; cout<<"I am."<<endl; return 0;}
2015-09-11 08:19:20
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人