# A Simple Explanation of Paxos, from 2PC

The explanation is from Vineet Gupta on Quora. Read Vineet Gupta's answer to What is a simple explanation of the …

# Solution to SGU #173 Coins

The transformation X contains two steps: Cyclic left shift Turn over (totally several times) k-th coin if i-th coin and …

# Solution to SGU #167 I-country

The problem description can be found in . It asks to find the connected blocks which meet the requirements and …

# The Solution to MSBOP 2015 Warmup

The following includes the solution to the first two problems in MSBoP 2015 Warmup. The third problem seems a maximum …

# Range Minimum Query

It’s also a solution to SGU 155. The problem can be viewed here. Every node has two values <k, a>, …

# Extended Euclidean Algorithm

It’s well known that, the Euclidean algorithm can compute the greatest common divisor of integers a and b, gcd(a,b). The …

# Alpha–Beta Pruning

Suppose you win a bet with your enemy [1], and he has to give you something as wager. However, he defines …

# Parallel Implementation of PSO Algorithm

Particle Swarm Optimization (PSO) is a wide-used optimization algorithm that can “optimize a problem by iteratively trying to improve a candidate …