- 博客(7)
- 收藏
- 关注
原创 算法设计实验报告11、分支界限法
算法实验11 分支限界法一、题目二、代码三、运行结果四、心得体会一、题目假设有n个任务需要分配给n个人执行,每个人只执行一个任务,每个任务只由一个人执行。第i个人执行第j个任务的成本是Cij(1<=i,j<=n), 求解初最小成本的分配方案。二、代码分支限界法,采用链表孩子树和优先队列。#include<iostream>using namespace std;const int msize = 50;int cost[msize][msize];bool vi
2021-05-19 06:03:21
2232
4
原创 大二上 数据结构课设--双链表通讯录
大二上 数据结构课设--双链表通讯录一、前言三、 实验内容1. 问题描述:2、基本要求四、本程序实现的功能1.主要功能2.其他功能五、实验源码与运行结果1.源代码(1)funcs.h(2)main.cpp(3)测试数据2、运行结果:六、总结一、前言其实这次的数据结构课设写的不太好,因为学校提前放假,写课设和考试在一周之内了,本来想写飞机订票系统的,但是还是只能把综合实验改了改就交上去了。三、 实验内容设计一个简单个人电话号码查询系统1. 问题描述:人们在日常中经常要查找某个人或某个单位的电话号
2021-01-19 14:48:08
1994
3
原创 数据结构实验5.二叉树的一些功能
数据结构实验5.二叉树的一些功能1.实现的功能2.依赖的头文件"anotherQueue.h"3.本体"BiTree.h"4. 一个简单的测试用代码1.实现的功能(1)按先序遍历的方式输入二叉树(2)二叉搜索树的方式插入节点(3)前中后序遍历二叉树(4)层序遍历二叉树(5)普通搜索二叉树数据(6)按搜索二叉树的方式搜索数据(7)删除某个节点(若有两个孩子,左孩子插到原来的位置,将右孩子插到原左孩子的最近的度小于2的节点上,优先左孩子,所以用了之后就不能用6搜索了)。(8)得到叶子的个数,可
2020-11-29 17:19:38
214
原创 大一上学期C++课设-学生成绩管理系统
学生成绩管理系统1.实现的功能1.1.输出,查找1.2.输入1.3.修改/删除1.4. 排序数据1.5. 存储/读取数据2.程序清单3.吐槽1.实现的功能1.1.输出,查找查找这是硬写的。。那个条件限制写的真的是一言难尽。。1)按班级输出2)按科目(数学,英语,c++的任意组合),按限制条件的输出限制条件有:各科及平均分,总分的上下限。3)输入学号查找学生,按设定的条件显示信息。4)直接输出全部信息1.2.输入1)于指定位置插入任意个学生的数据2)于结尾处添加数据1.3.修改/删除
2020-07-07 17:34:25
14185
48
原创 离散数学实验-C++实现集合关系判定
大一代码-离散数学集合有关关系的判断1. 程序的设计思路2. 编程调试过程中遇到的问题及其解决过程3.程序代码4总结(心得体会)5.参考资料1. 程序的设计思路1.求传递闭包:对于任意顶点i和j,若两顶点连通但非邻接点,且包含前n个点作为路径的中间节点,则添加将对应的m[i][j]赋为1。2.等价:若满足自反,对称,传递性,则为等价关系。3.等价类:对于有关系的点,输出与它有关系的点:若m[i][j]==1,输出每一个j元素。4.划分:输出等价类,若已输出相同的等价类,则不输出该元素的等价类。
2020-06-14 09:16:23
3693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人