Mathematics - Tag
2013
-
▸
Project Euler - 14 - Longest Collatz sequence - memoization
Project Euler Problem 14 - Longest Collatz sequence. Demonstrates memoization to dramatically speed up computing chain lengths for the Collatz conjecture.
-
▸
Project Euler - Problem 5 - Smallest multiple
Project Euler Problem 5 - Smallest Multiple. Finds the smallest number divisible by all numbers 1-20. Compares brute force approach to optimized LCM-based solution using GCD.
2012
-
▸
Prime Numbers and Basic Primality Tests - SPOJ - Prime1
Covers multiple algorithms for testing primality - from basic O(n) trial division to optimized approaches checking only up to square root, and skipping even numbers after 2.