cjxs

摘要： 最小重量机器设计问题 一、问题回溯法分析 1.1 解空间 每个部件有m个供应商可选，解是**n个部件的供应商选择序列（共mⁿ种可能），其中总价格≤预算d的是可行解，目标是找总重量最小的可行解。 1.2 解空间树 是一棵n层的m叉树： 根节点：未选任何部件； 第k层（共n层）：对应第k个部件的供应商选 阅读全文

摘要： 一、选点问题分析 1、选点问题定义（核心：区间选点） 给定数轴上的n个闭区间[a_i, b_i]，要求选择最少的点，使得每个区间至少包含一个选点。 例如：区间{[1,3], [2,5], [4,6]}，选点4即可覆盖所有区间，是最优解。 2、选点问题的贪心策略 核心策略（三步搞定） 排序：将所有区间 阅读全文

摘要： 一、算法描述 核心逻辑 借鉴快速排序的分治思想，不用全排序，每次选一个基准元素，把数组分成“比基准小”和“比基准大”两部分，再看基准位置和k的关系——如果基准是第k个位置，它就是答案；如果k在左半区，就递归找左半区的第k小；如果在右半区，就找右半区的第（k-左半区元素数）小，直到找到。 二、时间复杂 阅读全文

摘要： 一、本学期主要编码规范 围绕 “一致性、可读性、可维护性” 核心，关键规范如下： 基础原则：遵循一致、简洁、可扩展、唯一原则，敏感数据加密，防篡改。 代码结构：分层目录（src/include存头文件等），按语言特性拆分文件（如 C/C++ 分.h/.c）。 命名与排版：用英文全词命名，按语言适配命 阅读全文