-
途知·Bilibili多模态数据采集与AI融合解析
这个项目属于哪个课程 2025综合设计——多源异构数据采集与融合应用综合实践 组名、项目简介 组名：往死里爬组项目需求：解决用户从社交媒体（小红书、抖音、B站等）“种草”到实际行程规划之间的巨大鸿沟。提供从信息提取到路线生成的一站式解决方案。项目目标：构建“途知·智能旅行路线规划助手”，利用 LLM -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500307 姓名：汤晓彤 （1）编写一个程序 -
算法第五章作业
1、对于 “最小重量机器设计问题”，回溯法的核心逻辑是：为每个部件依次选择供应商，累计总价格和总重量，若总价格超过限制则剪枝；若遍历完所有部件（到达叶子节点），则更新最小重量和最优供应商选择。 1.1、（1）解的形式：每个解是一个长度为 n 的序列 (j₁, j₂, ..., jₙ)，其中： jᵢ -
算法第五章作业
一、最小重量机器设计问题的回溯法分析 问题定义与解空间 问题要求：机器由n个部件组成，每个部件有m个供应商可选，部件i选供应商j的重量为w_ij、价格为c_ij，需在总价格不超过上限C的前提下，使机器总重量最小。 解空间：所有长度为n的供应商选择序列X=(x₁,x₂,...,xₙ)，其中x_i∈{1 -
算法第四章作业
问题分析：选点问题的核心是：在数轴上给定若干闭区间，用最少数量的点覆盖所有区间（每个区间至少包含一个点）。 贪心策略：1、排序：将所有区间按右端点升序排列； 2、选点：初始化选点数量为 0，上一个选点位置为 “无效值”（如 - 1）；遍历排序后的区间，若当前区间的左端点 > 上一个选点位置（说明当前 -
第五章作业
对于本题，每个部件i=1,2,...,n，供应商j=1,2,...,m有m个。每个部件可以有m个选择，选n次，因此解空间的大小为mⁿ；本题的解空间树是一棵n 层的 m 叉树，即完全m叉树。 结点：当前处理的部件层数 k：表示已经处理了前k个部件，判断是否到达叶子节点； 当前总价格 sum_c：前k个 -
Section five Homework
当预算有限时，如何造出最轻的机器？——用回溯法解“最小重量机器设计问题” 在工程与算法的交汇处，我们常常要回答这样一个问题：如何在约束下做到“刚刚好”？ 今天想和大家聊一个经典但容易被忽略的组合优化问题——最小重量机器设计问题。它不像旅行商那样广为人知，却真实反映了现实中的权衡艺术：在有限成本下，如 -
Section four Homework
最近在刷算法题时，又遇到了一道非常经典的贪心题目：给定若干闭区间，求最少需要多少个点，使得每个区间至少包含一个点。这道题看似简单，却完美展现了贪心策略的用处。 问题描述 输入： \(n\) 个闭区间 \([l_i, r_i]\)（\(1 \le i \le n\)） 输出： 最少需要放置多少个点，使 -
前端开发随笔
前端技术栈以 Jinja2 为模板，TailwindCSS 负责样式，而 Alpine.js 则是实现所有客户端交互的“魔法棒”。Alpine.js 允许我们直接在 HTML 中编写组件逻辑，极大地简化了前端开发。 aimap_fusion.html：三步联动的 AI 融创流程 此页面是项目的核心， -
算法第五章作业
最小重量机器问题的回溯法： 解空间：因为要有n个部件组成机器，同时每一种部件有m个商人卖，所以要m个商人买n件东西，解空间就是m^n 解空间树：高度为n+1（一个也不要也是一种策略）的m叉树，根节点什么都没有（没有？没有也算高度哦）；第i层节点是已经选了i个物品的情况；叶子节点代表n件东西全部选完了 -
第五章作业
回溯法分析“最小重量机器设计问题” 首先明确问题：最小重量机器设计问题通常是指：机器由n个部件组成，每个部件有m个可选型号，第 i个部件的第 j 个型号的重量为 wij、价格为 cij；要求选择每个部件的一个型号，使总价格不超过预算 C，且总重量最小。 1.1 解空间 解空间是所有满足“每个部件选一 -
算法第四章作业
贪心策略：我把所有区间按右端点从小到大排序，然后从第一个区间开始，每次选当前区间的右端点作为一个点，然后跳过所有包含这个点的区间，继续处理剩下的第一个不包含这个点的区间，直到所有区间都被覆盖。 证明贪心选择性质：就是要证明存在一个最优解包含我们第一次选的点（即右端点最小的区间的右端点）。设排序后第一 -
第四章作业
1、以区间选点问题（典型选点问题）为例：问题描述：给定多个区间，选择最少的点，使每个区间至少包含一个点。贪心策略：将所有区间按右端点升序排序；选择第一个区间的右端点作为第一个点；依次遍历后续区间，若当前区间不包含已选点，则选择该区间的右端点，重复此过程。贪心选择性质证明：假设最优解为 S，第一个选中 -
task5
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 "最小重量机器设计问题"的解空间由所有可能的部件供应商选择组合构成。 有 n 个部件，每个部件可以从 m 个供应商中选择 每个解可以表示为一个 n 元组 (x₁, x₂, ..., xₙ)，其中 xᵢ ∈ {1, 2, ..., m} 表 -
第四章 作业
一、选点问题分析 问题核心：给定若干闭区间，选择最少数量的点，使每个区间至少包含一个选点（区间点覆盖问题）。 贪心策略： 1.按区间右端点升序排序； 2.优先选择当前区间右端点作为覆盖点； 3.若后续区间左端点大于上一选点，选择该区间右端点为新覆盖点。核心逻辑是局部最优（选右端点最大化覆盖后续区间） -
第四章作业
题目为：数轴上有n个闭区间[a_i, b_i]，需要选取尽可能少的点，使得每个区间内至少包含一个点（不同区间可共享点）。我使用的核心策略是，将所有区间按右端点升序排序，然后依次遍历每个区间：若当前区间不包含已选的最后一个点，则选择当前区间的右端点作为新的点；若当前区间已包含已选的最后一个点，则跳过该 -
算法第五章作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间：所有可能的部件-供应商组合的集合 1.2 解空间树： 树的深度为n（n个部件），根节点为第 0 层（未选择任何部件），第i层（1≤i≤n）对应第i个部件的选择 每个节点的分支数为m（当前部件的m个供应商） 叶子节点（第n层）对应一个完整