Relative Content

Tag Archive for algorithms

Subset whose sum gets closest to saturating some bound

I have a problem that boils to down having a set of integers and wanting the subset of those integers whose sum is closest to some target without going over. What’s a good algorithm for doing this? Maybe it’s even a well known problem whose name I don’t know?

Designing Algorithm Flowchart Application

I need to develop an GUI application in C# where users can freely add conditional/statement blocks on the algorithm flowchart like the one shown below. By freely, I mean users can add a block on wherever the arrows are.

Generic Adjacency List Graph implementation

I am trying to come up with a decent Adjacency List graph implementation so I can start tooling around with all kinds of graph problems and algorithms like traveling salesman and other problems… But I can’t seem to come up with a decent implementation. This is probably because I am trying to dust the cobwebs off my data structures class.

How do you write a linearithmic algorithmn?

Write psuedocode to determine the number of pairs of values in an
input file that are equal. If your first try is quadratic, think again
and develop a linearithmic solution.

String patterns that can be used to filter and group files

One of our application filters files in certain directory, extract some data from it and export a document from the extracted data. The algorithm for extracting the data depends on the file, and so far we use regex to select the algorithm to be used, for example .*.txt will be processed by algorithm A, foo[0-5].xml will be processed by algo B, etc.

Developing a search algorithm

I want to create a basic search engine, and I want you to give me some ideas how to filter out the best results for my visitors.