GhostFace的Blogs

摘要： Table of Contents 题目描述： 题目简化： 解法一：朴素01背包 80pts 解法二：补集辅助数组 100pts 关于这篇题解： 题目描述： ## 题目描述 ftiasch 有 \(n\) 个物品, 体积分别是 \(w_1,w_2,\dots,w_n\)。由于她的疏忽，第 \(i\) 阅读全文

摘要： Table of Contents 今日概述： 第一题：P1049 [NOIP 2001 普及组] 装箱问题 题目描述 解题过程 第二题：P1060 [NOIP 2006 普及组] 开心的金明 题目描述 解题过程： 今日总结： Powered by Ghostface's Emacs P.S.今天是 阅读全文

摘要： Table of Contents 题目描述 思考 题目描述 思考 题目：洛谷P1048 [NOIP 2005 普及组]采药 难度：普及- 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个 阅读全文

摘要： 归并排序 算法原理： 现在还是沿用牌堆的比喻： 一共两个操作： 1.分解： 现在我们将牌分为两堆，对其中的每一堆都进行 '分为两堆' 这个操作，直到单个堆的元素只有一个 此时每个牌堆都是有序的 2.合并 我们对每两个临近的牌堆（记为A、B）进行： 当前每个牌堆仅一张牌，我们比较A和B的大小，将其中较 阅读全文

摘要： 算法导论第二章中提出了一个概念－－“循环不变式” 那么，何为循环不变式 我的理解是： “循环不变式是用于证明算法正确性的一种工具” 它应该怎么用呢 首先，对于任意的一种算法，我们需要找出其循环不变式 然后，需要证明循环不变式的三条性质 对于插入排序算法，它的证明是这样的： 设下标j为目前正在排序的数 阅读全文

摘要： 随着项目的推进，本作者遇到了目前最棘手的问题，即矩阵乘法的优化 但是有句话说得好 “你越棘手，我越兴奋” 那么，如下是本作者如何把\(O(MNK)\)（\(O(n^3)\)）的朴素矩阵乘法一步一步优化到\(O(n^{2.81})\) 的全过程 测试环境 macOS Tahoe 26 Beta 2 M 阅读全文

摘要： 前言 你是否在为C++没有好用的机器学习库烦恼? 如果是的话，恭喜你，Ctorch会是你最好的选择 敢不敢赌一把，三年后，会出现一个支持所有平台的机器学习库 正如某大师所说： “年轻人不就应该敢打敢拼吗” 那么，开赌吧！ 开发者 @ GhostFace @ Beapoe 最新进展 Tensor类已实 阅读全文

摘要： 这是我在博客园的第一篇博客 Upt 2025.7.16（Version 1.0） 你好，陌生人，欢迎来到我的Blogs 我是谁？ 简单来说，我是一名对技术充满好奇的软件工程师初中生 日常，我埋头于代码和文档之间Bug和报错之间 这里会写些什么？ 内容大概会围绕着技术实践与学习心得、设计案例分析与思考 阅读全文