-
途知·微博多模态数据采集与AI融合解析
这个项目属于哪个课程 2025综合设计——多源异构数据采集与融合应用综合实践 组名、项目简介 组名:往死里爬组项目需求:解决用户从社交媒体(小红书、抖音、B站等)“种草”到实际行程规划之间的巨大鸿沟。提供从信息提取到路线生成的一站式解决方案。项目目标:构建“途知·智能旅行路线规划助手”,利用 LLM -
第四章作业
1.选点问题的贪心策略、证明及时间复杂度 “选点问题”通常指区间选点问题(如:在数轴上选最少的点,使每个区间至少包含一个点),其贪心策略、证明及复杂度如下: -贪心策略: 将所有区间按右端点升序排序,依次遍历区间:若当前区间未被已选点覆盖,则选择该区间的右端点作为选点。 -贪心选择性质证明: 假设最 -
算法第五章作业
回溯法求解最小重量机器设计问题 1. 用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 最小重量机器设计问题的解空间由所有可能的供应商选择组合构成。对于n个部件和m个供应商,每个部件都有m种选择,因此解空间的大小为mⁿ。每个解可以表示为一个n元组(x₁, x₂, ..., xₙ),其中xᵢ -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500304 姓名:黄燕婷 一 (1)编写一个 -
算法第四章作业
选点问题分析与贪心算法理解 一、选点问题分析 选点问题要求从给定的n个闭区间中选择最少的点,使得每个区间内都至少包含一个点。贪心算法是解决该问题的有效方法。 贪心策略:将区间按照右端点从小到大排序,然后遍历区间,每次选择当前区间的右端点作为标记点。如果后续区间包含该点,则跳过;否则选择新区间的右端点 -
算法第四章作业
1.请分析作业的"选点问题",说明你的贪心策略,证明你的算法满足贪心选择性质,并给出时间复杂度分析 贪心策略:按照区间的右端点从小到大排序,然后每次选择结束时间最早且不与已选区间重叠的区间 证明:假设最优解O = {O1, O2, ..., Ok}的第一个区间是O1, (按结束时间从小到大排序)。若 -
途知旅行助手云平台部署与数据库的建立(大作业)
这个项目属于哪个课程 2025综合设计——多源异构数据采集与融合应用综合实践 项目LOGO 组名、项目简介 组名:往死里爬组项目需求:解决用户从社交媒体(小红书、抖音、B站等)“种草”到实际行程规划之间的巨大鸿沟。提供从信息提取到路线生成的一站式解决方案。项目目标:构建“途知·智能旅行路线规划助手”