Join 3,556 readers in helping fund MetaFilter (Hide)

38 posts tagged with algorithms. (View popular tags)
Displaying 1 through 38 of 38. Subscribe:

Related tags:
+ (14)
+ (7)
+ (5)
+ (5)
+ (4)


Users that often use this tag:
Nomyte (2)
coelacanth! (2)

Help with 2D transforms in ellipse drawing algorithm

I'm trying to draw a 3D ellipse with a 2.5D graphics engine (Core Animation layers) which allow me to only compose my ellipse with line segments that must be moved into place using rotations and translations. I'm having trouble with the order of operations and can't get it to draw properly. Any graphics gurus or game programmers out there who can help me? [more inside]
posted by krunk on Sep 1, 2014 - 7 answers

Computing with printouts

The "Off The Grid" Password Generator uses printouts of Latin Squares to hash domain names into unique passwords without a PC or even a pencil. Are there other useful paper based algorithms like this? The concept rings a bell but Google wants to show me papers on computing, not computing on paper. [more inside]
posted by jayCampbell on Feb 22, 2014 - 14 answers

You had me at 'hello world' in n log‚ÄČn operations.

I want to duplicate the experience of taking a college course on algorithms and data structures. I am unlikely to stay in sync with a fast-paced online course with firm deadlines. What are my best options otherwise? [more inside]
posted by Nomyte on Sep 15, 2013 - 8 answers

How does the mother bird know which baby bird to feed next?

Little daughter and I were watching a birds' nest this morning where four little sparrows were getting fed by their mom (or maybe dad?) Each time the mother bird came back, all four sparrows would screech and open their mouths wide and the mother would give one of them some food. My question is: how does the mother ensure that each chick gets enough food? I can think of at least two theories: 1. The adult bird has enough working memory to know who got the last bit of food, or even who's gone the longest without food; or 2. Hungrier chicks screech louder and the adult bird gives food to the loudest screecher. Do we know which of these is right, or whether the real answer is something else entirely?
posted by escabeche on Aug 16, 2013 - 8 answers

SEC staffing

Does the US Securities & Exchange Commission have computer scientists on staff who can parse trading algorithms? Or is its staff primarily lawyers and accountants? [more inside]
posted by dfriedman on Apr 25, 2013 - 8 answers

You have to take off your shoes before you can take off your stockings.

I'm slowly working through the problems on Project Rosalind, a bioinformatics primer. Would you suggest working out each solution from first principles, or do you think it makes more sense to look up existing algorithms and implement those? WWaBSD? [more inside]
posted by Nomyte on Jan 9, 2013 - 5 answers

On rituals and algorithms

What is the relationship between the ritual and the algorithm? Are all rituals algorithmic? [more inside]
posted by 0bvious on Jul 17, 2012 - 16 answers

Awesome computer science research videos

Help me find awesome videos for high school students that show interesting new algorithms research. [more inside]
posted by mathtime! on Mar 5, 2012 - 11 answers

Learning about algorithms and data structures from a more humble POV

What can a common PHP/MySQL-based CMS package teach me about data structures and algorithms? [more inside]
posted by circular on May 20, 2011 - 7 answers

So first I'd google and use someone else's implementation.

I have an interview that includes an algorithm test with a financial services firm. This is for a "Senior Developer" type of position. Perusing through GlassDoor's interview questions for a lot of firms (Amazon.com in particular) has me nervous. What's the best way to prepare for this? I've been out of school for awhile and never use the language "breadth-first search" or "find the intersection of a linked list" in my day-to-day life. [more inside]
posted by anonymous unit 4000 on Feb 16, 2011 - 7 answers

Advice on primitive text recognition to beat Yahoo! Text Twist?

Dear Hive, please give me pointers on making a text-recognition algorithm in Java for a program that wins at Yahoo! TextTwist. [more inside]
posted by JamesJD on Feb 3, 2011 - 10 answers

OKCupid, without the dating?

Tell me about question-and-answer driven websites or games? [more inside]
posted by MisterMo on Jan 14, 2011 - 4 answers

Help me prepare for my programming interview!

I'm a computer programmer, and have an exciting job interview lined up. Yaaay! Help me prepare by suggesting some difficult (but reasonable) programming interview questions to practice on. Also, I would appreciate any general advice you have for succeeding at programming interviews. [more inside]
posted by coelacanth! on Oct 28, 2010 - 12 answers

When was the last time your boss actually asked you to detect a cycle in a linked list?

Help! I'm really really bad at computer programming interviews. Unfortunately ... I'm a computer programmer. [more inside]
posted by coelacanth! on Oct 21, 2010 - 31 answers

How do I explain programming to a 12-year-old?

Looking for some resources for explaining a programming career to middle school kids. [more inside]
posted by tantivy on Mar 17, 2010 - 8 answers

What are the most common programming tasks?

I'd like a list of the most important, basic, essential programming algorithms. [more inside]
posted by kitcat on Sep 10, 2009 - 36 answers

Get thee gone, my polygon

I've got a polygon of n points. How can I simplify out noisy edges? [more inside]
posted by soma lkzx on Mar 31, 2009 - 12 answers

sorting algorithms for people

Given, for example, a table and a deck of cards or numbered sheets or whatever, what's a good way to put them in order? I feel like this is the sort of knowledge that would be passed around as tricks of the trade among secretaries, but, more generally, is there any field that makes systematic study of algorithms for humans instead of computers?
posted by d. z. wang on Feb 3, 2009 - 20 answers

How does the Google Streetview driver decide what path he will take to get the most coverage with the least repetition?

I have a task where I have a bunch of streets that I need to drive on, (but not all streets like StreetView) and I would like to know how is the best method to accomplish this while limiting the amount of extra un-needed driving? [more inside]
posted by farmersckn on Jan 14, 2009 - 8 answers

How can I best visualize the results of my combinatorial optimization problem?

DataVisualizationFilter: How can I best visualize the results of my combinatorial optimization problem? I'm trying to solve an n-dimensional discrete optimization problem using some metaheuristic algorithms. More details behind the cut. [more inside]
posted by miasma on Oct 16, 2008 - 9 answers

A to B via Z

Can anyone direct me to some good sources of algorithms or tutorials that will help me to creater something somewhat more complex than a 2D particle system? [more inside]
posted by le morte de bea arthur on Oct 12, 2008 - 3 answers

Faster than polynomials, Slower than exponentials

Is there anything "in between" polynomials and exponentials? [more inside]
posted by metastability on Aug 23, 2008 - 5 answers

How do I create an algorithm to rate products?

This will expose my complete ignorance of math, but hey. I need a simple algorithm to calculate and display overall individual grades for similar products. [more inside]
posted by william_boot on Jun 26, 2008 - 19 answers

Which programming language should I learn?

Which progamming language for email management and filtering, and to experiment with cryptography? [more inside]
posted by sparklejess on Mar 2, 2008 - 17 answers

Shuffling a pile of papers

I have a moderately-sized pile of papers (say, several dozen) in front of me. What's a quick way of getting them thoroughly shuffled by hand? I am familiar with lots of shuffling algorithms, but they don't work well by hand, and techniques like riffle shuffle that work well with small, stiff cards don't work well with standard sheets of paper.
posted by Wolfdog on Jan 16, 2008 - 12 answers

Looking for an algorithm for decomposing an image to best-fit of arbitrary templates

I'm looking for an algorithm to come up with a good match for an input image by overlaying a number of smaller template images from a library of templates. For a simple example, if I give my algorithm a picture of a red lollipop with a white stick, I'd like it to search its library and find, say, a red circle and a skinny white rectangle and overlay them. [more inside]
posted by moonmilk on Jan 13, 2008 - 11 answers

Algorithm Challenge!

Algorithmfilter: I have a set of tasks and a set of workers. Tasks vary in size. Each task can be done by only some of the workers. How can I find a mapping from tasks to workers that minimizes the load on the the heaviest-loaded worker, and assigns all the work? [more inside]
posted by jewzilla on Dec 16, 2007 - 9 answers

Algorithm for finding the cheapest widget shopping list?

What's a good algorithm for finding the lowest total price if I want to buy several items from several different sellers, where each seller charges a flat shipping cost? [more inside]
posted by jacobm on Aug 3, 2007 - 5 answers

Algorithm to display a schedule calendar with specific constraints

I've charged with adding a feature to a shift scheduler / coverage requestor that displays shift information for a given week. I've been able to display them so as to satisfy the constraints I've been given, but it's got me wondering wondering if there's a more rigorous/mathematical approach to the general problem of organizing the display of any such calendar information. [more inside]
posted by Frankieist on Apr 12, 2007 - 3 answers

Moving average calculation algorithm?

How can I efficiently and elegantly calculate a rolling sum of count-of-events in a time period from a list of event times? [more inside]
posted by dmd on Jan 11, 2007 - 10 answers

What is the Big O of the slowest algorithm in P

What is the Big O of the slowest algorithm in P [more inside]
posted by Osmanthus on Dec 30, 2006 - 46 answers

Help me solve everything always

Looking for the title of a book which I recently read a review for. Something related to algorithms for solving common problems or situations. I think it's about applying geekish logic to a non-geek scenario. Unfortunately there's no
posted by kaydo on Dec 17, 2006 - 14 answers

Version control

How does a wiki store revisions? [more inside]
posted by deadfather on Dec 15, 2006 - 7 answers

Book ID: algorithms for your life?

Book ID: I'm looking for a specific self-help book circa 2004, full of step-by-step algorithms for everyday life tasks, such as applying for a job, getting satisfaction when you buy a defective product, finding a good doctor, and so on. I need the author and the title. Thanks!
posted by rwhe on Nov 4, 2006 - 2 answers

Algorithm for file comparison

I'm looking for the appropriate algorithm to use to compare two files. I think I can do better than diff due to some added constraints. [more inside]
posted by Khalad on Feb 2, 2006 - 25 answers

Self-revealing algorithms

Is there a way to represent algorithms in a form that in turn requires minimal or no knowldege of other algorithms? [more inside]
posted by Rothko on Sep 15, 2005 - 33 answers

Online resource for algorithms and formulas for typical 3d programming problems?

I am working on a project involving some 3d programming (in AutoLisp), and have managed to muddle through with what I remember of university geometry. I run into basic geometry problems (i.a.: find the 3d point where 2 lines intersect, given only the start points, angles and slope of the lines) which I manage to laboriously and clumsily solve. I'm sure most of these problems have 'canonical' solutions, worked out by graphic programmers. Is there any online resource for algorithms and formulas for typical 3d programming problems?
A good, simple explanation of the theory (and application in 3d graphics) of transformation matrixes would be nice, too.
posted by signal on Sep 3, 2004 - 6 answers

How do computer adaptive tests work?

How do computer adaptive tests work? What do the algorithms look like (more inside)? [more inside]
posted by trharlan on Jan 8, 2004 - 6 answers

Page: 1