All Posts

• Fast sigmoid algorithm December 11, 2025
• Efficient algorithm for minimum Euclidean distance between points in non-overlapping regions in a 2D array March 19, 2025
• Are geohash tiles the same size anywhere on the globe? January 18, 2024
• Number of distinct islands August 29, 2023
• Distance from coastline in R (or fortran) database July 2, 2023
• Algorithm to judge whether two expressions are equivalent April 4, 2023
• What are the benefits of cutting by half the number of multiplications needed to calculate factorial n? February 21, 2023
• How do I generate random subnormal numbers? December 7, 2022
• Understanding Harvey & van der Hoeven 2019 algorithm (huge integer multiplication) January 10, 2022
• Find the number of all possible path in a grid, from (0, 0) to (n, n) December 13, 2021
• Find the smallest convex hull that enclose an arbitrary point December 8, 2021
• Find Minimum area ellipse enclosing a set of points in c++ November 22, 2021
• How do I find the minimum-area ellipse that encloses a set of points? November 22, 2021
• Simulate circular mold spread using cellular automata - square emerges instead September 11, 2021
• Speeding up a pre-computed seam carving algorithm September 10, 2021
• Stochastic cellular automata - algorithm limited by 1 cell per timestep August 26, 2021
• Can I deterministically sum a vector of arbitrarily arranged floating-point numbers? May 27, 2021
• Can I deterministically sum a vector of arbitrarily arranged floating-point numbers? May 8, 2021
• Can't understand RSA implementation because of large numbers December 27, 2020
• How to find all descendant vertices of all vertices in a big DAG (Directed acyclic graph)? September 3, 2020
• What are some algorithms to calculate the width of an arbitrary polygon when a bounding box approximation is inaccurate August 8, 2020
• Reorder vector using a vector of indices July 25, 2020
• Using MILP to place a set of primers along a genome July 1, 2020
• Maximum volume inscribed ellipsoid in a polytope/set of points May 20, 2020
• Assigning people to shopping days by last name for COVID April 28, 2020
• Choosing subset of farthest points in given set of points March 31, 2020
• Max Distance between 2 points in a data set and identifying the points March 31, 2020
• Optimizing n-body simulation December 17, 2019
• Should benchmarkings be done at all? What is the point? December 16, 2019
• How many intersect points does n line have? November 15, 2019
• L1-Norm minimization October 28, 2019
• Finding two elements of array with maximum product October 25, 2019
• C++ "No raw loops" without losing perfomance October 23, 2019
• Python implementation of BFS to solve 8-puzzle takes too long to find a solution August 15, 2019
• Select and filter algorithm August 13, 2019
• The point that minimizes the sum of euclidean distances to a set of n points July 30, 2019
• Efficient algorithm to decide if a graph is a cactus? July 23, 2019
• Best linearization for p-dispersion (maxmin) problem? July 3, 2019
• What is the most efficient c program for sorting 3 values using if-else? March 26, 2019
• Prim's algorithm modification February 22, 2019
• How can I accelerate a geopandas spatial join? February 21, 2019
• Allocating M experiments to N labs while respecting constraints January 26, 2019
• Searching for proper optimization algorithm January 10, 2019
• How are 2nd order ODEs solved in python? With two variables in each of two second order differentials? January 7, 2019
• Least square on linear N-way-equal problem December 26, 2018
• Merkle tree vs hash list December 16, 2018
• why we are always using quick sort ? or any specific sorting algorithm? December 16, 2018
• Two stacks with a deque, what's the purpose of implementing it? December 2, 2018
• Improve accuracy of image processing to count fungus spores December 1, 2018
• Affine transformation in image processing December 1, 2018
• What is the most efficient general sin(x) algorithm, and how efficient is it? November 30, 2018
• C++ Multinomial distribution November 24, 2018
• Linear Programming: can I formulate an objective to maximize multiple variables at once? October 27, 2018
• Connect the nearest points in segment and label segment August 8, 2018
• Bubble Sort outperforming Selection Sort by a large margin August 6, 2018
• How to calculate nucleus amount of cell? August 6, 2018
• Generating and solving a maze with no boundaries? August 3, 2018
• Ranking Sewer Lines worst to best condition using Genetic Algorithm? July 24, 2018
• Divide a region into parts efficiently Python July 14, 2018
• Is GPS inaccuracy consistent over short time spans? April 30, 2018
• Removing unnecessary nodes in graph April 25, 2018
• Optimize bruteforce solution of searching nearest point March 23, 2018
• what's the fastest way to sort/filter/sum increasing digits of numbers in a list March 12, 2018
• Count Min Sketch: How to handle counters overflow? March 7, 2018
• Is there a way to improve my genetic algorithm? March 2, 2018
• Best algorithm for sequential access of nodes February 13, 2018
• 2D Nearest Neighbor Search February 9, 2018
• Concurrent erode or dilate on bitmap February 7, 2018
• Python - inefficient spatial distance calculation (how can it be speed up) February 5, 2018
• Brute-Force Knapsack Printout January 29, 2018
• Find closest 8-connected chessboard distance between multiple pairs of points: shortest m-path January 24, 2018
• Faster way to read/write a std::unordered_map from/to a file January 23, 2018
• Minimum axis-parallel bounding box in linear time January 2, 2018
• Number Formation July 28, 2017
• Is there a graph algorithm to find shortest path between nodes, incorporating nodes to avoid? July 8, 2017
• Complexity comparision of SIMD based algorithm implemenation July 3, 2017
• How to programatically group lap times into teams to minimize difference? June 30, 2017
• Date algorithm to obtain 4 mondays ahead, changing on friday June 19, 2017
• Sudoku solving in c++ June 19, 2017
• Understanding O(1) vs O(n) Time Complexity Intuitively June 11, 2017
• Finding the largest array index with negative value June 8, 2017
• Dijkstra's Algorithm modification June 7, 2017
• Improving O(n) while looping through a 2d array in C++ June 5, 2017
• Most efficient way to select point with the most surrounding points June 5, 2017
• Increase time complexity to overcome space complexity June 4, 2017
• Fastest method to check if all elements of 2d array are equal May 31, 2017
• Is there a well-studied optimization to find the shortest path traversing every weighted edge through a graph? May 18, 2017
• nearest vertices that dont cross existing path April 29, 2017
• Min Cost Flow Optimized for a Complete Bipartite Matching in Euclidean Space April 18, 2017
• Shortest great circle distance between a point and a polygon on a sphere/globe April 16, 2017
• Spark: Find pairs having at least n common attributes? March 21, 2017
• Dynamic programming dependence on greater states March 7, 2017
• Finding 2D points reachable with short intermediate hops February 8, 2017
• Non-Disjunct Rectangle Edge Covering for 2D Squares on a Grid February 7, 2017
• Find shortest path to one of many nodes with attribute January 31, 2017
• The n-gram that is the most frequent one among all the words January 28, 2017
• How to efficiently compare large lists in Python? January 27, 2017
• ID Overlap checking algorithm January 26, 2017
• The Maximum Volume of Trapped Rain Water in 3D January 24, 2017
• Strange algorithm performance January 23, 2017
• How to use Mersenne Twister to generate all values between two numbers exactly once January 10, 2017
• Fast Voxel Traversal 2D December 22, 2016
• How to optimize scoring in a match December 21, 2016
• Merging nearby duplicate values only in an array with javascript December 21, 2016
• Sorting 4 numbers with minimum x December 16, 2016
• Efficiently obtain the graph from given facts December 15, 2016
• Suitability of parallel computation for comparisons over a large dataset November 22, 2016
• Designing a grid overlay based on longitudes and latitudes July 12, 2016
• Shortest Path Maximum Profit May 20, 2016
• How to design inserting to an infinite array May 18, 2016
• find optimal sum of elements in list of numbers that are > a given number May 12, 2016
• Complexity of Kruskal's algorithm May 12, 2016
• Complexity of finding the median using 2 heaps May 10, 2016
• Is there an efficient algorithm to find the permutation of a given string with the worst swap distance? May 8, 2016
• Special Sorting Algorithm April 20, 2016
• Insertion comparison #'s seem too big April 19, 2016
• The first number less than or equal to a needle November 17, 2015
• Counting bits November 6, 2015
• Algorithm - Group/sort list to maximize minimum average group value October 25, 2015
• How can I find the time complexity of an algorithm? October 14, 2015
• Using Single Source Shortest Path to traverse a chess board October 13, 2015
• How to find divisor to maximise remainder? October 12, 2015
• thinning/skeletonization algorithm with 4 known neighbors October 10, 2015
• 3-dimensional jump point search algorithm October 9, 2015
• Algorithm to find the largest empty rectangle amid other polygons October 9, 2015
• Real-time trending algorithm October 8, 2015
• find the longest word made of other words October 7, 2015
• How can we write an optimal function to get alphabetical sequence for a given number? October 7, 2015
• Perfect Snake AI October 7, 2015
• TI-84 Plus Random Number Generator Algorithm September 25, 2015
• TI-84 random number generation on a computer September 25, 2015
• How to implement O(logn) decrease-key operation for min-heap based Priority Queue? June 29, 2015
• Sell rotting apples in time April 24, 2015
• Explanation of algorithm - Reach-ability matrix April 10, 2015
• Domino path algorithm March 4, 2015
• Find the smallest sum of the squares of two measurements taken at least 5 min apart March 4, 2015
• Find overlap of "circular" ranges February 28, 2015
• determine if string has unique characters February 28, 2015
• How to compute a signature for a changing `std::map` February 25, 2015
• Generate a random integer from 0 to N-1 which is not in the list June 4, 2014
• ★ Efficiently selecting a set of random elements from a linked list January 18, 2014
• Improve performance: Remove all strings in a (big) list appearing only once January 13, 2014
• MiniMax Algorithm for Tic Tac Toe failure January 13, 2014
• Find equidistant points between two coordinates January 4, 2014
• How to find the set of trees every one of which spans over another given tree? September 23, 2013
• Moon / Lunar Phase Algorithm September 6, 2013
• Multithread C++ program to speed up a summatory loop June 14, 2013
• Is there any pseudocode for MFD (multiple flow direction) algorithm available? May 8, 2013
• Distance between two strings February 28, 2013
• Why best case for insertion sort is O(n) & not O(n^2)? January 19, 2013
• How to make a GPS transportation app? January 11, 2013
• Big oh notation for heaps January 6, 2013
• What is the minimum sized AVL tree where a deletion causes 2 rotations? December 26, 2012
• Implementation of recursive algorithm December 14, 2012
• find an algorithm that calculates the transitive closure of a directed graph using O(n 4 ) time December 9, 2012
• Finding the fastest section of a waypoint track December 8, 2012
• Distritubed algorithms video lectures December 8, 2012
• Identify a transitive relation December 8, 2012
• Searching an array for sum of values November 14, 2012
• the centroid of the intersection of n disks/circles October 22, 2012
• What is a Calendar Queue? October 22, 2012