-
Section four Homework
最近在刷算法题时,又遇到了一道非常经典的贪心题目:给定若干闭区间,求最少需要多少个点,使得每个区间至少包含一个点。这道题看似简单,却完美展现了贪心策略的用处。 问题描述 输入: \(n\) 个闭区间 \([l_i, r_i]\)(\(1 \le i \le n\)) 输出: 最少需要放置多少个点,使 -
第五章作业
一、 回溯法分析最小重量机器设计问题 问题描述 最小重量机器设计问题的基本场景: 一台机器由 n 个部件组成,每个部件都可以从 m 个不同的供应商处采购。设w_{ij}为第 $i$ 个部件从第 j 个供应商采购的重量,c_{ij} 为对应的成本。要求在总成本不超过给定上限 C 的前提下,设计一种采购 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102400116 姓名:黄博文 (1)编写一个程序, -
算法第五章作业
最小重量机器设计问题 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/15590 姓名:周悦铃· 学号:102500403 第一题:读取字符 注意:getchar -
高级语言程序设计第八次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号:102500423 姓名:郑泽祥 -
高级语言程序设计课程第八次个人作业
这个作业属于课程:课程链接 这个作业要求在:作业要求 学号: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 学号:102500323 姓名:黄铭昊 一、编写并运行书本第 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号:102500317 姓名:叶伟鸿 一、书本第11章1