Questions tagged [searching]

For questions about various search algorithms.

For questions about various search algorithms.

144 questions
2
votes
0 answers

n-dimensional searching alogrithm

If you want to store various points in a $n$ dimensional (here $n=2$) space. Is there a possibility to do that with a tree (as a binary-tree for $n=1$ is usually used) for efficient and fast finding nearest points to given coordinate? Does someone…
Matthias
  • 2,166
1
vote
0 answers

State Space Search

I searched in the web about simple example about State Space Search, but I didn't find any simple and clear one. Can anybody explain to me what State Space Search about by a simple example? Thanks a lot!
1
vote
1 answer

Having objects trajctories and directions how to find where objects traverse same path?

I have N objects that travel on some trajectories (unique for each object). At each agent curve point we can get object speed (direction). Having some distance creteria d how to find where more than one curve go in same direction cloze to each other…
Kabumbus
  • 438
1
vote
1 answer

Exhaustive Search

Suppose you have a vector of array with N elements, and each element can be an integer between 0 and M. For example, "1, 3, 0, 4, 0" where N = 5 and M = 4. I want to find this array by just doing an exhaustive search. Please note that I have a…
OneZ
  • 31
0
votes
1 answer

Is there an algorithm that search multiple duplicate pair combination without a loop?

I'm not a math person. My question sounds vague so an example is probably better. I have a large list of arrays. Here's 3: 2: [[64, 126, 188, 251, 313, 375, 437, 499, 562, 625, 695, 757, 824, 897, 961, 967]] 3: [[64, 66, 127, 189, 251, 314, 376,…
hammies
  • 103
  • 3