• 首页
  • 校区
  • 班级
  • 博文
  • 评论
  • 作业
总阅读排行 | 周阅读排行 | 零回复 | 有回复 | 作业博文 | 其他博文 | 所有博文
零回复 | 有回复 | 作业 | 其他 | 所有
  • 算法第五章作业

    一、最小重量机器设计问题分析 问题描述 假设我们需要设计一个由n个部件组成的机器,每个部件可以从m个不同的供应商处购买。每个供应商j提供的部件i具有重量w[i][j]和价格c[i][j]。要求在总价格不超过d的情况下,选择供应商使得机器的总重量最小。 输入: n: 部件数量 m: 供应商数量 d:
     网络空间安全2402(广东外语外贸大学 - 信息学院)   ?|?|?   2025-12-19 18:38    0    6
  • 算法第四章作业

    1.请分析作业的"选点问题",说明你的贪心策略,证明你的算法满足贪心选择性质,并给出时间复杂度分析 贪心策略:按照区间的右端点从小到大排序,然后每次选择结束时间最早且不与已选区间重叠的区间 证明:假设最优解O = {O1, O2, ..., Ok}的第一个区间是O1, (按结束时间从小到大排序)。若
     网络空间安全2402(广东外语外贸大学 - 信息学院)   hhhhhhh$^#   2025-12-20 11:47    0    6
  • 算法第五章作业

    请用回溯法的方法分析“最小重量机器设计问题” 最小重量机器设计问题:机器由 n 个部件组成,第 i 个部件有 mi 个供应商可选,供应商 j 提供的部件 i重量为 w(i,j)、价格为 c(i,j)。要求在总价格不超过上限 C 的前提下,选择每个部件的一个供应商,使得机器总重量最小。 1.1 说明“
     软件工程2403(广东外语外贸大学 - 信息学院)   paidaxing*   2025-12-21 14:20    0    6
  • 高级语言程序设计课程第十次个人作业

    这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500423 姓名:郑泽祥
     2025高级语言程序设计(福州大学)   Kazen   2025-12-21 15:40    0    5
  • 高级语言程序设计课程第十次个人作业

    这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 102500336 姓名: 林陈帅 作业内容 (1)编
     2025高级语言程序设计(福州大学)   lyxy   2025-12-19 20:57    0    5
  • 高级语言程序设计第十次个人作业

    这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500327 姓名:李文涛 1. 2. 3.
     2025高级语言程序设计(福州大学)   327lwt   2025-12-17 16:33    0    5
  • 算法第五章作业

    请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件,每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t,每个节点有m个分支,代表选择第m个供应商。第n层节点表示
     网络空间安全2402(广东外语外贸大学 - 信息学院)   hhhhhhh$^#   2025-12-21 12:09    0    5
  • task5

    1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 "最小重量机器设计问题"的解空间由所有可能的部件供应商选择组合构成。 有 n 个部件,每个部件可以从 m 个供应商中选择 每个解可以表示为一个 n 元组 (x₁, x₂, ..., xₙ),其中 xᵢ ∈ {1, 2, ..., m} 表
     网络空间安全2401(广东外语外贸大学 - 信息学院)   Twyrq   2025-12-20 21:28    0    5
< Prev1···4647484950515253545556···200Next >

Copyright ©2026 Cnblogs, Inc. Powered by .NET Core on Kubernetes. 问题反馈   帮助文档