- 博客(151)
- 收藏
- 关注
RSS订阅原创 算法分析与设计实验14-天津学院-0-1背包改进法
假设n个物品和1个购物车，每个物品i对应价值为vi，重量wi，购物车的容量为W（你也可以将重量设定为体积）。目标4：针对具体问题，在分析、建模、选择合适数据结构和算法策略的基础上，设计一个好的算法，提供科学合理的测试输入样例，给出与测试输入样例匹配的输出样例。目标5：分析实验结果是否符合预期、算法的时间复杂度和空间复杂度，综合分析的结果，给出结论，提出优化改进的设想。问题分析比较浅显、算法描述基本正确，输入样例基本合法，输出样例基本正确。问题分析基本透彻、算法描述比较正确、输入样例比较合法，输出样例正确。
2025-06-06 18:34:41
3
原创 算法分析与设计实验13-天津学院-最优二叉查找树
设5个有序元素的集合是{s1,s2,s3,s4,s5,},查找概率p=<p1,p2,p3,p4,p5>,叶节点元素{e0,e1,e2,e3,e4,e5},查找概率q=<q0,q1,q2,q3,q4,q5>。目标4：针对具体问题，在分析、建模、选择合适数据结构和算法策略的基础上，设计一个好的算法，提供科学合理的测试输入样例，给出与测试输入样例匹配的输出样例。1.数组e和w都是二维数组，每个数组的大小为((n+1)*(n+1))，所以每个数组的空间复杂度是(O(n^2))。效率分析正确，实现了程序的优化改进。
2025-06-06 18:33:46
114
原创 算法分析与设计实验12-天津学院-最长公共子序列问题-0-1背包问题
由于我们在更新 v[i][j] 时只依赖于 v[i-1][j] 和 v[i-1][j-weights[i]]，因此可以从右向左更新数组，避免覆盖还未使用的值。目标4：针对具体问题，在分析、建模、选择合适数据结构和算法策略的基础上，设计一个好的算法，提供科学合理的测试输入样例，给出与测试输入样例匹配的输出样例。给定两个无序的序列 X={x_1,x_2,⋯,x_m } 和 Y={Y_1,Y_2,⋯,Y_n } ,求 X 和 Y 长度最长的公共子序列。,v_n}，给定一个容量为V的背包。输出结果正确、稳定；
2025-06-06 18:32:08
3
原创 算法分析与设计实验报告11-天津学院-归并排序-快速排序
目标4：针对具体问题，在分析、建模、选择合适数据结构和算法策略的基础上，设计一个好的算法，提供科学合理的测试输入样例，给出与测试输入样例匹配的输出样例。在合并两个已排序子数组时，如果左子数组的当前元素等于右子数组的当前元素，归并排序会优先选择左子数组的元素放入原数组中，这保证了相对位置不变。目标5：分析实验结果是否符合预期、算法的时间复杂度和空间复杂度，综合分析的结果，给出结论，提出优化改进的设想。递归调用的最大深度为(logn)，但是每层递归只使用常数级别的额外空间，因此递归栈空间为(O(logn))。
2025-05-26 11:54:56
18
原创 算法分析与设计实验报告10-天津学院-巡回赛日程表
目标4：针对具体问题，在分析、建模、选择合适数据结构和算法策略的基础上，设计一个好的算法，提供科学合理的测试输入样例，给出与测试输入样例匹配的输出样例。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手，其中1≤i≤n，1≤j≤n－1。
2025-05-26 11:53:20
20
原创 算法分析与设计实验报告9-天津学院-部分背包问题-单源最短路径
选择商品以获得最大价格：需要遍历一次排序后的Product数组，即O(n)时间复杂度的主导因素是快速排序，因此整个程序的时间复杂度为O(n log n)。算法的空间复杂度为O(V^2)，因为邻接矩阵占用了主要的空间。如果 顶点v 不在最短路径集合中 且 u到v有边 且 u的距离不为无穷大 且 从源点到v的距离大于从源点到u的距离加上u到v的边权 {目标4：针对具体问题，在分析、建模、选择合适数据结构和算法策略的基础上，设计一个好的算法，提供科学合理的测试输入样例，给出与测试输入样例匹配的输出样例。
2025-05-26 11:51:57
100
原创 数据库设计-广西科技
本报告为音乐节参与者行为研究数据库系统的设计文档，包含实体关系图、业务规则分析和数据字典设计。系统主要记录参与者个人信息、进出记录及研究人员观察数据，重点关注穿连帽衫者的行为。设计包含5张核心表：festival_participants（参与者）、researchers（研究人员）、gate_movements（进出记录）、observations（观察记录）和hoodie_activities（连帽衫活动），通过外键关联实现数据完整性。提供了视图（vw_participant_summary）、存
2025-05-25 09:13:51
211
原创 C++课程实践报告-江苏科技
摘要：本文介绍了六个C++编程实践任务，涉及多项式计算、累加求和、数组重排、极值交换、回文数判断等功能实现。每个任务通过类封装数据和方法，展示了面向对象编程的核心思想，包括构造函数、析构函数、成员函数的设计与实现。任务涵盖递归算法、指针操作、字符串处理等技术要点，并提供测试用例验证程序正确性。通过实践，作者掌握了类与对象、内存管理、算法设计等C++编程技能，加深了对面向对象程序设计的理解。所有程序均通过测试验证，实现了预期功能。
2025-05-25 09:09:36
766
原创 存储过程、触发器和游标的使用-铜凌
10. 查看系统存储过程sp_makewebtask的用法，编写一个名为ProcExportWeb且带一个输入参数为学生学号（@StudNo）的存储过程，实现将学生基本信息和成绩（即：学号、姓名、性别、班级名称、课程名称、成绩）字段导出到网页显示。8. 在课程信息表（CourseInfo）上建立更新触发器（名称为：TrigCourseInfo_UPDATE），实现功能为：如果该课程下有学生成绩信息，则不允许更新课程编号字段（CourseID），如果该课程下没有学生成绩信息，则可以更新。
2025-05-25 09:03:53
586
原创 使用SQL Server安全性管理数据库-铜凌
① 创建一个登录账号：TeacherRole，密码为：TeacherRole，访问学生成绩管理数据库，分配角色为MyTeacher。② 创建一个登录账号：StudRole，密码为：StudRole，访问学生成绩管理数据库，分配角色为 MyStud。Ø StudInfo（只允许查看除 StudBirthDay 字段外的属性，不允许修改、删除、添加记录操作）Ø CourseInfo（只允许查看操作，不允许修改、删除、添加记录操作）Ø ClassInfo（只允许查看操作，不允许修改、删除、添加记录操作）
2025-05-25 09:00:25
815
原创 秋期末商科综合练习2
编写程序，输入货车类型（字符型，1表示小面包车，2表示中面包车，3表示小货车，4表示中货车）和距离，补充函数fys和主程序中调用函数的语句，实现费用的计算。补充函数cf，根据输入的行驶时间(分钟)和停车位置(字符型)，计算并返回费用(1表示停车点内，2表示停车点外，3表示运营区外)2022-03-03,小雨，11,18,东北风，22022-03-04,多云，11,16,西北风 1。2022-03-01,阴，4,13,北风 22022-03-02,晴,7,16,北风 2。其他，按实际天气来统计(例如晴、阴)
2025-01-11 10:00:00
185
原创 商科综合练习2
编写程序，将每章的内容，去掉空行，写入test文件夹下的xs文件夹下的文件第数字章.txt文件，文件列表如下所示。编写程序，在test的xs文件夹下建立七个子文件夹，如图所示.将每章的内容，去掉空行，写入test文件夹下的xs文件夹下的该部的文件夹下，文件名为第数字章.txt文件，例如哈利波特与魔法石文件夹下文件列表。哈利波特一共有7部，名字分别是"哈利波特与魔法石"，“哈利波特与密室","哈利波特与阿兹卡班的囚徒"，“哈利波特与火焰杯"“哈利波特与凤凰社",“哈利波特与混血王子”“哈利波特与死亡圣器”。
2025-01-10 06:45:00
69
原创 C语言课程设计-学生信息管理
主函数：通过菜单选择实现不同功能。输出 "数学成绩: " + students[i].math_score + ", 英语成绩: " + students[i].english_score + ", 计算机成绩: " + students[i].cs_score + ", 平均成绩: " + students[i].avg_score。printf(“学号: %d, 姓名: %s, 班级: %s, 数学成绩: %.2f, 英语成绩: %.2f, 计算机成绩: %.2f, 平均成绩: %.2f\n”,
2024-12-29 21:53:17
1011
原创 青蛙跳台阶
从前有一只青蛙想跳台阶去等峰，若该青蛙一次可以跳上1级台阶、也可以跳上2级、还可以跳3级。那么改青蛙从第0级台阶出发，在跳上第n级台阶且在第m级台阶停留过时有多少种跳法。定义一个数组 dp，其中 dp[i] 表示从第0级台阶跳到第 i 级台阶的跳法总数。初始状态为 dp[0] = 1，即从第0级台阶到第0级台阶只有一种跳法，不跳。根据动态规划算法计算出从第0级台阶跳到第 n 级台阶且在第 m 级台阶停留过的跳法总数。从第 i1 级台阶跳1级到达第 i 级；从第 i3 级台阶跳3级到达第 i 级。
2024-12-29 21:49:05
328
原创 数据结构课程设计C/C++版--美团餐馆预定信息的管理与分析10
本关任务：编写一个能实现餐馆推荐的程序。依次输入商家类型、评分、特色菜和用户评价（若某一步选择不输入直接回车，则表示对该项属性无要求），通过BF算法判断当前商家是否符合要求。如果符合，则保存其在顺序表中的位置。遍历结束后，采用时间复杂度为O(nlog2n)的排序方法将符合要求的商家信息按评分降序输出。京味斋·北京牡丹烤鸭（小西天店） 北京北京菜 5 58 海淀区文慧园北路8号庆亚大厦B座 010-62275381。根据提示，在右侧编辑器补充代码，实现推荐餐馆的功能。开始你的任务吧，祝你成功！
2024-12-18 10:55:13
534
原创 传染病发展趋势与疾控决策数值模拟
本关中，我们采用改进的欧拉法（梯形法，两步）完善 SIR 模型，对疫情发展进行模拟。为了更准确的分析数据，预测疫情发展，本关将在第三关的基础上引入出行控制机制，模拟疫情防控。为了更准确的分析数据，预测疫情发展，本关将在第3关的基础上引入隔离机制，模拟疫情防控。f(self, y): 实现 SIR 模型，其中参数 y 是当前状态 [S, I, R] ，该函数需返回 [S’,I’,R’]；y0 = [N-1, 1, 0] # 初始发病1人，其他人员正常 [S0, I0, R0]
2024-12-18 10:30:00
1140
原创 数据结构课程设计C/C++版--美团餐馆预定信息的管理与分析23
本关任务：编写一个能采取非明文加密用户密码的程序。从文件user.txt中读取有序数据，同时对其中的用户密码使用MD5算法进行加密，存入顺序表中。后续都使用加密后的用户密码进行比对。根据提示，在右侧编辑器补充代码，实现非明文加密用户密码的功能。测试输入：190002，100000；开始你的任务吧，祝你成功！
2024-12-18 09:36:43
333
原创 数据结构课程设计C/C++版--美团餐馆预定信息的管理与分析7 8
本关任务：编写一个能查询预定的程序。输入餐馆名称，查询用户账号为当前登录用户且餐馆名称为当前输入餐馆名称的结点信息，并输出其预定时间。本关任务：编写一个能查看预定的程序。创建链队列，从文件order.txt中读取数据，依次进入链队列中。遍历链队列，筛选出用户账号为当前登录用户的结点信息，并依次输出相应的餐馆名称和预定时间。烤肉刘老北京炙子烤肉（四道口店） 11月20日晚餐 0。外婆家（清河华润五彩城店） 12月12日午餐 0。甜鸭梨烤鸭店（农大店） 12月5日晚餐 0。鼎坤朋湘菜馆 12月8日晚餐 0。
2024-12-17 22:41:33
708
原创 随机利率下的投资-一组数据模拟
平面向量操作 (a,b) + (c,d) = (a + c, b + d) (a,b) − (c,d) = (a−c, b−d) (a,b) · (c,d) = ac + bd (a,b) = (c,d) if a = c and b = d。掷骰子游戏：每局1元，两个骰子，黑大于绿，则赢1元，否则输1元。每经过单位时间，分子以0.25的概率随机向上、下、左、右四个方向游走一个距离单位。在如下代码基础上完善多项式类Polynomial，使对象可调用并返回多项式在x处的值，并实现多项式(左)加法。
2024-12-17 09:45:00
652
原创 第8章-随机数应用-蒙特卡洛方法-课堂练习I
为了完成本关任务，你需要掌握：1.什么是不规则区域 (Viviani 体) 体积，2.蒙特卡洛方法如何使用。本关任务：编写一个能通过使用蒙特卡洛方法计算不规则区域 (Viviani 体) 体积的小程序。根据提示，在右侧编辑器补充代码，计算并输出不规则区域 (Viviani 体) 的体积。
2024-12-15 19:54:25
278
原创 第11章-课堂练习-继承ODE类的SIR传染病模型及病毒传播发展曲线
我们可以利用传染病模型，对疾病的发展进行简单预测，这对疫情发展趋势分析具有一定的参考价值。S,I定义见上，S(0)为初始易感人数，I(0)为初始感染人数。SIR模型（Susceptible Infected Recovered Model）是一种传播模型，是疾病及信息传播过程的抽象描述。是传染病模型中最经典的模型。f(self,t, y): 实现SIR模型，其中参数Y为向量[S,I,R]，t为标量。利用已有的ODE代码，使用类的继承，构造SIR模型。y0：对应SIR模型中的(S, I, R)人数。
2024-12-15 19:52:41
65
转载 大学计算 - 方程求解
在基类EquSolver的基础上，FunIterSolver和NewtonSolver还需要重载构造方法__init__，FunIterSolver需要增加一个参数g（同解方程的函数），NewtonSolver需要增加一个参数df（对应的微分函数）。其中，方程求解基类EquSolver已经给出，三个子类BiSecSolver、FunIterSolver和NewtonSolver需要重载实现它们的__call__方法，以分别实现二分法、函数迭代法、牛顿迭代法。考虑在消元过程中，如何处理对角线元素为0的情况。
2024-12-15 19:51:04
46
原创 套接字Socket编程实践（C语言版）
它们是在read和write的基础上，针对socket的这种特定的网络传输设备，进行了更高层次的封装。其中，sockfd为此前socket函数声明所返回的socket文件描述符，serv_addr为服务器的地址（所构成方法参见第一关所介绍的"网络地址结构"部分内容），addrlen为第二个参数的长度，通常由sizeof()函数获得。write的返回值大于0,表示写了部分或者是全部的数据. 这样我们用一个while循环来不停的写入，但是循环过程中的buf参数和nbyte参数得由我们来更新。
2024-12-15 19:45:17
96
原创 C++模拟FAT文件系统的设计思路
磁盘块大小。：虚拟磁盘空间总大小。：文件结束标志。FREE = 0：磁盘块空闲标志。：根目录区所占盘块总数。：最多同时打开的文件数。
2024-12-14 20:59:49
823
原创 启发式搜索-A*算法
图1.1展示了机器人导航问题的地图。在此图中，机器人需要从起点Start出发，搜索并到达目标点Goal。图中存在一些凸多边形障碍物，我们需要设计一种算法来寻找从Start点到Goal点的最短路径。
2024-12-10 23:00:53
55
原创 启发式搜索-A*算法
图1.1展示了机器人导航问题的地图。在此图中，机器人需要从起点Start出发，搜索并到达目标点Goal。图中存在一些凸多边形障碍物，我们需要设计一种算法来寻找从Start点到Goal点的最短路径。
2024-12-10 22:58:06
54
原创 启发式搜索-A*算法
性能方面：A算法的性能优于Dijkstra算法，A算法通过使用启发式函数，能够根据当前点和目标点的距离，对路径进行有效的估计和筛选，从而在搜索过程中优先选择更接近目标点的路径，提高搜索效率。如果点A、C、D的顺时针方向和点B、C、D的顺时针方向不同，且点A、B、C的顺时针方向和点A、B、D的顺时针方向不同，那么两条线段相交。如果点A、C、D的顺时针方向与点B、C、D的顺时针方向不同，并且点A、B、C的顺时针方向与点A、B、D的顺时针方向也不同，那么根据几何学原理，这意味着线段AB和CD相交。
2024-12-10 22:51:52
567
原创 C++文件操作实践：分块写入与读取数据
首先，定义了一个Student结构体用来保存学生的姓名、年龄、分数和等级等信息。构造函数允许我们以更简便的方式初始化这个结构体实例。// 学生姓名int age;// 年龄// 分数char grade;// 等级// 确保字符串结束age = a;score = s;grade = g;在C++中，使用char*（或）而不是string确实各有优缺点。内存布局确定性char*是连续的内存块，内存布局是可预测的string。
2024-12-10 13:58:09
857
原创 数据库原理与应用课程设计报告
目录1、实体关系图 2、分析与设计 2.1业务规则 2.2 命名约定 2.3 数据类型选择 3、数据对象及查询 3.1 视图 3.2 存储过程 3.3 触发器 3.4 查询 3.4.1 查询一 3.4.1 查询二 3.4.1 查询三 3.4.1 查询四 Rainbow Research (RR) 受音乐节的安保公司委托，进行参与音乐节的人员行为研究。RR 希望通过自动化的方式收集数据，并提供给研究人员一个数据收集应用程序（RR App）。研究人员将使用这个应用程序记录参与者的行为、穿着、以及进入音乐
2024-10-29 19:59:58
1671
原创 Linux操作系统
任务描述欢迎进行Linux世界，当你下载、安装了某个Linux发行版(笔者喜欢使用Ubuntu)，体验了Linux桌面并安装了一些你喜爱和需要的软件之后，应该去了解下Linux真正的魅力所在：命令行。每一个Linux命令其实就是一个程序，借助这些命令，我们可以办到非常多的事情。你的第一个任务就是切换当前工作目录为根目录/，列出根目录下所有的文件信息。
2024-09-17 21:06:31
307
原创 PySide6入门教程：创建一个简单的计算器小程序
使用PySide6这个强大的Python库来创建一个简单的计算器小程序。PySide6是Qt应用程序框架的Python绑定，非常适合开发跨平台的GUI应用程序。下面我们就开始吧！
2024-08-27 22:48:35
1822
原创 nginx命令
验证 nginx.conf 是否配置正确。nginx的html文件夹存放地址。nginx的配置文件夹存放地址。Nginx日志的方法。
2024-07-26 22:44:33
437
原创 02线性表——环形链表（拓展）
测试输入数据分为2行，其中： 第1行表示入环结点的序号，如果链表没有环，该数据的值为-1（该数据由测评系统使用，不作为参数传递到判断是否有环的函数DetectCycle中） 第2行表示链表中数据元素的值，-1为结束符。测试输入数据分为2行，其中： 第1行表示入环结点的序号，如果链表没有环，该数据的值为-1（该数据由测评系统使用，不作为参数传递到判断是否有环的函数HasCycle中） 第2行表示链表中数据元素的值，-1为结束符。输入： -1 1 2 -1 输出：false。
2024-07-04 19:59:42
139
原创 实验5 栈的基本操作及应用
1、补全顺序栈的函数；2、补stack.h 中顺序栈的结构体 3、在main函数中完成所有功能函数的测试，至少包括如下内容： (1) 初始化栈 (2) 判断s栈是否为空 (3) 依次进栈元素 (4) 输出栈长度 (5) 输出从栈顶到栈底元素 (6) 出栈，并输出出栈序列 (7) 释放栈。本关任务：设计一个算法，判断一个可能含有花括号、中括号、和圆括号的表达式中各类括号是否匹配，若匹配，则返回1；本关任务是实现链栈的基本操作函数，以实现判断栈是否为空、求栈的长度、进栈、出栈以及获取栈顶元素等功能。
2024-07-04 19:48:11
115
《C语言课程设计》报告 日历小程序
2025-01-01
日历功能模块.vsdx的图
2025-01-01
课程报告，日历小程序代码
2025-01-01
课程设计报告，日历小程序
2025-01-01
简易的学生成绩管理系统
2024-12-10
根据拓扑图完成相应的实验测试，xzdx
2024-06-24
图书馆管理-文华学院的报告+代码+visio图
2024-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人