-
选点问题的贪心解法
最近在算法课上学到了贪心算法，老师布置了这个“选点问题”。题目要求在数轴上选最少的点，使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间：[1,3]、[2,4]、[3,5]。如果随便选点，可能在1、2、3各放一个点，用了三个点。但仔细观察，其实选点3就能覆盖所有区间。这让我 -
团队作业4——项目冲刺
团队作业4——项目冲刺 这个作业属于哪个课程 计科23级12班 这个作业要求在哪里 项目冲刺 GitHub仓库：https://github.com/sywaaaa/Sky-takeout 这个作业的目标 练习项目制作 第一篇 第二篇 第三篇 第四篇 第五篇 第六篇 第七篇 -
task4
1."选点"问题 （1）贪心策略： 按区间右端点从小到大排序，每次都选择当前区间的右端点作为点，以覆盖尽可能多的后续区间。 （2）证明贪心选择性质： 假设我们按右端点排序得到区间 𝐼1,𝐼2,…,𝐼𝑛（其中 𝐼1 右端点最小）。假设：存在一个最优解 OPT不包含 𝐼1 的右端点 𝑏1。 -
第五次作业
用回溯法分析最小重量机器设计问题 假设有 n 个部件，每个部件可以从 m 个供应商处购买。已知：第 i 个部件从第 j 个供应商购买的价格 c[i][j]，第 i 个部件从第 j 个供应商购买的重量 w[i][j]，要求选择每个部件的一个供应商，使得： 总价格不超过预算 d，总重量最小。 1.1 解 -
102302110高悦作业4
作业①:要求：使用Selenium框架+ MySQL数据库存储技术路线爬取“沪深A股”、“上证A股”、“深证A股”3个板块的股票数据信息。 1.代码以及实践过程 1.1 分析页面 首先获取对应xpath（整个表格、对应每行每个股票、对应每列） 通过分析，获得了核心的定位对象 股票数据表格：//[@i -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500402 姓名：林睿滢 编写并运行书本第1 -
第四次作业
作业①: 要求： 熟练掌握 Selenium 查找HTML元素、爬取Ajax网页数据、等待HTML元素等内容。 使用Selenium框架+ MySQL数据库存储技术路线爬取“沪深A股”、“上证A股”、“深证A股”3个板块的股票数据信息。 候选网站：东方财富网：http://quote.eastmon