
C++
文章平均质量分 82
zhuhezhang
这个作者很懒,什么都没留下…
展开
-
利用c++标准输入输出流输出一个.ical文件的内容,该文件能够包含各位完整课表信息以及周数信息,并能够将该文件导入google canlendar中
1.总体分析采用的代码较为简单,基本没有任何语法。首先定义一个文件,接着直接利用cout将从wakeup课程表导出的.ics文件信息输出到另一个定义的.ical文件,由于从wakeup课程表导出的.ics文件信息没有周数信息,所以在最后用类似与该格式的方式一个一个输出周数信息。然后在代码的最后后关闭文件、编译、运行即产生所需要的文件。2.详细设计在程序的开头引入头文件iostream来实现通用输入输出流和其他输入输出流的基类的功能,又因为需要对文件进行操作,所以还需要fstream来实现输入输出文件流原创 2021-03-07 13:55:07 · 366 阅读 · 0 评论 -
利用Dijkstra算法生成指定拓扑的路由表
目录源码给定如下图3-1的网络拓扑,编制程序(语言不限)输入拓扑,任意指定路由器号,生成其路由表并输出。验收时要求增加/删除原拓扑中指定的任意边、顶点,重新生成路由表。要求开发过程使用源代码管理工具(不限何种具体软件)。图3-1 网络拓扑§3.2 程序说明3.2.1 设计表示为了便于理解,按函数调用的顺序来说明程序:在执行程序调出程序菜单之前已经利用文件输入流in从文件读入图3-1的路由拓扑信息,免去了每次测试都要重新输入路由信息的操作,其中路由拓扑信息利用邻接矩阵进行存储,采用类封装函数。进去原创 2021-03-09 21:32:12 · 3620 阅读 · 1 评论 -
教学计划编制
目录1.问题描述与要求2.需求分析3.设计3.1设计思想3.2设计表示3.3详细设计4.用户手册5.测试数据及测试结果6.源程序清单7.源码1.问题描述与要求大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。要求:(1)对某专业的各门课程信息原创 2021-03-09 09:59:20 · 4327 阅读 · 8 评论 -
利用树的链式存储结构开发取火柴游戏
目录1.问题描述与要求2.需求分析3.设计3.1设计思想3.2设计表示3.3详细设计4.调试分析5.用户手册6.测试数据及测试结果7.源程序清单8.源码1.问题描述与要求在盘中放着n根火柴,A和B两人轮流从盘中取火柴,规定每次可取一根、二根或三根,不可不取也不可多取,谁拿走最后一根便算谁输。这就是所谓的取火柴游戏。其实,这种游戏如同下棋,双方都有可能取胜。为了自己取胜,就必须每走一步(即取一次火柴)都要动动脑筋,为自己的最后胜利创造条件,也就是说,每走一步都要有个较好的对策。我们可以利用树结构,把取火原创 2021-03-08 23:31:42 · 974 阅读 · 2 评论 -
遍历二叉树
#include<iostream>#include<malloc.h>using namespace std;#define MaxSize 1024typedef struct Node { //定义二叉链 struct Node* lchild; //指向左孩子节点 char data; //数据元素 struct Node* rchild; //指向右孩子节点 }BTNode; //struct Nod原创 2021-03-08 22:15:41 · 87 阅读 · 0 评论 -
利用kruskal/prim算法生成最小生成树
目录1.题目2.程序设计3.测试结果4.源码1.题目【问题描述】若要在n个城市之间建设通信网络,只需要架设n-1条路线即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。【基本要求】(1)利用克鲁斯卡尔算法求网的最小生成树,其中,以课本中的等价类表示构造生成树过程中的连通分量;(2)利用普里姆算法求网的最小生成树;(3)以文本文件形式输出生成树中各条边及它们的权值。2.程序设计本程序定义两个文件:一个是存放主函数的文件mcstree.cpp,另一个是存放算法用到的函数声明和原创 2021-03-08 22:11:10 · 1081 阅读 · 0 评论 -
设计并实现AVL树类
目录1.实习题目2.程序设计3.测试结果4.源码1.实习题目【问题描述】设计并实现AVL树类。【基本要求】(1)定义AVL树类;(2)设计并实现AVL树的搜索、插入和删除算法;(3)可以用int型作为模板数据类型,验证算法的正确性。2.程序设计本程序利用模板类来编写,共两个文件:一个是主函数.cpp文件,另一个是对高度平衡二叉搜索树(AVL树)的各个操作函数的声明和定义的.h文件。首先说明主函数.cpp文件:呃呃,,不想每次运行都输入数据,所以提前在代码前面把数据都定义并放在数组里面了,原创 2021-03-08 22:00:23 · 337 阅读 · 0 评论 -
试编写程序,利用前、中序序列或者后、中序序列唯一确定一棵二叉树。
目录1.题目2.程序设计3.使用说明4.测试结果5.源码1.题目【问题描述】如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。【基本要求】已知一棵二叉树的前序和中序遍历序列,试设计完成下列任务的一个算法:(1)构造一棵二叉树;(2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较);(3)对该二叉树进行后序遍历,输出后序遍历序列;(4)用凹入法输出该二叉树。【测试数据】(1)前序序列为 ABDEGCFHIJ中序原创 2021-03-08 21:49:59 · 661 阅读 · 0 评论 -
大位数n的阶乘
//此程序可实现任意位数的阶乘 #include <iostream>#include <math.h> //包含对数运算的头文件#define e 2.718281828459#define PI 3.1415926535898using namespace std;int digits(int n) //利用斯特林公式求n!的位数{ int i,len; for(i=0;i<原创 2021-03-08 21:32:40 · 160 阅读 · 0 评论 -
设计一个一元稀疏多项式简单计算器
目录1.题目2.需求分析3.程序设计4.测试结果5.源码1.题目【问题描述】设计一个一元稀疏多项式简单计算器。【基本要求】(1)输入并建立两个多项式;(2)多项式a与b相加,建立和多项式c;(3)多项式a与b相减,建立差多项式d;(4)输出多项式a, b, c, d。输出格式:比如多项式a为:A(x)=c1xe1+ c2xe2+…+ cmxem,其中,ci和ei分别为第i项的系数和指数,且各项按指数的升幂排列,即0≤e1<e2<…<em。【测试数据】(1)(1+x+x2+x3+x4+x5原创 2021-03-08 15:26:32 · 7225 阅读 · 0 评论 -
动态分区式存贮区管理
目录1.题目2.程序设计3.测试结果4.源码1.题目动态分区式存贮区管理设计一个动态分区式存贮区管理程序,要求支持不同的放置策略。如首次、最佳、最坏。说明:(1)分区描述器rd如下:flag size next要求自由主存队列按链表组织。主存大小假设为maxsize(单位为节=rd的大小)。(2)主程序结构如下:输入放置策略申请一块内存作为主存循环处理用户的请求(包括申请、释放)申请函数 Addr=Request(size)释放函数 Release(addr)(3)数据实例:原创 2021-03-08 14:06:09 · 1433 阅读 · 0 评论 -
银行家算法
目录1.题目2.程序设计3.测试结果4.源码1.题目银行家算法#define n 5 //进程个数#define m 3 //资源种类int Available[m],Alloc[n][m],Need[n][m];main(){int request[m];input(); while(1) { read_req(); if(请求结束) break; (1)if(!(requesti<=Needi))原创 2021-03-08 14:05:56 · 565 阅读 · 0 评论 -
多级队列调度算法
目录1.题目2.程序设计3.测试结果4.源码1.题目多级队列调度算法设RQ(就绪队列)分为RQ1和RQ2,RQ1采用轮转法,时间q=7.RQ1>RQ2,RQ2采用短进程优先调度算法。测试数据如下:RQ1: P1-P5, RQ2: P6-P10 进程 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10运行时间 16 11 14 13 15 21 18 10 7 14已等待时间 6 5 4 3 2 1 2 3 4 5实现描述: typedef struct tag_p原创 2021-03-08 14:05:35 · 5132 阅读 · 1 评论 -
学生成绩管理系统2ed
目录1.题目2.总体分析3.详细设计4.源码1.题目设计一个学生管理系统,要求如下:学生来自英语系,数学系、计算机系,每个学生的公共信息部包括:学号、姓名、年龄、系别,高数成绩、英语成绩、体育成绩;英语系学生有综合英语、口语等课程成绩;数学系学生有实变函数、泛函分析、微分几何等课程成绩;计算机系学生有计算机组成原理、计算机体系结构、汇编语言等课程成绩。每个学生可以查询相应信息(学号、姓名、年龄、系别及成绩信息);可以查询各门课程的平均成绩。用类及类的派生实现上述功能,要求使用类的集成、虚函数、虚基类原创 2021-03-07 14:39:58 · 399 阅读 · 0 评论 -
学生成绩管理系统
目录1.题目2.总体分析3.详细设计4.源码地址1.题目现有学生成绩信息,内容如下姓名 学号 语文 数学 英语张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47… … … … …请编写一实现学生信息管理系统,用C原创 2021-03-07 14:29:45 · 1666 阅读 · 0 评论 -
设计一个字符串类,对字符串处理函数进行封装
目录1.总体分析2.详细设计3.源码1.总体分析大概思路是这样的,根据题目的要求以及项目作业2的具体代码,我把代码分成这样的三个文件:work3class.h文件定义一个字符串类存放字符串处理函数以及对应的字符串输入函数;work3function.cpp文件写字符串处理函数以及其对应的字符串输入函数的具体代码;work3main.cpp文件为主函数部分,负责存放显示操作的菜单函数以及负责调用各个函数的主函数。2.详细设计首先建立一个名为work3class.h的头文件,为了便于其他读者的理解,会在原创 2021-03-07 14:15:41 · 988 阅读 · 0 评论 -
利用 C++函数实现一系列字符串处理函数
目录1.题目2.总体分析3.代码详细描述4.源码1.题目利用 C++函数实现一系列字符串处理函数strcpy(p, p1) 复制字符串strncpy(p, p1, n) 复制指定长度字符串strcat(p, p1) 附加字符串strncat(p, p1, n) 附加指定长度字符串strlen(p)取字符串长度strcmp(p, p1) 比较字符串strcasecmp忽略大小写比较字符串strncmp(p, p1, n) 比较指定长度字符串strchr(p, c) 在字符串中查找指定字符原创 2021-03-07 14:06:48 · 1651 阅读 · 0 评论