-
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500423 姓名：郑泽祥 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商中选择，则解空间为每个部件分配一个供应商编号，所有可能的组合数为 n的m次方。每一个解可以表示为一个长度为 m 的向 -
算法第四章作业
贪心算法：我的理解 贪心算法是一种在每一步选择中都采取当前状态下最优选择的算法策略。它不像动态规划那样考虑所有可能的子问题，也不像回溯法那样进行系统搜索，而是眼光短浅但高效专注——只关心眼前的“最优”，并相信这样的局部最优选择最终能导向全局最优解。贪心算法的核心魅力在于它的简洁与高效。当我们能够证明 -
算法第五章作业
1、 n个零件可以从m个不同的供应商购买，简要分析为通过包含不同排列方法的解空间树来求得最优在不超过价格d的最小重量排列情况 1.1 n个零件可以从m个不同的供应商购买，即每一个零件都有m个选择，一共有n个零件，故做n次选择。故解空间大小为m^n。解空间每一个解为{x1， x2， ……， xn}，其 -
高级语言程序设计课程第十次个人作业
班级链接：https://edu.cnblogs.com/campus/fzu/gjyycx/ 作业链接：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500325 姓名：李志鹏 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 最小重量机器设计问题：机器由 n 个部件组成，第 i 个部件有 mi 个供应商可选，供应商 j 提供的部件 i重量为 w(i,j)、价格为 c(i,j)。要求在总价格不超过上限 C 的前提下，选择每个部件的一个供应商，使得机器总重量最小。 1.1 说明“ -
10
102500425 杨郑伟 软工4班 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件，每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t，每个节点有m个分支，代表选择第m个供应商。第n层节点表示 -
第五次作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 该问题的解空间为所有符合条件的“部件——供应商”分配方案的集合，其中每个解都是一个长度为n的有序向量 X = （x1, x2, ..., xn), xi表示第i个部件选择的供应商的编号。 1.2 说明 “最 -
第五次作业
已知： 机器由 n 个部件组成 每个部件可以从 m 个供应商中选择一个 𝑐 𝑖 𝑗 c ij ：第 i 个部件从第 j 个供应商购买的价格 𝑤 𝑖 𝑗 w ij ：对应的重量 总价格不能超过给定上限 d 目标： 在总价格 ≤ d 的前提下，选择每个部件的供应商，使机器总重量最小。 -
高级程序设计第十次个人作业
这个作业属于哪个课程 <班级的链接> 这个作业要求在哪里 <作业链接> 学号 092300303 姓名 池博洋 @目录编写一个程序，将一个文件的内容复制到另一个文件中。编写一个程序，统计一个文本文件中的字符数。编写一个程序，读取一个文本文件的内容，并在控制台上显示。编写一个程序，向一个文本文件的末尾 -
算法第五章作业
1.1 解空间 问题的解可以表示为一个长度为 n 的序列 解空间规模为m的n次方，属于组合型问题。 1.2 解空间树 解空间树是一棵 m 叉树： 第i层表示对第i个部件的选择 每个结点向下分出m个子结点，对应不同供应商 从根到叶子的一条路径对应一个完整的机器设计方案 1.3 结点的状态值 每个结点表 -
算法第四章作业
贪心策略：将所有区间按照右端点从小到大排序，如果右端点相同，则按照左端点从小到大排序。从排序后的第一个区间开始，在其右端点放置一个点，然后跳过所有包含该点的区间，继续处理剩余区间中右端点最小的区间，重复上述过程，直到所有区间都被覆盖。 证明：每次都选最早结束的区间，在它结束的时刻放点，这样能“一箭多 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500309 姓名：郑睿杰 1.目的：编写一个程 -
途知·抖音多模态数据采集与AI融合解析
途知·抖音多模态数据采集与AI融合解析 这个项目属于哪个课程 2025综合设计——多源异构数据采集与融合应用综合实践 组名、项目简介 组名：往死里爬组项目需求：解决用户从社交媒体（小红书、抖音、B站等）“种草”到实际行程规划之间的巨大鸿沟。提供从信息提取到路线生成的一站式解决方案。项目目标：构建“途 -
途知·Bilibili多模态数据采集与AI融合解析
这个项目属于哪个课程 2025综合设计——多源异构数据采集与融合应用综合实践 组名、项目简介 组名：往死里爬组项目需求：解决用户从社交媒体（小红书、抖音、B站等）“种草”到实际行程规划之间的巨大鸿沟。提供从信息提取到路线生成的一站式解决方案。项目目标：构建“途知·智能旅行路线规划助手”，利用 LLM -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500307 姓名：汤晓彤 （1）编写一个程序 -
算法第五章作业
1、对于 “最小重量机器设计问题”，回溯法的核心逻辑是：为每个部件依次选择供应商，累计总价格和总重量，若总价格超过限制则剪枝；若遍历完所有部件（到达叶子节点），则更新最小重量和最优供应商选择。 1.1、（1）解的形式：每个解是一个长度为 n 的序列 (j₁, j₂, ..., jₙ)，其中： jᵢ -
算法第五章作业
一、最小重量机器设计问题的回溯法分析 问题定义与解空间 问题要求：机器由n个部件组成，每个部件有m个供应商可选，部件i选供应商j的重量为w_ij、价格为c_ij，需在总价格不超过上限C的前提下，使机器总重量最小。 解空间：所有长度为n的供应商选择序列X=(x₁,x₂,...,xₙ)，其中x_i∈{1 -
算法第四章作业
问题分析：选点问题的核心是：在数轴上给定若干闭区间，用最少数量的点覆盖所有区间（每个区间至少包含一个点）。 贪心策略：1、排序：将所有区间按右端点升序排列； 2、选点：初始化选点数量为 0，上一个选点位置为 “无效值”（如 - 1）；遍历排序后的区间，若当前区间的左端点 > 上一个选点位置（说明当前