Procedural Object Placement (E01: poisson disk sampling)

Posted on November 23, 2018. Filed under: Uncategorized | Tags: , , , , , , |

Procedural Object Placement (E01: poisson disk sampling) In this video we look at implementing poisson disk sampling, an algorithm for generating tightly-packed points which are all some minimum distance from one another. This implementation is based on the paper linked below Original Paper [pdf]

Read Full Post | Make a Comment ( Comments Off on Procedural Object Placement (E01: poisson disk sampling) )

Bit Twiddling Hacks

Posted on August 28, 2018. Filed under: Uncategorized | Tags: , , |

Bit Twiddling Hacks Many public domain algorithms (with C implementations) for low-level messing with bits. Some examples: Compute the minimum or maximum of two integers Determining if an integer is a power of 2 Counting bits set Swapping individual bits Reversing bit sequences Finding integer log base 2 of an integer (aka the position of […]

Read Full Post | Make a Comment ( Comments Off on Bit Twiddling Hacks )

Finding the longest palindromic substring

Posted on March 11, 2018. Filed under: Uncategorized | Tags: , , , , |

Finding the longest palindromic substring Given a string, find the longest palindromic contiguous substring. If there are more than one with the maximum length, return any one. via /r/programming and /r/compsci [reddit]

Read Full Post | Make a Comment ( Comments Off on Finding the longest palindromic substring )

Data Structures and Algorithms Problems

Posted on May 24, 2017. Filed under: Uncategorized | Tags: , , , , , , |

Data Structures and Algorithms Problems See this reddit post for discussion

Read Full Post | Make a Comment ( Comments Off on Data Structures and Algorithms Problems )

The Travelling Salesperson Problem

Posted on April 16, 2016. Filed under: Uncategorized | Tags: , , , , |

The Travelling Salesperson Problem

Read Full Post | Make a Comment ( Comments Off on The Travelling Salesperson Problem )

Liked it here?
Why not try sites on the blogroll...