摘要：
1. 最大公约数 正整数 a 与 b 的最大公约数是指 a 与 b 的所有公约数中最大的那个公约数，一般用 gcd(a,b) 来表示 a 和 b 的最大公约数，而求解最大公约数常用欧几里得算法（即辗转相除法）。 欧几里得算法基于下面这个定理： 设 a、b 均为正整数，则 gcd(a,b) = gcd 阅读全文
摘要：
在考试中，经常会出现一类问题，它们不涉及很深的算法，但却跟数学息息相关。这样的问题通常难度不大，也不需要特别的数学知识，只要掌握简单的数理逻辑即可。下面来看一个例题。 【PAT B1019/A1069】数字黑洞 题目：给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非 阅读全文
摘要：
面部几何参数化通常由两个因素组成：全局（刚性）变换和局部的（非刚性）形变。全局变换考虑人脸在图像中的整体位置，它经常允许人脸随意变化（即人脸可出现在图像的任何位置）。这包括人脸在图像中的 (x,y) 位置，平面内头部的旋转，脸在图像中的大小。另一方面，局部形变考虑不同人面部形状以及同一个人面部表情的 阅读全文
摘要：
1. 打表 打表是一种典型的用空间换时间的技巧，一般将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种： 在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。例如在一个需要大量查询 Fibonacci 数的问题中，则可以把所有 Fibo 阅读全文