实验作业
文章平均质量分 83
脑瓜上长蘑菇
这个作者很懒,什么都没留下…
展开
-
【算法设计与分析】动态规划算法(矩阵连乘问题、0-1背包问题、最长公共子序列问题、最优二叉检索树问题)
第二行 输入n + 1 个数,相邻两个数分别代表矩阵的行、列数。3)能够对实际问题,能够按照动态规划解题步骤,分析问题;5)能够正确分析算法的时间复杂度和空间复杂度。时间复杂度和空间复杂度均为 O(n * m)第一行 一个正整数 n 表示矩阵的个数。4)能够正确的编码、实现动态规划算法;2)掌握算法的基本要素及解题步骤;1)了解动态规划算法思想;最佳添加括号的方式为:(A。最小计算量的值为:150。原创 2023-12-17 18:54:09 · 1544 阅读 · 2 评论 -
【Java实验练习题】第七章 集合 实现三国人物的信息管理
Java第七章集合实验作业,自己选择数据结构,实现,要求:1、定义Hero类,属性有姓名、学号、出生日期、国别、成绩、删除状态等;2、添加魏、蜀、吴三国人物的对象信息,统计东吴的人员数量;3、查询对应姓名的三国人物,输出查到、未查到的结果;4、输入某个人物的姓名,将改人物的出生日期改为2023年10月11日;5、输入某个人物的姓名,若存在,将其删除。(逻辑删除,输出时不再显示)原创 2023-10-18 22:32:59 · 58 阅读 · 0 评论 -
【Java】实验一 Java中List接口、Set接口及实现类
Java实验一 Java中List接口、Set接口及实现类(1)定义一个Student类,该类包括姓名和年龄两个成员变量,定义一个带有姓名和年龄两个参数的构造方法,重写Object类的toString()方法,其返回值为姓名及年龄字符串;(2)定义一个测试类StudentDemo在该类中创建ArrayList集合对象,在集合对象中添加5个学生类Student的原创 2023-10-19 23:14:43 · 270 阅读 · 1 评论 -
【算法设计与分析】分治算法(一)二分查找
【算法设计与分析】实验报告——分治算法 二分查找的实现。实现整数和浮点数的二分查找,给n个数和待查找数据x,找到并输出x的下标。给定一个浮点数求他的根。利用二分思想进行优化查找原创 2023-10-25 20:31:12 · 94 阅读 · 1 评论 -
【算法设计与分析】 分治算法(二)分治法求最小值
【算法设计与分析】实验报告——分治算法 分治法求数列中的最小值算法将n个数均分为s1和s2两部分,分别求解s1和s2的最小值分别为min1和min2,计算min(min1,min2)。4)能够针对实际问题,能够正确的分解、治理,设计分治算法;用分治思想,把大问题划分为一个个小问题分别解决。5)能够正确分析算法的时间复杂度和空间复杂度。给出n个数,利用分治法求n个数中的最小值。2)掌握使用分治算法求解问题的一般特征;原创 2023-10-27 21:58:17 · 225 阅读 · 4 评论 -
【算法设计与分析】分治算法(三)幂乘问题(递归快速幂)
算法设计与分析 分治算法 实验报告 幂乘问题 递归快速幂所以空间复杂度是O(log n)利用分治法把a的n次方问题拆成两个a的n/2次方相乘,对a的n/2次方拆分,相较于迭代每次乘a循环n次可大大减少算法的时间复杂度。分治算法解递归式T(n)=T(n/2)+θ(n)可得时间复杂度为O(log n)级。4)能够针对实际问题,能够正确的分解、治理,设计分治算法;5)能够正确分析算法的时间复杂度和空间复杂度。2)掌握使用分治算法求解问题的一般特征;原创 2023-10-29 22:20:07 · 371 阅读 · 0 评论 -
【算法设计与分析】分治算法(四)快速排序
【算法设计与分析】实验报告 分治算法 快速排序 基本思想为通过一次排序将需要排序的序列分割成独立的两部分,首先设置一个基准数,进行一次排序后,其中一部分的所有数据比基准数小,另一部分的所有数据都比基准数大,这样基准数当前位置就是其在有序序列的位置,然后对新分出的两个序列递归地进行排序处理(由于两方互不影响,其满足最优子结构,有独立性),直到序列大小最小,这样通过一次分治的排序可以将所有元素放到有序序列的正确位置上原创 2023-11-01 15:26:31 · 276 阅读 · 1 评论 -
【算法设计与分析】分治算法(五)锦标赛算法(求第二大数)
【算法设计与分析】实验报告 分治算法采用锦标赛算法,将数组中的数两两分组进行比较,较大的进入下一轮的比较,并且在比较中记录下所有对应获胜元素所淘汰的元素,当最后一个元素也就是最大值max产生时,max所对应的所有被max淘汰的元素也被记录了下来,并且第二大的数second也在其中,然后我们只需要在这些元素中找最大的数即为第二大的数second。创建一个满二叉树,其节点数为2n-1,需要用一个大小为2n的数组来存储完全二叉树的所有节点。在排序过程中,需要额外使用一个大小为n的数组,用于存储每个子树的胜者。原创 2023-11-02 16:51:20 · 404 阅读 · 0 评论