- 博客(29)
- 收藏
- 关注
RSS订阅原创 算法项目报告：物流中的最短路径问题
算法的空间复杂度主要体现在图的代价矩阵arc[n][n]的存储，空间复杂度为O(n^2),存储最短路径长度的数组cost[n]的空间复杂度为O(n)，转移状态记录数组path[n]的空间复杂度为O(n)，所以整个算法的空间复杂度为O(n^2)。数组arc[n][n]存储图的代价矩阵，数组cost[n]存储最短路径长度，cost[j]表示从源点s到顶点j的最短路径长度，数组path[n]记录转移状态，path[j]表示从源点s到顶点j的路径上顶点j的前一个顶点。输出：最短路径长度及路径c[n][n]
2024-07-16 11:39:56
1065
原创 算法实验6：分支限界法的应用
用蛮力法和分支限界法求解任务分配问题，随机生成成本矩阵，矩阵中元素的取值范围为1~10，任务数目n取值为3，4，5，6，…记录程序运行时间，做出曲线图，横坐标为n，纵坐标为运行时间（将蛮力法的曲线和分支限界法的曲线画到一张图中）。分支限界函数：设计下界限界函数lb(根结点的lb值小于或等于最优解的lb值),若 si 是 sj 的双亲结点,则应满足1b(si)≤lb(sj),找到一个可行解lb(sk)后将所有大于 lb(sk)的结点剪枝。蛮力法的时间复杂度为O(n!运行时间与任务数大小的曲线图。
2024-07-16 10:50:11
305
原创 算法实验5：回溯法的应用
题目的计分规则相当奇怪：每位选手需要回答10个问题(其编号为1到10)，越后面越有难度。答对的，当前分数翻倍；某获胜选手最终得分刚好是N分，N的取值为0，10，20,…,90,100，设计回溯算法，编写程序，输出所有可能的答题情况。用回溯法实现0/1背包问题的求解，问题的规模N取4,6,8,10,12…，要求随机生成物品的重量和价值，物品重量的取值范围1~10，物品价值的取值范围1~50，背包的容量C可由用户输入。剪枝策略2：当前分数减去后面所有题目的分数仍然大于指定分数，则回溯。（1）0/1背包问题。
2024-07-15 21:10:32
330
原创 算法实验4：动态规划的应用
否则，第n个物品没有被装入背包，前n-1个物品被装入容量为C的背包中。第一个for循环的时间复杂度是O（n），第二个循环的时间复杂度是O（C），对V[n+1][C+1]迭代的循环时间复杂度是O（n*C），求装入背包中物品的循环时间复杂度是O（n），整个算法的时间复杂度是O（n*C）初始化op数组的时间复杂度是O（n），对op数组进行填写时，需要填写n-1行，第i行填写i个元素，时间复杂度是O（n^2）输出路径时的时间复杂度时O（n）整个算法的时间复杂度是O（n^2）运行时间与N输入大小的曲线图。
2024-07-15 20:51:53
837
原创 算法实验3：贪心算法的应用
问题描述：在一维空间中随机生成N（N=8,16,32…分析算法的时间复杂度，画出算法的执行时间随N变化的曲线图。算法中将各个活动按照结束时间从小到大排序，时间复杂度为O（nlogn）,依次考察每个活动，时间复杂度为O（n），算法的时间复杂度为O（nlogn）算法中对线段进行按起点排序的时间复杂度是O（nlogn），依次对剩余线段进行判断时的时间复杂度时O（n），整个算法的时间复杂度应为O（nlogn））,用贪心法求解，分析算法的时间复杂度，做出图像，横坐标为活动个数，纵坐标为执行时间。
2024-07-15 17:02:52
672
原创 算法实验2：递归与分治策略的应用
第一种算法采用先排序，后查找的方法，排序使用的算法是快速排序，所以整体的时间复杂度是O（nlogn）;第二种算法采用分治法把数组分成两部分，A[p,q-1]的元素都小于q， A[q+1,r]的元素都大于q， 所以只要比较i这个位置落在哪一边，然后在这部分继续以这种方式进行查找，时间复杂度是O(n)。，输入数据随机生成1-1000之间的整数，记录实验结果，做出运行时间与输入规模之间的关系曲线图，说明算法的时间复杂度和空间复杂度，根据曲线图比较3种排序算法的优劣。求数组的第i小元素，i可以由用户输入。
2024-07-15 16:06:24
379
原创 算法实验1：蛮力法的应用
例如，N=3时，所有的子集情况为：（0,0,0）（0,0,1）（0,1,0）（0,1,1）（1,0,0）（1,0,1）（1,1,0）（1,1,1），所有的排列情况为（1,2,3）（1,3,2）（2,1,3）（2,3,1）（3,1,2）（3,2,1）。）,小于O（n*n!问题2中（4）B，C或同时作案，或与本案无关，说明B和C的状态是一样的，要么都是0，与本案无关，要么都是1，同时作案。求子集，n=1时，共有2个，n=2时，共有4个，n=3时，共有8个,当一共n个数时，子集个数共有2^n个。
2024-07-15 14:26:30
446
原创 数据结构实验4：图的遍历
如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有顶点都被访问。从终端输入图的信息，几个节点，节点名称和几条边，有几个节点创建几个邻接表头节点并存入节点信息，再输入边的信息，起点和终点，按照输入边的信息节点指针依次指向终点，在邻接表上存储输入的信息，图的邻接表建立成功。广度优先遍历的空间复杂度是O（n），广度优先遍历在队列中至少存储整个图，n为节点的个数。（1）定义图的邻接表或邻接矩阵存储；
2024-07-15 10:26:02
618
1
原创 数据结构实验3：二叉树的遍历和线索二叉树
从终端读入n个字符和n个权值，从中间选出两个最小的组成一个新的节点，该新节点为两个小节点的父节点，两个中较小的为左孩子，较大的为右孩子，父节点的权值为两个小节点权值之和，循环操作，直到所有输入的权值都加入，则构成哈夫曼树。利用构建的哈夫曼树创建哈夫曼编码，从最顶端的父节点开始，左孩子为0，右孩子为1，依次向下直到所有叶子节点都被标记，使用字符数组记录每个叶子节点的01编码，得到每个字符的哈夫曼编码。要求：在题目2的基础上增加译码的功能，即利用已建好的哈夫曼树将编码进行译码。或者实现后序线索树和后序遍历。
2024-05-04 16:43:20
412
1
原创 数据结构实验2：栈和队列的实现和应用
1.进制转换要求：用顺序栈或链栈实现将一个十进制数N转换为r（r=2,8,16）进制数。2.括号匹配的检验要求：借助顺序栈或链栈判断输入的表达式中括号是否匹配（包括（）、[]、{}），如果不匹配输出原因。3.中缀表达式求值要求：借助顺序栈或链栈实现表达式求值4.后缀表达式求值输入一个中缀表达式，利用栈及运算符间的优先关系将中缀表达式转换为后缀表达式，然后只需要一个操作数栈即可对后缀表达式求值得到结果。5.舞伴问题假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。
2024-04-27 20:01:21
439
原创 数据结构实验1：线性表和链表的应用
正确则在顺序表中找到要插入的位置，后面位置的信息都向后移一个单位，然后插入学生的信息，顺序表的长度加一，插入成功，返回1。4.顺序表的删除：使用ListDelete自定义函数，判断要删除的位置是否正确，不正确则返回0，删除失败；正确则在顺序表中找到要删除的位置，后面位置的信息都向前移一个单位，顺序表的长度减一，删除成功，返回1。2.顺序表的按姓名查找：使用Search自定义函数，遍历整个顺序表按姓名查找，判断每个学生的姓名和输入的姓名受否一致，姓名一致则找到，返回在顺序表中的位置。
2024-04-25 22:44:14
614
1
原创 C++实验5：基于流文件输入输出的综合程序设计
3.编写程序，生成一个二进制数据文件，将n~m之间的所有素数写入文件data.dat中。从数据文件中读取二进制数据，并在显示器上以每行10个数的形式显示。2.编写一个程序，读入一个C++语言的源文件，每一行加上行号后保存到另一个后缀为.txt的同名文件中，同时输出到屏幕上。第3题，输出两个数之间的质数，一行10个。第2题，这里直接读的是第1题的源文件。1.运行下列程序，分析结果。
2024-04-24 23:09:50
484
原创 C++实验4：多态与虚函数程序设计
每个怪物都有自己的生命值(hitpoint)、攻击力值(damage)和防御力值(defense)，每种怪物都有各自特有的攻击(attack)方式，产生相应的攻击效果；要求定义一个非虚的成员函数fight，用来描述与另外一个怪物进行战斗的过程，该函数的实现可为Monster类的任意派生类所复用（派生类不需重新定义及实现）。6.设计一个三角形类Triangle,包含三角形三条边长的私有数据成员，另有一个重载运算符“+",以实现求两个三角形对象的面积之和，进一步实现3个或更多的三角形对象相加的面积之和。
2024-04-23 22:48:20
1378
原创 C++实验3：继承程序设计
请根据上面的模型描述，制定合理的设计方案，请完整定义并实现小猫类，其中类的成员至少要有一个成员函数CatchFish，用来体现小猫钓鱼的行为过程。2.设计一个圆类Circle和一个桌子类Table，另设计一个圆桌类Roundtable，它是前面两个类的派生类，要求编写测试程序给出输出一个圆桌的高度、面积和颜色等数据。1.设有下面关于点Point类的定义，请在此基础上派生出一个矩形Rectangle类，用以描述矩形的左上角的顶点和右下角的顶点，并能够计算矩形的面积，并给出测试程序。
2024-04-22 20:29:13
978
原创 C++实验2：类与对象
第7题按照要求不能使用字符串相加，采用的方法是将原来的字符串str复制给新的字符串s1，然后new出一个长度为str和传入的字符串s长度之和的新字符串赋给原来的str，最后s1写入str的前面，s写到s1的后面完成原字符串str和传入的字符串s的拼接。设计一个股票(Stock)类，包含股票名称、股票代码、股票的数量、每股的价格、股票的总值等属性，可完成获得股票(用构造函数完成)、增持、卖出股票、更新股票价格、显示所持股票的信息等行为。（2）带两个参数的构造函数，分别传值给圆柱体的半径和高度。
2024-04-20 20:59:44
1629
原创 C++实验1：C++函数程序设计
（1）自定义一个函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其他字符数的个数，使用引用作为形参类型，函数返回类型为void。链表的每个节点为学生信息，包括：学号，姓名，性别，下一个学生信息的指针。3.编写自定义函数找出二维数组（3*4）中元素的最大值与最小值，并返回其最大值与最小值，并在main函数中测试结果。2.从键盘输入n个学生的学号和成绩，计算他们的平均成绩，并列出成绩最好的前t名学生的学号和分数。7.使用函数模板改写第6题，并重载该模板，实现求三个整数的最大值的函数。
2024-04-20 16:45:37
494
原创 C语言程序设计实验2：试卷管理系统
感觉有点小bug，选择、填空准备了10个，但经过添加或删除试题后可能不是10个，可能导致10以后的试题添加不到或者随机到10但题目已经被删除。（1）试题添加：向试题库追加写入一道新的题目，要求题目编号与已存题目的编号不重复；（2）试题删除：通过题目编号进行题目的删除，如果删除成功则提示删除成功，否则提示删除失败；单项选择题包括题目编号、题目、选项A、选项B、选项C、选项D、答案。（5）试题修改：通过题目编号查找对应题目，并修改指定的题目的内容；（6）试题查询：通过题目编号查询指定的题目的所有内容；
2024-04-16 20:37:10
444
原创 C语言程序设计实验1：口算比赛
3）文件名为difficult.txt，分子分母均小于10的分数的加减乘除四则运算，要求操作数和结果均为不可约的情况，即2/6应该花简称1/3,6/3应化简成2。（5）根据选择的难度，从文件中依次读取题目（题目应该是之前老师已出的题目，而不是此刻临时生成）并作答，最终写入新文件，并以当前时间（年月日时分秒）作为新文件名；某小学要进行口算比赛，针对不同年级要出不同类型的题目，现要求编写2个程序，一个是完成题目的随机生成（老师的工作），另一个是你来参加这个比赛（学生的工作）。（3）关闭生成试卷的程序。
2024-04-15 18:12:53
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人