-
第五次作业
一、最小重量机器设计问题的回溯法分析 最小重量机器设计问题：给定n个部件、m个供应商，每个部件选一个供应商，总价格不超过d时求最小重量并记录供应商 1.1 最小重量机器设计问题的解空间 解空间是问题所有可能解的集合。 对于该问题：机器由n个部件组成，每个部件i（1≤i≤n）可以从m个供应商（1≤j≤ -
Section four Homework
最近在刷算法题时，又遇到了一道非常经典的贪心题目：给定若干闭区间，求最少需要多少个点，使得每个区间至少包含一个点。这道题看似简单，却完美展现了贪心策略的用处。 问题描述 输入： \(n\) 个闭区间 \([l_i, r_i]\)（\(1 \le i \le n\)） 输出： 最少需要放置多少个点，使 -
算法第四次作业
1.关于选点问题的贪心策略，就是按右端点大小将区间排序后从第一个小的开始选右端点，之后若端点在区间就找下一个区间，端点不在那个区间就把那个区间右端点选上以此类推直至最后一个区间。 2.关于算法是否满足贪心选择性质，用反证法可证，前提：把区间按右端点升序排好，第一个区间是(I_1)，右端点是(b_1) -
第五章作业
最小重量机器设计问题的核心背景为：某机器由m个部件组成，每个部件可从n个不同的供应商处采购，第i个部件从第j个供应商采购的重量为w[i][j]、成本为c[i][j]，要求在总采购成本不超过给定上限C的前提下，选择每个部件的供应商，使得机器的总重量最小。回溯法通过系统遍历所有可能的选择组合，筛选出满足 -
第四章作业
1.贪心策略： 我采取如下策略： 排序：将所有区间按右端点从小到大排序。 选点：遍历排序后的区间，如果当前区间左端点大于上一个选的点，则在当前区间右端点选一个新点。 核心思想：每次选右端点，可以最大化覆盖后续区间的可能性，从而最小化总点数。 2.证明贪心算法满足贪心选择性质： 贪心选择性质： 存在一 -
算法第五章作业
最小重量机器设计问题 1.1 解空间 每个零件对应一个供应商编号（1到m），所以解是一个长度为n的向量 其中x的范围为{1,2,……,m}表示第i个零件选择的供应商。 解空间大小为m的n次方。 1.2 解空间树 解空间树是一个m叉树，深度为n（根深度为0或1取决于定义，这里通常根深度为0，对应第0个 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500333 姓名：陈俊荣 1.声明一个结构体