-
work10
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：陈传星 学号：102500321 -
算法第五章作业
回溯法分析 “最小重量机器设计问题” 1.1 解空间解空间是所有可能的机器设计方案的集合，表现为n 元组((x_1, x_2, ..., x_n))：(x_i \in {1,2,...,m})，表示第i个部件选择第(x_i)个供应商；每个元组对应一种完整的设计方案，解空间的规模为(m^n)（每个部件 -
算法第四章作业
一、 贪心策略 排序：把所有区间按右端点从小到大排列。 选点：先选第一个区间的右端点作为第一个点。 遍历：依次看后面的区间，如果当前区间的左端点超过已选的点，就选这个区间的右端点作为新的点，重复这个过程。 二、 贪心选择性质证明 假设最优解的第一个点是 x，贪心选的第一个点是 y（y 是第一个区间的 -
第十次作业
这个作业属于https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500418 姓名:王俊豪 -
hyx_蓝桥杯C++学习_系列三
链表 1. 常见的链表有单链表和双链表 单链表 data next 单链表的每个结点由用于存数据的 data 和指向下一个结点的指针 next 构成 typedef struct LNode{ ElemType data; // 单链表的数据域 struct LNode *next; // 单链表的 -
算法第五章作业
"最小重量机器设计问题"分析 1.1 解空间 问题理解 从代码分析，这是一个最小重量机器设计问题： 有 n 个部件（1...n） 有 m 个供应商（1...m） 对于部件 i，供应商 j提供： 成本：c[i][j] 重量：w[i][j] 总成本限制：d 目标：选择每个部件的供应商，使得： 总成本 ≤ -
第五章作业
最小重量机器设计问题 一、问题回溯法分析 1.1 解空间 每个部件有m个供应商可选，解是**n个部件的供应商选择序列（共mⁿ种可能），其中总价格≤预算d的是可行解，目标是找总重量最小的可行解。 1.2 解空间树 是一棵n层的m叉树： 根节点：未选任何部件； 第k层（共n层）：对应第k个部件的供应商选