-
csq-蓝桥杯python-基础语法2-列表与循环语句基础
列表与循环语句基础 一、为什么需要列表？ 1. 问题场景 用变量存储单个数据（如name = "Alice"），但存储班级所有同学名字需声明几十个变量，效率极低。 2. 列表的定义 列表（List）是Python中最常用的动态数据结构，可容纳多个有序元素，支持任意类型数据（数字、字符串等）。 元素间 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500303 姓名：涂馨睿 1.声明一个结构体类 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：<102500316> 姓名：<陈艺铭> 1. 2. -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500328 姓名：刘宇桓 声明一个结构体类型， -
高级语言程序设计第九次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500423 姓名：郑泽祥 -
高级语言程序设计第十次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500401 姓名：林含悦 1.编写一个程序，将 -
算法第五章作业
一、回溯法分析最小重量机器设计问题 问题前提：机器包含 n 个部件，每个部件有 m 个供应商可选；wij 是第 i 个部件选第 j 个供应商的重量，cij 是对应成本；要求总成本不超过预算 C，总重量最小。 1.1 解空间 解是一个 n 维向量 X = (x₁, x₂, ... , x n)，其中 -
第四次作业
第一个问题： （1）选点问题的典型场景是：给定多个区间，选择最少的点，使得每个区间至少包含一个点。 （2）贪心策略：将所有区间按右端点升序排列后，选择第一个区间的右端点作为第一个点，遍历后续区间：若当前区间不包含已选点，则选择当前区间的右端点作为新点。 （3）贪心选择性质是指：“每一步的局部最优选择 -
task4
1."选点"问题 （1）贪心策略： 按区间右端点从小到大排序，每次都选择当前区间的右端点作为点，以覆盖尽可能多的后续区间。 （2）证明贪心选择性质： 假设我们按右端点排序得到区间 𝐼1,𝐼2,…,𝐼𝑛（其中 𝐼1 右端点最小）。假设：存在一个最优解 OPT不包含 𝐼1 的右端点 𝑏1。 -
高级语言程序设计第八次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102400111 姓名：蔡伟仡 一.编写并运行书本 -
选点问题的贪心解法
最近在算法课上学到了贪心算法，老师布置了这个“选点问题”。题目要求在数轴上选最少的点，使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间：[1,3]、[2,4]、[3,5]。如果随便选点，可能在1、2、3各放一个点，用了三个点。但仔细观察，其实选点3就能覆盖所有区间。这让我