Alex Rivera | Logout

Questions tagged algorithm

1157 questions · page 5 of 24

Sort by: Newest Votes Active
28
votes
1
answers

Quickselect Algorithm - Simplified Explanation

algorithm select
asked 2012-06-02T09:57:36.180
14
votes
4
answers

Time complexity of Floyd Warshall algorithm

algorithm graph shortest-path floyd-warshall
asked 2012-05-28T03:32:51.043
8
votes
2
answers

Solving String reduction Algorithm

java algorithm pseudocode
asked 2012-05-26T13:00:06.670
68
votes
2
answers

Training a Neural Network with Reinforcement learning

algorithm language-agnostic machine-learning neural-network reinforcement-learning
asked 2012-05-23T14:27:54.927
21
votes
4
answers

When do we actually use a Trie?

regex algorithm optimization data-structures trie
asked 2012-05-22T07:32:08.213
30
votes
4
answers

Derivative of sigmoid

algorithm math artificial-intelligence neural-network calculus
asked 2012-05-16T20:23:43.810
8
votes
4
answers

Random adjacency matrix with variation on number of edges per node

python algorithm graph matrix
asked 2012-05-11T16:57:57.483
13
votes
4
answers

Finding maximum number k such that for all combinations of k pairs, we have k different elements in each combination

algorithm
asked 2012-05-10T12:41:50.487
21
votes
3
answers

Relationship between NP-hard and undecidable problems

algorithm np-hard decidable
asked 2012-05-08T07:05:41.007
8
votes
4
answers

Simplify square roots algebraically

c++ c algorithm square-root
asked 2012-05-08T05:08:16.663
76
votes
9
answers

Manacher's algorithm (algorithm to find longest palindrome substring in linear time)

algorithm palindrome
asked 2012-05-06T04:52:13.837
10
votes
6
answers

Insertion sort better than Bubble sort?

algorithm sorting bubble-sort insertion-sort
asked 2012-05-03T09:12:35.497
9
votes
6
answers

Determining Resting contact between sphere and plane when using external forces

c++ algorithm physics game-physics
asked 2012-05-01T05:12:36.820
19
votes
8
answers

How to do in-order traversal of a BST without recursion or stack but using parent pointers?

algorithm binary-search-tree tree-traversal iteration inorder
asked 2012-04-29T11:44:51.270
16
votes
4
answers

Find the better intersection of two moving objects

javascript algorithm math optimization geometry
asked 2012-04-27T21:20:03.400
10
votes
2
answers

Techniques needed to write an arithmetic expression parser

algorithm parsing compilation
asked 2012-04-27T11:24:00.247
9
votes
7
answers

Linear Least Squares Fit of Sphere to Points

algorithm 3d least-squares
asked 2012-04-27T02:45:46.603
8
votes
6
answers

Encoding name strings into an unique number

string algorithm math text
asked 2012-04-26T17:43:15.173
50
votes
8
answers

Generating a tower defense maze (longest maze with limited walls) - near-optimal heuristic?

algorithm path-finding heuristics maze
asked 2012-04-26T17:03:24.817
26
votes
5
answers

Finding all the markers inside a given radius

javascript algorithm google-maps
asked 2012-04-24T09:40:48.950
38
votes
11
answers

Fast calculation of min, max, and average of incoming numbers

c# performance algorithm
asked 2012-04-23T20:49:07.820
11
votes
4
answers

Array "maximum difference" algorithm that runs in O(n)?

algorithm sorting
asked 2012-04-21T20:56:23.097
10
votes
3
answers

Find the one non-repeating element in array?

arrays algorithm time-complexity
asked 2012-04-20T04:56:02.133
12
votes
1
answers

graph - How to find maximum induced subgraph H of G such that each vertex in H has degree ≥ k

algorithm data-structures graph subgraph
asked 2012-04-18T07:53:42.407
13
votes
4
answers

Efficiently computing the first 20-digit substring to repeat in the decimal expansion of Pi

algorithm
asked 2012-04-17T18:55:37.063
8
votes
7
answers

Synchronize two ordered lists

algorithm data-structures synchronization linked-list html-lists
asked 2012-04-12T19:58:15.300
10
votes
5
answers

Is this solvable in polynomial (or pseudo-polynomial) time?

algorithm optimization mathematical-optimization traveling-salesman np
asked 2012-04-12T16:53:50.757
50
votes
5
answers

Fast n choose k mod p for large n?

c++ algorithm modular binomial-coefficients
asked 2012-04-12T05:57:46.020
12
votes
1
answers

C++ functor library for evaluating mathematical/arithmetic expressions

c++ algorithm parsing math functor
asked 2012-04-11T21:10:22.017
14
votes
3
answers

Efficiently generate all composite numbers less than N (with their factorizations)

python algorithm iterator generator
asked 2012-04-11T15:52:57.020
12
votes
2
answers

Database design for bus reservation

algorithm database-design
asked 2012-04-10T20:48:56.233
9
votes
8
answers

How to detect the first occurrence of palindrome

algorithm palindrome
asked 2012-04-09T05:20:39.757
65
votes
9
answers

Is there a diff-like algorithm that handles moving block of lines?

algorithm diff
asked 2012-04-08T20:14:31.470
12
votes
2
answers

When do floors and ceilings matter while solving recurrences?

algorithm math recurrence asymptotic-complexity
asked 2012-04-08T14:17:19.480
13
votes
3
answers

Parallel prefix sum - fastest Implementation

c++ algorithm
asked 2012-04-07T10:21:21.677
18
votes
3
answers

Area of self-intersecting polygon

algorithm svg 2d polygon
asked 2012-04-06T21:27:20.363
8
votes
3
answers

Tracking down the assumptions made by SciPy's `ttest_ind()` function

python algorithm statistics
asked 2012-04-06T02:43:26.437
10
votes
1
answers

Fingerprint matching/recognition algorithms/implementations

python algorithm matching fingerprint
asked 2012-04-05T11:37:15.230
111
votes
5
answers

Python: find closest string (from a list) to another string

python string algorithm list
asked 2012-04-04T20:22:33.813
23
votes
3
answers

Best of breed indexing data structures for Extremely Large time-series

c++ algorithm indexing data-structures large-data
asked 2012-04-02T06:24:36.277
15
votes
3
answers

Find largest cuboid containing only 1's in an NxNxN binary array

arrays algorithm
asked 2012-03-29T10:31:11.030
15
votes
5
answers

Compute the area covered by cards randomly put on a table

algorithm math data-structures computational-geometry
asked 2012-03-28T15:09:46.693
9
votes
2
answers

Implementing a squarified treemap in javascript

javascript algorithm pseudocode treemap
asked 2012-03-26T22:12:44.867
9
votes
1
answers

Name of this algorithm, and is there a numpy/scipy implementation of it?

python algorithm numpy scipy
asked 2012-03-21T18:35:58.480
8
votes
2
answers

PHP take all combinations

php algorithm combinations combinatorics discrete-mathematics
asked 2012-03-20T12:48:13.510
8
votes
4
answers

Memoized, recursive factorial function?

c++ algorithm math factorial
asked 2012-03-15T22:36:26.647
48
votes
8
answers

Fast way to calculate n! mod m where m is prime?

algorithm math factorial modulus
asked 2012-03-15T20:50:31.650
11
votes
7
answers

In less-than-linear time, find the duplicate in a sorted array

arrays algorithm search language-agnostic data-structures
asked 2012-03-12T19:38:48.267
20
votes
3
answers

really hard to understand suffix tree

algorithm suffix-tree
asked 2012-03-05T01:58:33.970
37
votes
5
answers

What is the "cut-and-paste" proof technique?

algorithm math dynamic-programming
asked 2012-03-04T07:29:07.090
← Prev page 5 of 24 Next →