##
44 posts tagged with algorithms.

Displaying 1 through 44 of 44. Subscribe:

## Stable marriage problem... IN JAVASCRIPT

Trying to build an app (using JavaScript) that automatically generates a schedule for an "interview event." [more inside]

## Genetic Algorithms for finding duplicate mailing addresses?

Hi! I have some limited programming experience (I've learned the basics of Python about 3 times now (then I don't use it, and then forget it :D), not to mention using Unity3D, some some stuff in AutoHotKey, and finally time with Lua via the Minecraft ComputerCraft mod) & I'm looking to find a way to leverage what I understand to be the raw optimizing power of genetic algorithms for the purposes of removing duplicate addresses from an arbitrary mailing list. [more inside]

## Academic papers that describe 3D bin-packing algorithms?

I'd like to find academic papers that describe 3D bin-packing algorithms clearly enough to be implemented. In particular, I'm looking for algorithms suitable for packing 3D cuboid objects that can be rotated into known, pre-set bins. [more inside]

## Art and Chance: A list

I want to compile a list of art works that used chance operations and/or randomness in their creation. I am keen to incorporate pre-20th century, non-Western works, and lots of works by female artists, but anything you can think of will be super helpful. [more inside]

## What is a ket

Quantum physicists of MeFi: I want to know all the quantum mechanics I need to know to understand quantum computing. I am mathematically literate and willing to learn more math, but I want to minimize my need to study physical phenomena or experimental results. [more inside]

## Balanced team schedules based on seeding

I'm running a fantasy football league in which we have 10 teams. The first 9 weeks were round-robin style, with each team playing each other team exactly once. My plan was to schedule weeks 10 through 13 (four weeks) such that each team played a mix of stronger and weaker opponents based on the standings in weeks 1 through 9, then use the week 1-13 results to seed teams for the playoffs in weeks 14-16, but I'm having trouble developing an approach for generating these balanced week 10-13 matchups fairly. Any ideas? [more inside]

## 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]

## 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]

## 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]

## 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?

## 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]

## 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]

## On rituals and algorithms

What is the relationship between the ritual and the algorithm? Are all rituals algorithmic? [more inside]

## Awesome computer science research videos

Help me find awesome videos for high school students that show interesting new algorithms research. [more inside]

## 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]

## 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]

## 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]

## OKCupid, without the dating?

Tell me about question-and-answer driven websites or games? [more inside]

## 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]

## 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]

## 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]

## What are the most common programming tasks?

I'd like a list of the most important, basic, essential programming algorithms. [more inside]

## Get thee gone, my polygon

## 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?

## 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]

## 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]

## 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]

## Faster than polynomials, Slower than exponentials

Is there anything "in between" polynomials and exponentials? [more inside]

## 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]

## Which programming language should I learn?

Which progamming language for email management and filtering, and to experiment with cryptography? [more inside]

## 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.

## 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]

## 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]

## 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]

## 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]

## 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]

## What is the Big O of the slowest algorithm in P

What is the Big O of the slowest algorithm in P [more inside]

## 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

## Version control

How does a wiki store revisions? [more inside]

## 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!

## 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]## 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]

## 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.

A good, simple explanation of the theory (and application in 3d graphics) of transformation matrixes would be nice, too.

## How do computer adaptive tests work?

How do computer adaptive tests work? What do the algorithms look like (more inside)? [more inside]

Page:
1