摘要：一、问题描述 在模算数计算中，我们常常要对大整数模m和大整数n，计算bn(mod m).如果递归计算bn = (bn-1(mod m))·b(mod m)，这种计算较为费事，须作n - 1次乘法。而使用模平方计算法可以显著降低算法复杂度。 二、算法描述 欲求bn(mod m)，设a = 1 1. 先 阅读全文

摘要：一、题目描述 设有一个算法Median能在O(n)的时间内计算一个数组的中位值(即将数组的元素按大小顺序排列正好位于中间的值)。给定一个有n个元素的数组，能否以Median算法为基础设计一个算法，对任意的整数1≤i≤n，该算法在O(n)的时间内求出数组中第i大小的元素。如果能，请给出一个这样的算法并 阅读全文

摘要：一、问题描述 令A[1..n]是一个由n个数所组成的数组。序列A[1], A[2], … , A[n]被称为是单模的(unimodal)，当且仅当存在顶点序号1≤p≤n，使得数组的元素从A[1]、A[2]开始到A[p]单调增加，而从A[p]、A[p+1]开始到A[n]则单调下降。对于一个给定的单模序 阅读全文