标签： algorithm

所有包含「algorithm」标签的文章。

• 贪心的猴子

  2022年1月21日

  在已知猴子总数和每只猴子的最少香蕉需求量时，如何计算至少需要准备多少香蕉，才能保证每只猴子都满足需求。

• 快速反平方根算法

  2021年10月10日

  什么是反平方根 反平方根即平方根的倒数： 该计算表达式在图形学中的向量正规化中经常用到，对于大规模场景的法线向量计算，如果仅使用 就显得非常笨拙。 因为在计算机中，一般加法与乘法都是经过硬件优化的，计算速度会很快，求平方根则不同。 为了更快的计算一个浮点数的平方根的倒数，一个更快更奇怪的算法在《雷神...

• CYK算法实现

  2019年4月28日

  概述 在计算机科学领域，CYK算法（也称为Cocke–Younger–Kasami算法）是一种用来对上下文无关文法（CFG，Context Free Grammar）进行语法分析（parsing）的算法。该算法最早由John Cocke, Daniel Younger and Tadao Kasam...

• 深入理解奇偶校验

  2019年4月14日

  问题A 题目 考虑这样一个小问题： 我们现在一共有n个人， 。所有人排成一队站好后给每个人编号，从前向后依次为 。 每个人的头上都戴有一顶帽子，帽子只有黑白两种颜色，且除颜色外无其他差别。每个人所戴帽子的颜色是完全随机的。 这时每个人只能看到在自己前面的所有人的帽子颜色，但是看不到自己的...