-
回溯限界法
分析： 超重和超预算则回溯，或者遍历到最后一个自动回溯。 解空间为 部件n和供应商m的全排列组合的穷举 , 为m^n。（无约束时） 解空间树： 层数：共 n+1 层（根节点为第 0 层，第 1 层对应部件 1，第 2 层对应部件 2，…，第 n 层对应部件 n）； 根节点（第 0 层）：初始状态，未 -
第五章作业
一、回溯法分析“最小重量机器设计问题” 首先明确问题核心定义： 现有 n个部件，每个部件有 m个供应商 可选；第i个部件的第j个供应商提供的产品，重量为 w_{ij} 、价格为 c_{ij} （ 1 \leq i \leq n, 1 \leq j \leq m ）。要求选择每个部件的一个供应商，使得 -
最小重量机器设计问题的回溯法分析
问题描述 有 n 个零件，每个零件可以从 m 个供应商中选择。每个供应商提供零件的价格和重量不同。要求在总价格不超过预算 C 的前提下，选择供应商组合使总重量最小。 1.1 解空间 解空间由所有可能的供应商选择组合构成： 每个零件 i 有 m 种选择（供应商 1 到 m） 解是一个长度为 n 的向量 -
高级语言程序设计课程第八次个人作业
班级链接：https://edu.cnblogs.com/campus/fzu/gjyycx/ 作业链接：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 姓名：周悦铃· 学号：102500403 第一题：读取字符 注意：getchar -
高级语言程序设计课程第八次个人作业
这个作业属于课程：课程链接 这个作业要求在：作业要求 学号：102500408 姓名：阮意舒 书本11.13 练习1·从输入中获取字符并存入数组，传递地址 思路：通过while语句中的getchar排除数字与实际输入间换行符的干扰 练习2·修改1的函数，在n个字符后或在读到第1个空白、制表符或换行符 -
高级语言程序设计第八次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500423 姓名：郑泽祥