An algorithm is a sequence of well-defined steps that defines an abstract solution to a problem. Use this tag when your issue is related to algorithm design.
1
vote
1answer
16 views
finding the biggest difference between sorted array values
I have an array that may look like this...
var array = array(1,4,7,8,12,15);
The values in the array will always be integers, and always will go up, or could be the same as the previous, but at ...
1
vote
3answers
56 views
Optimization or New Algorithm to solve this?
I am trying to solve this problem :
Little girl has an array of n elements (the elements of the array are indexed starting from 1).
Also, there are "q" queries, each one is defined by a pair of ...
-3
votes
2answers
28 views
I am looking for an algorithm to solve a “sliding puzzle”, the kind of puzzle where you have an image broken into 16 pieces in a 4x4 frame
I am looking for an algorithm to solve a "sliding puzzle", the kind of puzzle where you have an image broken into 16 pieces in a 4x4 frame, that you try to reassemble for a scrambled starting ...
0
votes
0answers
22 views
Algorithm for codechef :Adding Fraction
I am working on problem Adding Fraction: http://www.codechef.com/problems/ADDFRAC/
at codechef.
If someone can help me in understanding algorithm for problem it would be great help.
P.S :I tried this ...
6
votes
1answer
34 views
max-weight k-clique in a complete k-partite graph
My Problem
Whether there's an efficient algorithm to find a max-weight (or min-weight) k-clique in a complete k-partite graph (a graph in which vertices are adjacent if and only if they belong to ...
-1
votes
2answers
16 views
Which TSP heuristic algorithm should I adopt?
There are huge amount of papers related to TSP heuristic algorithm and each of them might focus on different kinds of TSP problem. Could anyone recommend several well performed TSP heuristic ...
0
votes
0answers
28 views
android
-6
votes
0answers
25 views
java code for implementing rabbit algorithm for encryption in android [closed]
java code for implementing rabbit algorithm for encryption in android.Also i would like to have the code for merging two arrays into one array by entering the values from the 2 arrays alternatively
0
votes
0answers
15 views
Semantic Dominance from similarity measures
How to calculate semantic dominance if i am given similarity measures? Let us say i have 4 words: sun, field, pillar and water. And given the similarity for each pair.
sim (sun,water)
sim (sun, ...
1
vote
0answers
32 views
Rank text strings based on location of terms
I need basically some math to rank short input sentences based on the following metrics:
1) Distance of terms relative to beginning of sentence (note: relative term distance, NO edit distance!).
For ...
2
votes
1answer
57 views
memory effective search in suffix list
There is a task to build some sort of a dictionary for
list of suffixes, for an instance:
[., .com., a.com., a.b.com., org., some.org., ...]
and for each incoming string, for an instance ...
0
votes
1answer
20 views
Checksum on slides content
I have trainings which contain slides. When user request to load the training, all its slides are copy to view_slides table. But I don't want to copy those slides on each training load, so I want to ...
0
votes
1answer
43 views
Exact euclidean Travelling Salesman
I am trying to implement the algorithm to solve the Travelling Salesman Problem.
I know that it is NP-Hard but I only need to solve it for 20 cities.
I want to have an excat result and want to use ...
-7
votes
0answers
25 views
Preqrequisite is what? to design intelligent algorithm [closed]
I am looking for a good explanation (e.g. textbook) on how you design an algorithm that finds possible sequences of decisions that lead to a desired result. The environment can change at every ...
2
votes
1answer
65 views
Linear algorithm to find minimum subset sum over a threshold
I have a set of N positive integers, each bounded by a (relatively small) constant C. I want to find a subset of these numbers with the smallest sum greater than (or equal to) a value K.
The numbers ...
