卡罗尔的行列式收缩法：历史算法的现代价值
本文探讨了刘易斯·卡罗尔（Lewis Carroll）发明的行列式计算方法——收缩法。该方法通过反复收缩矩阵，用相邻元素的2×2行列式替换每个元素，逐步减少矩阵大小。算法复杂度为O(n³)，与高斯消元法相当，但更易于并行化且保持整...
标签索引 / 第 4 页
算法优化
这个标签下有 37 篇文章。按时间回看相关判断与实践记录。
标签精选
相关内容
Fisher-Yates洗牌算法的逆向解析
文章探讨了经典的Fisher-Yates洗牌算法，指出其标准实现以反向循环进行，但提出了一个更简单的正向版本。作者通过数学证明和代码示例，展示了正向洗牌算法同样能产生均匀随机排列，且与原算法互为逆操作。文章还讨论了算法效率、实现细节以及与“...
突破性算法：Apple II高分辨率图像压缩技术优化
该文章介绍了针对Apple II高分辨率图像的新型压缩算法，通过优化数据结构和处理流程，显著提高了图像压缩率。作者详细分析了Apple II图形系统的特点，提出了专门的压缩策略，在保持图像质量的同时减少了存储空间需求。这项技术不仅对复古计算...
约会秀中的数学：如何用信息理论赢得百万奖金
本文深入分析了MTV约会秀节目《Are you the one?》背后的数学原理，展示了如何运用信息理论和概率论优化游戏策略。作者通过建立数学模型，计算每种决策的信息量，并模拟不同策略的表现。研究发现，即使是随机选择配对，也有74%的成功率...
编译器魔法：将循环优化为单指令的population count技巧
本文深入探讨了’population count’操作（计算二进制数中1的个数）的多种实现方法及其编译器优化过程。作者首先介绍了该操作在数据压缩、密码学、错误校正等领域的应用价值，展示了多种C语言实现方案，包括传统的...
被低估的算法：冒泡排序的特殊价值
本文探讨了被广泛认为’不应该使用’的冒泡排序算法的特殊应用场景。作者挑战了’不要使用冒泡排序’这一通用编程原则，指出在某些特定情况下，冒泡排序可能比其他排序算法更有优势。文章首先分析了冒泡排序...
编译器优化：AI时代的挑战与机遇
本文深入探讨了编译器优化在AI时代面临的挑战与机遇。文章通过实例分析，揭示了编译器在优化过程中的局限性，并探讨了如何通过算法和数学运算优化来提升代码性能。对于关注科技、AI、芯片等领域读者，本文提供了宝贵的行业洞察。 原文链接：Hacker...