-
算法第五章作业
1.1.解空间：所有可能的解集合 1.2.解空间树：深度为 n+1 的 m 叉树 1.3.每个结点的状态值： （1）t：正在处理的部件编号 （2）cc：当前总价格 （3）cw：当前总重量 （4）cs[i]：第 i 个部件当前选择的供应商编号 2.回溯算法把问题分解成多步决策，每步尝试所有可能选择，可 -
算法第四章作业
1.（1）贪心策略：按区间右端点从小到大排序，从第一个区间开始，选它的右端点作为点，跳过所有能被这个点覆盖的区间，重复直到所有区间都有点 （2）证明：设按右端点排序后的第一个区间为I₁ = [a₁, b₁]，其中b₁是最小的右端点，考虑任意最优解S，设S中覆盖区间I₁的点为p（p ∈ [a₁, b₁ -
第五章
最小重量机器设计问题**是典型的组合优化问题：假设机器由( n )个部件组成，每个部件有( m )个可选供应商，第( i )个部件选第( j )个供应商的重量为( w_{ij} )，要求从每个部件中选一个供应商，使总重量最小。 一、回溯法分析该问题 解空间：是长度为( n )的序列集合( { (x_ -
第四章
从代码可知，该问题是区间选点问题，目标是用最少的点覆盖所有区间，每个点至少落在一个区间内。 贪心策略 步骤1：将所有区间按右端点从小到大排序； 步骤2：选择第一个区间的右端点作为第一个选点； 步骤3：依次遍历后续区间，若当前区间的左端点大于已选的最后一个点，则选择当前区间的右端点作为新的选点，重复此 -
102302134陈蔡裔数据采集综合实践
综合实践 这个项目属于哪个课程 2025综合设计——多源异构数据采集与融合应用综合实践 组名、项目简介 组名：汪汪功立大队项目需求：随着个性化旅游需求的爆发式增长，传统碎片化的信息获取与行程管理方式已无法满足用户对效率与深度的双重追求。同时，旅行结束后的数据资产（如足迹、消费、情感记忆）往往散落在不 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 102500336 姓名: 林陈帅 作业内容 （1）编 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500333 姓名：陈俊荣 （1）编写一个程序 -
算法第五章作业
1.分析：最小重量机器设计问题（n个零件，每个零件可从m个供应商购买，已知成本c[i][j]和重量w[i][j]，在总成本≤C约束下求最小总重量） 2.解空间：：m的n次方 3.解空间树：m叉树，深度为n，第i层对应零件i的选择，每个结点有m个子结点（分别对应选供应商1~m），叶子结点在第n层，对应 -
算法第四章作业
1.贪心策略：每次选择当前未被覆盖的区间中右端点最小的那个区间，并在它的右端点处放一个点。这样这个点能尽可能多地覆盖后面的区间（因为右端点小，后面左端点比它大的区间才能覆盖到）。证明：每次选择当前剩余区间中右端点最小的区间的右端点，最终得到全局最优解。时间复杂度：O(nlogn)，由排序步骤决定。 -
算法第五章作业
一、回溯法分析最小重量机器设计问题 问题前提：机器包含 n 个部件，每个部件有 m 个供应商可选；wij 是第 i 个部件选第 j 个供应商的重量，cij 是对应成本；要求总成本不超过预算 C，总重量最小。 1.1 解空间 解是一个 n 维向量 X = (x₁, x₂, ... , x n)，其中