摘要：
#1. 算法P（打印500个素数的表）本算法分为两个不同的部分：步骤 P1 ~ P8 准备一个500个素数的内部表，而步骤 P9 ~ P11 是以上表的形式打印出答案。程序的后边部分用了两个“缓冲区”，在其中形成行的映像；在打印一个缓冲区内容的同时，往另一个缓冲区送入数。P1. [开始造表] 置$P... 阅读全文
摘要：
#1. 算法M（求极大值）给定$n$个元素$X[1], X[2], ..., X[n]$, 我们将求$m$和$j$使得:$m=X[j]=max_{1 \le i \le n}X[i]$，其中$j$是满足这个关系的最大下标。M1. [初始化] 置 $j \gets n, k \gets n - 1, ... 阅读全文
摘要：
#TAOCP-1.2.1_扩充的欧几里得算法@(algorithm)[TAOCP]##1.算法E（扩充的欧几里得算法）####1.1问题描述:给定两个正整数m和n，我们计算它们的最大公因子d和两个整数a和b，使得$am + bn = d$####1.2 实现步骤:E1. [初始化] 置$a' \xl... 阅读全文
摘要：
# 1. 算法E（欧几里得算法）给定两个正整数m和n，求它们的最大公约数，即能够同时整除m和n的最大正整数。E1. [确保$m \geq n$] 如果$ m #include uint32_t cycles;int32_t gcd(uint32_t m, uint32_t n){ uint32... 阅读全文