Tag - ALGORITHM

Posts of ALGORITHM

The catalan series

The article discusses Catalan numbers, a sequence used in combinatorial problems. It covers their recurrence relation, closed form, and applications in path counting. It provides insights into problem-solving using Catalan numbers.

2 March, 2024
ALGORITHM
MATHEMATICS

The Master Theorem For Time Complexity

In this article, we will model the time complexity of divide and conquer using mathematical methods, analyze its asymptotic properties, and provide three methods of calculation.

18 December, 2023
ALGORITHM
MATHEMATICS
COMPUTATION

The Bash Game

A pile of stones, two people take turns to take at least 1 stone and at most 2 stones. Whoever gets the last stone loses.

14 December, 2023
ALGORITHM

fast inverse square root

Magic Number - 0x5f3759df

The article introduces an algorithm called Fast Inverse Square Root, which is used to quickly calculate the inverse square root of a floating point number.

8 December, 2023
MATHEMATICS
ALGORITHM

how do computer calculate the log-function

Take the glibc's mindset for example
7 December, 2023
ALGORITHM
MATHEMATICS

Moore's Voting Algorithm for Finding Majority Element

Moore's Voting Algorithm is an algorithm used to find the element that appears more than half the time in an array.

2 December, 2023
ALGORITHM

A Star Algorithm

A* search algorithm is a path finding algorithm that finds the single-pair shortest path between the start node(source) and the target node(destination) of a weighted graph.

24 November, 2023
ALGORITHM

Rabin-Karp Algorithm

It is designed to address the multiple pattern string matching problem.

22 November, 2023
ALGORITHM

Joseph Circle Problem

A description, analysis and solution for joseph circle problem.

21 November, 2023
ALGORITHM

Problem: Element Combination using Marking Method

This article presents an algorithm for the problem of selecting combinations of elements.

17 November, 2023
ALGORITHM
/ 2
NEXT >