-
高级语言从程序设计第十次
102400114 -
高级语言程序设计课程第十次个人作业
班级链接：https://edu.cnblogs.com/campus/fzu/gjyycx/ 作业链接：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：周悦铃 学号：102500403 （1）编写一个程序，将一个文件的内容复制 -
第五章作业
1. 回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间是指所有可能解的集合。 在这个问题中，每个部件 i可以从 m个供应商中选择一个，因此一个解是一个长度为 n的序列(s1,s2,…,sn) 其中 si∈{1,2,…,m}表示第 i个部件选择的供应商编号。 解空间的大小为 m的n次方。合 -
算法第五章作业
最小重量机器设计问题 1.1解空间（说白了就是所有可能的方案） 想象你要给电脑买配件：CPU、显卡、内存。 每个配件有3家店可以选（A店、B店、C店），价格和重量都不同。 解空间就是所有购买方案的集合。 比如： -方案1: CPU-A,显卡-A,内存-A -方案2: CPU-A,显卡-A,内存-B -
算法第五次作业
1.关于“最小重量机器设计问题”，用回溯法解决该问题的核心思路是所有可能的采购方案建模为一棵解空间树（n 层 m 叉树）；从根结点开始深度优先遍历，逐部件尝试选择不同供应商；遍历过程中通过可行性剪枝（总成本超 d 则跳过）和最优性剪枝（当前总重量≥已知最优则跳过）减少无效遍历；遍历到叶子结点（选完所 -
第五章作业
1.1 解空间由所有可能的供应商选择组合构成，即每个部件从若干个供应商中选择一个。可以形式化表示为： 所有 m 元组 (s₁, s₂, …, s_m)，其中 sᵢ ∈ {1, 2, …, n}。 每个元组代表一个完整的机器设计方案，解空间的大小为 nᵐ。 1.2 解空间树是一棵 m 层的、不完全的 -
算法第四章作业
选点问题的贪心策略与分析 贪心策略： 将所有区间按右端点从小到大排序； 选择第一个区间的右端点作为第一个选点； 遍历后续区间：若当前区间左端点大于已选点，则选择该区间的右端点作为新的选点，重复此过程。 贪心选择性质证明： 假设最优解的第一个选点为x，贪心选择的第一个选点为y（y是第一个区间的右端点） -
软件技术基础第五次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 完成课程大作业并提交文档 小组名称 我的未来我做组 小组口号 数算精准，高效办公！ 杜清颖2023329301038 负责程序核心功能开发，整体架构设计，编写文档并制作PPT