Tagged Questions
In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning.
about the algorithms tag | top users | new answers | synonyms
1
vote
1answer
111 views
Subset counting algorithm
I have a following problem i want to solve efficiently :
Input: Set s of {Pass,Fail}^k vectors, m - minimum percent of vectors
Output : Set of Sets of indexes: Where each set Contains indexes of …
0
votes
2answers
68 views
Generating functions in analyzing algorithms
I am reading a book on Algorithms and it was mentioned that generating functions are helpful in analyzing algorithms. I am not able to understand how it is useful? I request help here like giving an …
5
votes
2answers
284 views
Good way to learn how to solve questions on InterviewStreet
InterviewStreet is a new company that essentially acts as a filter for companies to find programmers that can code. My problem is my math is fairly weak and I'd like to study it, even if it's from the …
9
votes
2answers
171 views
How to select a most probable option from the list based on user text Input
I am working over a OCR Application where I need to select a option based on user text input.
Ex:
Available Options:
["python", "ruby", "java", "clojure", "haskell"]
Input: kava
Output: java
Input: …
2
votes
3answers
138 views
Any interesting AI bot competitions?
I am interested in AI bot competitions, such as http://www.ai-contest.com/index.php or http://stackoverflow.com/questions/1631414/what-is-the-best-battleship-ai
I wouldn't include chess engine …
3
votes
1answer
83 views
Using Quadratic Bezier Curves to generate a cave that stays within certain bounds
I'm working on a project that generates a series of quadratic bezier curves and connects them together, maintaining slope from the end of one segment to the beginning of the next to make the …
1
vote
7answers
267 views
Responding to interview questions involving unknown algorithms
Is there any acceptable/effective way to deal with interviewers who ask you to implement an algorithm that you aren't familiar with?
I've been interviewing a lot lately and encountering this a lot. …
13
votes
4answers
691 views
Is MapReduce anything more than just an application of divide and conquer?
Dividing a problem to smaller ones until the individual problems can be solved independently and then combining them to answer the original question is known as the divide and conquer algorithm design …
0
votes
0answers
161 views
Solving maze without return ability [migrated]
I need to write a program that will solve maze. Maze has graph structure, where each node - some room, and edges - exits to other rooms:
Specification:
We start from a random room.
Maze has …
1
vote
2answers
60 views
solve TOR edge node problem by using .onion proxy?
I would like to improve the TOR network, where the exit nodes are a vulnerability to concealing traffic. From my understanding, traffic to .onion sites are not decrypted by exit nodes, so therefore - …
0
votes
2answers
96 views
Algorithm: split/sort numbers into three groups to make them equally large
I have to write an algorithm to split/sort numbers into three groups to make them equally large.
To be more specific:
I have three groups, let's call them A, B and C. Then I have a lot of numbers. …
6
votes
4answers
184 views
Data "unsort" / homogeneity algorithm
In an attempt to not reinvent a wheel, I'm asking if anyone has ideas on a data homogeneity algorithm. A brief example:
My data has several elements maybe like
Number
Color
Fruit
Letter
There …
4
votes
2answers
116 views
B Tree compared to an R tree - Isn't it just a bunch of linked lists linked together?
I'm pretty familiar with a B Tree, mainly having to keep the databases well fed with electricity, air conditioning, and harddrive space. I associate with a double (doubl[ie,ey]?) linked list.
Today, …
5
votes
2answers
106 views
elevator algorithm and implementation
I wanted to know how (real) elevators work. But, so far, I could not find much material about the algorithms they use, nor software (if any) for simulation. Could anybody give me references for that?
1
vote
3answers
228 views
Importance of algorithms in a telephonic interview
I had taken a telephonic interview and the interviewer has given some problem for which I was supposed to give him the algorithm. Since its was a telephonic interview and I had no paper or pen, so I …
