-
work6
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500331 姓名:余武 (1)设计一个按值传递 -
第三次作业
作业①: 要求:指定一个网站,爬取这个网站中的所有的所有图片,例如:中国气象网(http://www.weather.com.cn)。实现单线程和多线程的方式爬取。 –务必控制总页数(学号尾数2位)、总下载的图片数量(尾数后3位)等限制爬取的措施。 输出信息: 将下载的Url信息在控制台输出,并将下 -
102302122许志安作业3
要求:指定一个网站,爬取这个网站中的所有的所有图片,例如中国气象网(http://www.weather.com.cn)。实现单线程和多线程的方式爬取。 代码如下: import os import requests from bs4 import BeautifulSoup from urllib -
第四次作业
7-3 选点问题 数轴上有n个闭区间[ai, bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 我的贪心策略: 在对区间的开始进行升序排序后,当区间存在重叠时,即区间的开始小于我的结束标准(eend)时,就可以仅取一个点来代表这两个区间。对于这个结束标准(eend -
第四章作业
一、选点问题分析(经典区间选点问题) 问题定义 给定若干个闭区间 [a_i, b_i],要求选择最少数量的点,使得每个区间至少包含一个选点。 贪心策略 核心策略:按区间的右端点从小到大排序,依次遍历每个区间;若当前区间未被已选点覆盖,则选择该区间的右端点作为新的选点。 具体步骤: 将所有区间按右端点 -
第四次作业
第一个问题: (1)选点问题的典型场景是:给定多个区间,选择最少的点,使得每个区间至少包含一个点。 (2)贪心策略:将所有区间按右端点升序排列后,选择第一个区间的右端点作为第一个点,遍历后续区间:若当前区间不包含已选点,则选择当前区间的右端点作为新点。 (3)贪心选择性质是指:“每一步的局部最优选择 -
Section four Homework
最近在刷算法题时,又遇到了一道非常经典的贪心题目:给定若干闭区间,求最少需要多少个点,使得每个区间至少包含一个点。这道题看似简单,却完美展现了贪心策略的用处。 问题描述 输入: \(n\) 个闭区间 \([l_i, r_i]\)(\(1 \le i \le n\)) 输出: 最少需要放置多少个点,使 -
高级语言程序设计课程第十次个人作业
高级语言程序设计课程第十次个人作业 这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 222200424