What kind of algorithm can I use to create optimal group assignments for people, given each person's ranked preferences and limitations on group size? I'm having a hard time coming up with good search terms for this kind of thing. If an example helps: I have 115 people and 16 groups. Each person needs to go in a group. Each person will submit a list of their preferred groups in their preferred order. Some groups can hold up to 10 people, while others can hold up to 5. For the purposes of this exercise, let's pretend that no one cares who else is in their group with them.
A recent post to the blue proposed a set of equations that changed the word. As a computer professional, I'm curious, which algorithms transformed the world? [more inside]
Can you recommend a programmer a book that teaches high school maths step by step? I did maths at high scool and I was OK at it. However, fifteen years later, after forgetting almost all the maths I learnt back then, I am diving deep into the theory of programming algorithms (sorting, tree structures, graph algorithms and so forth). I find the programming straight forward, but I am struggling with the theory and proof of algorithmic time and space complexities. I am looking for a book that will cover algebra, logs, limits, inductive proof, matrix manipulation and so forth. [more inside]
36 people total, meeting in groups of 6. After 5 minutes, the groups shuffle into completely new groups. How many "rounds" can we go without people meeting with someone they've already met? [more inside]
I'm looking for some help with a math equation / algorithm I'm trying to create. I'm a programmer by trade and not very good at math so I'd like some help with this or perhaps a site where I could pay someone to come up with the equation I'm looking for. I considered rentacoder or elance however I'd be concerned if the companies there had the proper math knowledge. A lot of claims get made on those sites that turn out to be false. [more inside]
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]
Is there a standard ball picking algorithm? I have 10 balls that I want put in four boxes (A-D). Every box can hold zero to all balls. [more inside]
Programming/geometry: in a Flash program (you don't need to know Flash to answer this), I'm trying to place rectangular images at random positions on the screen. There are already images on the screen. I need to make sure that the new, randomly-placed images don't obscure the images already there. [more inside]