-
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件,每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t,每个节点有m个分支,代表选择第m个供应商。第n层节点表示 -
task5
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 "最小重量机器设计问题"的解空间由所有可能的部件供应商选择组合构成。 有 n 个部件,每个部件可以从 m 个供应商中选择 每个解可以表示为一个 n 元组 (x₁, x₂, ..., xₙ),其中 xᵢ ∈ {1, 2, ..., m} 表 -
12/24第四章
贪心算法是一种追求 “即时利益最大化” 的算法思想,核心逻辑是每一步都做出当前看起来最优的选择,寄希望于通过局部最优的累积,最终得到全局最优解。 它不像动态规划那样考虑所有后续情况,也不似回溯法那样反复试错,而是凭借 “短视” 的决策快速推进。这种特性让贪心算法的时间复杂度通常较低,执行效率极高,适 -
高级语言程序设计第九次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102500410 姓名:杜惟真 1.声明一个结构体类 -
高级语言程序设计课程第九次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 作业要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102500428 姓名:杜翰墨 (1) (2) (3)(4) (5) 遍历 删 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程: 这个作业要求在哪里: 学号:102500319 姓名:刘江涵 声明一个结构体类型,用来存放某个学生的姓名、学号、性别、班级、三科成绩,并且打印出来该学生信息。 定义一个结构体数组,用来存放班级中N个学生以上信息,编写三个函数进行信息输入、排序和输出。分别使用数组和指针作为函数