-
第四章作业
一、贪心算法分析“选点问题” 首先明确选点问题的经典描述：给定数轴上的n个闭区间[a_i, b_i]，选择最少的点，使得每个区间至少包含一个选点。 贪心策略 核心策略：按区间的右端点从小到大排序，依次选择每个区间的右端点作为选点，若当前区间已包含已选点则跳过，否则选择当前区间的右端点。 具体步骤： -
第五次作业
一、回溯法分析“最小重量机器设计问题” 1.1 最小重量机器设计问题的解空间 最小重量机器设计问题的描述：机器由n个部件组成，每个部件可以从m个供应商处采购，供应商j提供的部件i的重量为w_{ij}、价格为c_{ij}。要求总价格不超过预算C，选择每个部件的供应商，使得机器的总重量最小。 其解空间是 -
第五章作业
最小重量机器设计问题 一、问题回溯法分析 1.1 解空间 每个部件有m个供应商可选，解是**n个部件的供应商选择序列（共mⁿ种可能），其中总价格≤预算d的是可行解，目标是找总重量最小的可行解。 1.2 解空间树 是一棵n层的m叉树： 根节点：未选任何部件； 第k层（共n层）：对应第k个部件的供应商选 -
第四章作业
一、选点问题分析 1、选点问题定义（核心：区间选点） 给定数轴上的n个闭区间[a_i, b_i]，要求选择最少的点，使得每个区间至少包含一个选点。 例如：区间{[1,3], [2,5], [4,6]}，选点4即可覆盖所有区间，是最优解。 2、选点问题的贪心策略 核心策略（三步搞定） 排序：将所有区间 -
马头市区—beta冲刺
马头市区 - Beta冲刺 一、项目回顾与改进 1. alpha冲刺后存在的问题及解决 在Alpha阶段结束后，团队进行了密集的内部测试，发现了三个影响用户体验的核心问题，针对这些问题我们进行了深入的技术探索并完成了修复。 （1）战术板界面 UI 交互冲突 问题描述：用户的操作意图与系统响应状态机设 -
团队作业6
所属课程 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience 作业要求 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience/homework -
团队复审和分析
Alpha阶段项目复审 这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience/ 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class34Grade23 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500413 姓名：陈帅 （1）编写一个程序，将 -
贪心算法分析选点问题
一、 贪心算法分析选点问题 先明确选点问题标准定义（作业高频考点）：给定一条直线上的 $n$ 个点，坐标分别为 $x_1 \le x_2 \le \dots \le x_n$，现需选取若干个点，使得每个点都能被某个选取的点覆盖，覆盖范围为选取点坐标的 $[a, a+1]$ 区间（区间长度固定为1）， -
回溯法分析最小重量机器设计问题
一、 回溯法分析最小重量机器设计问题 先明确最小重量机器设计问题定义（回溯法分析的前提）： 一台机器由 $n$ 个部件组成，每个部件都有 $m$ 个不同的供应商可选；第 $i$ 个部件从第 $j$ 个供应商采购，对应重量 $w_{ij}$、费用 $c_{ij}$；要求总费用不超过给定上限 $C$，求 -
高级语言程序设计课程第十次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500428 姓名：杜翰墨 （1） （2） （3） （4） （5） (6) ( -
算法第四章作业
1.贪心策略：先把所有区间按照右端点从小到大排序，之后按顺序逐个检查每个区间，如果当前区间没有被上一个选好的点覆盖，就在这个区间的右端点位置选一个新点。 证明：每一步选择未被覆盖区间的右端点是局部最优解，这个点能覆盖后续区间，最优解中存在覆盖当前区间的点，将这个点替换为选的右端点，也能覆盖所有区间而 -
算法第五章作业
1.1最小重量机器设计问题” 的解空间是每次满足部件总重量的部件与不同供应商的选择组合 1.2解空间树： （1）解空间树是一棵n层的m叉树 （2）树的层数对应部件的序号（第 1 层对应第 1 个部件，第 n 层对应第 n 个部件） （3）每一层的每个结点，有m个分支，对应该部件的m个供应商； （4） -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：黄思哲 学号：102500433 1. 2. 3. 4. -
第五次作业
用回溯法分析最小重量机器设计问题 假设有 n 个部件，每个部件可以从 m 个供应商处购买。已知：第 i 个部件从第 j 个供应商购买的价格 c[i][j]，第 i 个部件从第 j 个供应商购买的重量 w[i][j]，要求选择每个部件的一个供应商，使得： 总价格不超过预算 d，总重量最小。 1.1 解 -
落山基唬人队-beta冲刺
这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/homewor -
团队作业6 - 复审与事后分析
From KFCoder✅️ 项目 内容 这个作业属于哪个课程 ->点我进入课程主页 这个作业要求在哪里 ->点我查看作业要求 Alpha阶段项目复审 ->点我查看项目复审结果 事后诸葛亮分析报告 ->点我查看事后诸葛亮分析报告 -
团队作业6——复审与事后分析
复审与事后分析 复审：https://www.cnblogs.com/AprilXie/p/19384686 事后分析：https://www.cnblogs.com/AprilXie/p/19384724 -
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 目标：选择每个部件的供应商，使得： 总成本 ≤