-
10
102500425 杨郑伟 软工4班 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件，每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t，每个节点有m个分支，代表选择第m个供应商。第n层节点表示 -
实验6
实验1 源代码 1 // P286例8.17 2 // 对教材示例代码作了微调，把输出学生信息设计成函数模块 3 // 打印不及格学生信息、打印所有学生信息均调用该模块实现 4 5 #include <stdio.h> 6 #include <string.h> 7 #define N 3 // 运 -
第五次作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 该问题的解空间为所有符合条件的“部件——供应商”分配方案的集合，其中每个解都是一个长度为n的有序向量 X = （x1, x2, ..., xn), xi表示第i个部件选择的供应商的编号。 1.2 说明 “最 -
实验6
实验任务1 源代码： contestant.hpp 点击查看代码 #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; std::string name; -
第五次作业
已知： 机器由 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.目的：编写一个程 -
实验6
实验任务4 #include<stdio.h> #define N 10 typedef struct{ char isbn[20]; char name[80]; char author[20]; double sales_price; int sales_count; }Book; void o -
途知·抖音多模态数据采集与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）；遍历排序后的区间，若当前区间的左端点 > 上一个选点位置（说明当前 -
第五章作业
对于本题，每个部件i=1,2,...,n，供应商j=1,2,...,m有m个。每个部件可以有m个选择，选n次，因此解空间的大小为mⁿ；本题的解空间树是一棵n 层的 m 叉树，即完全m叉树。 结点：当前处理的部件层数 k：表示已经处理了前k个部件，判断是否到达叶子节点； 当前总价格 sum_c：前k个 -
Section five Homework
当预算有限时，如何造出最轻的机器？——用回溯法解“最小重量机器设计问题” 在工程与算法的交汇处，我们常常要回答这样一个问题：如何在约束下做到“刚刚好”？ 今天想和大家聊一个经典但容易被忽略的组合优化问题——最小重量机器设计问题。它不像旅行商那样广为人知，却真实反映了现实中的权衡艺术：在有限成本下，如 -
Section four Homework
最近在刷算法题时，又遇到了一道非常经典的贪心题目：给定若干闭区间，求最少需要多少个点，使得每个区间至少包含一个点。这道题看似简单，却完美展现了贪心策略的用处。 问题描述 输入： \(n\) 个闭区间 \([l_i, r_i]\)（\(1 \le i \le n\)） 输出： 最少需要放置多少个点，使