2025年12月26日
摘要: 最小重量机器设计问题 1.1解空间(说白了就是所有可能的方案) 想象你要给电脑买配件:CPU、显卡、内存。 每个配件有3家店可以选(A店、B店、C店),价格和重量都不同。 解空间就是所有购买方案的集合。 比如: -方案1: CPU-A,显卡-A,内存-A -方案2: CPU-A,显卡-A,内存-B 阅读全文
posted @ 2025-12-26 16:50 陈祉夷 阅读(6) 评论(0) 推荐(0)
摘要: 1.作业选点问题 我的贪心策略 就盯着最早结束的考试来安排巡视 具体做法: 1.把所有考试按“结束时间从早到晚”排序 2.选第一个考试(最早结束的)的“结束时间”作为巡视点 3.所有被这个时间点覆盖到的考试(开始时间 ≤ 这个点 ≤ 结束时间)都算巡视过了,划掉 4.重复第2步,直到所有考试都被覆盖 阅读全文
posted @ 2025-12-26 16:44 陈祉夷 阅读(7) 评论(0) 推荐(0)
  2025年10月28日
摘要: 找第k小数的分治算法描述 自然语言描述: 在数组中随机选一个数作为基准,把数组分成三部分:比基准小的、等于基准的、比基准大的,计算每部分有多少个数 判断: 如果k在"小"的部分,就在那部分继续找第k小的数 如果k在"等"的部分,基准就是答案 如果k在"大"的部分,就在那部分找第(k-小部分-等部分) 阅读全文
posted @ 2025-10-28 21:03 陈祉夷 阅读(27) 评论(0) 推荐(0)
  2025年10月8日
摘要: 以下是我结合deepseek和个人理解所写的大学期间项目编码规范指南 核心原则 代码是写给人看的 命名要见名知意(studentList 而非 list1) 保持函数短小专注(一个函数只做一件事) 删除无用注释,保留“为什么这么做”的注释 早重构,常重构 发现重复代码立即提取成函数 保持代码结构清晰 阅读全文
posted @ 2025-10-08 18:30 陈祉夷 阅读(10) 评论(0) 推荐(0)