-
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102400111 姓名：蔡伟仡 声明一个结构体类型， -
算法第四次作业
我的贪心策略： 将所有区间按照右端点b从小到大排序；选择第一个区间的右端点作为第一个点，遍历后续区间，如果当前区间包含已选择的点，跳过；否则，选择当前区间的右端点作为新点。 我对贪心算法的理解： 贪心算法的核心思想：局部最优选择：每一步都做出当前看起来最好的选择；无后效性：当前选择不影响后续问题的结 -
算法第四章作业
1.请分析作业的"选点问题"，说明你的贪心策略，证明你的算法满足贪心选择性质，并给出时间复杂度分析 贪心策略：按照区间的右端点从小到大排序，然后每次选择结束时间最早且不与已选区间重叠的区间 证明：假设最优解O = {O1, O2, ..., Ok}的第一个区间是O1, （按结束时间从小到大排序）。若 -
算法第四章作业
给定n个闭区间[ai, bi]，需要选择尽可能少的点，使得每个区间内都至少包含一个点。 经过分析，我采用了基于区间右端点排序的贪心策略： 排序：将所有区间按照右端点bi进行升序排序 选择点：从第一个区间开始，选择当前区间的右端点作为第一个点 跳过覆盖：检查后续区间，如果该区间包含已选择的点（即ai -
高级语言程序设计课程第七次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102500303 姓名：涂馨睿 一、练习题 （1）定 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500315 姓名：刘雨鉴 编写并运行书本第1 -
高级语言程序设计课程第七次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102500317 姓名：叶伟鸿 1. 2. 4. 5 -
高级语言程序设计第七次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 姓名：刘昕骁 学号：102500310 1-8 sizeof( -
算法第五章作业
以深度优先遍历n层m叉解空间树为核心：从根节点出发，逐层为每个部件选择供应商，实时维护当前累计成本、重量和部分解；若成本超限或当前重量已大于已知最小值，则剪枝该分支；遍历到叶子节点时，验证并更新满足成本约束的最小重量解，最终回溯得到最优方案 1.1 解空间是长度为n的向量集合X=(x1,x2,...