[PAT] Spring 2021 PAT Class A problems

1. Arithmetic Progression of Primes (20 points) In mathematics, an arithmetic progression (AP, equal difference column) is a sequence of numbers such that the difference between the consecutive terms is constant. In 2004, Terence Tao and Ben Green proved that for any positive n ...

Posted by ddoc on Thu, 16 Dec 2021 19:32:46 +0100

[PAT grade a review] topic review 1: the shortest path

1. Single source shortest path without negative weight edge - Dijkstra 1.1 adjacency matrix version: applicable to the case where V does not exceed 1000, complexity o( 2 V 2 2V^2 2V2). cons ...

Posted by KevinMG on Thu, 16 Dec 2021 09:39:38 +0100