-
102302110高悦作业4
作业①:要求：使用Selenium框架+ MySQL数据库存储技术路线爬取“沪深A股”、“上证A股”、“深证A股”3个板块的股票数据信息。 1.代码以及实践过程 1.1 分析页面 首先获取对应xpath（整个表格、对应每行每个股票、对应每列） 通过分析，获得了核心的定位对象 股票数据表格：//[@i -
第四次作业
作业①: 要求： 熟练掌握 Selenium 查找HTML元素、爬取Ajax网页数据、等待HTML元素等内容。 使用Selenium框架+ MySQL数据库存储技术路线爬取“沪深A股”、“上证A股”、“深证A股”3个板块的股票数据信息。 候选网站：东方财富网：http://quote.eastmon -
第四次作业
7-3 选点问题 数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 我的贪心策略： 在对区间的开始进行升序排序后，当区间存在重叠时，即区间的开始小于我的结束标准（eend）时，就可以仅取一个点来代表这两个区间。对于这个结束标准（eend -
高级语言程序设计第八次作业
这个作业属于哪个课程：我的班级 这个作业要求在哪里：第八次作业 学号：102500420 姓名：连骁晗 编写并运行书本第11章11.13编程练习题目中的第1~3，6，7题 11.13.1 11.13.2 11.13.3 11.13.6 11.13.7 编写并运行书本第12章12.9编程练习题目中的第 -
最小重量机器设计问题的回溯法分析
问题描述 有 n 个零件，每个零件可以从 m 个供应商中选择。每个供应商提供零件的价格和重量不同。要求在总价格不超过预算 C 的前提下，选择供应商组合使总重量最小。 1.1 解空间 解空间由所有可能的供应商选择组合构成： 每个零件 i 有 m 种选择（供应商 1 到 m） 解是一个长度为 n 的向量 -
第五章作业
一、回溯法分析“最小重量机器设计问题” 首先明确问题核心定义： 现有 n个部件，每个部件有 m个供应商 可选；第i个部件的第j个供应商提供的产品，重量为 w_{ij} 、价格为 c_{ij} （ 1 \leq i \leq n, 1 \leq j \leq m ）。要求选择每个部件的一个供应商，使得 -
回溯限界法
分析： 超重和超预算则回溯，或者遍历到最后一个自动回溯。 解空间为 部件n和供应商m的全排列组合的穷举 , 为m^n。（无约束时） 解空间树： 层数：共 n+1 层（根节点为第 0 层，第 1 层对应部件 1，第 2 层对应部件 2，…，第 n 层对应部件 n）； 根节点（第 0 层）：初始状态，未