摘要:
#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... 阅读全文