Following a recent conversation about the increasingly sophisticated ecosystem of outsourcing papers and homework assignments, I was reminded that sometime in the Spring or Summer of 2015 I read a science fiction story that now seems eerily prescient. Help me find it? [more inside]
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 person is asked to select five other people from among a larger group of, say, 90 people with whom they would particularly like to work. Each of the other 89 people does the same thing. An overseer is charged with forming three groups of 30 people each (give or take one or two people, if that makes it easier) that best accommodates the most preferences. What algorithm would the overseer use? [more inside]
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]
My mom has inherited my dad's 2,000 record albums, most of which are movie soundtracks. She is trying to decide whether to sell them or donate them, and step one is sorting and cataloging. They're not in any order. Is there some good way of alphabetizing them where they live, in a small room without lots of floor space to make piles? [more inside]
Let's say I have a large set of time series. There are a large number of factual statements that could be made about it, including some that are trivially algorithmically generated (e.g. "Soy beans are appreciating in cost faster than corn"). Is there a term for generating statements like this?
Hi - I'm not terribly tech-saavy, and I need to create a simple survey that looks at a number of products on Walmart.com. For my purposes I need the product selection to be random, although it would be ideal if I could choose x number of products per department. [more inside]
I'm working with a professor of medicine, and she has a clinical decision algorithm that needs to be turned into a website with a database backend. We need to find a person. [more inside]
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]
Which page of The Art of Computer Programming is the problem mentioned here? Does that problem ("find all ways to mix 3 zeroes with 3 ones") have a name?
I'm looking for a method, or algorithm, to identify completely random musical selections, across all genres (from Norwegian black metal to Renaissance madrigals to Pygmy chants). How can I do it, given that there is no single catalog that lists all music? [more inside]
I don't like that Facebook knows my face, so I'm tagging myself (and asking that friends tag me) in a lot of random photos. Does this work? Any tips to do this more efficiently? Is the algorithm already smart enough to detect that something fishy is going on?
When on shuffle mode, do phones try to play songs which sound better next to each other? [more inside]
How would you go about getting an accurate count of the number of flat 3,000+ square meter rooftops in a city? [more inside]
Is there a statistical measure that I can rely on in evaluating papers or articles in a historical subject? If you teach history, what measure would you rely on in evaluating student papers and take-home exam essays for plagiarism? [more inside]
Can you give me step-by-step instructions on how to pick out salad ingredients after arriving at a supermarket or farmer's market? [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]
What is the relationship between the ritual and the algorithm? Are all rituals algorithmic? [more inside]
How can I write an algorithm that predicts my future location? [more inside]
So, it would appear that Google have changed their search algorithms. Using search queries that would have previously returned hundreds of results I am getting a handful of results which are mostly irrelevant / gibberish. Any ideas how I can go back to the "old" Google? Thanks!
I'm looking for the Pandora or Netflix of baby names. I want a recommendation engine that will let me rate or rank potential names and then offer suggestions based on what I liked. [more inside]
What's an effective, but easy-to-implement, ranking/ladder algorithm? [more inside]
I would like a pseudo-random number generation algorithm that I can calculate in my head. [more inside]
What's the software or academic paper that isolates sounds by humming them? I remember seeing a demonstration video of this where the narrator removed a phone ringing by imitating its trill. He also removed the guitar from the AC/DC song Back In Black. I think the title was "Isolating Sounds Via Frequency Matching" but my google-fu has failed.
Programmers: know any good algorithms for picking colors, modifying colors or choosing colors that go well together? This is specifically for code. I'm NOT looking for apps that let you choose colors. [more inside]
Newbie Graph Theory: How can I find all the faces of a planar undirected graph? Or, what I think is equivalent, all of the chordless cycles (cycles in which no two nodes are connected by any path other than a subset of the cycle) . [more inside]
Mathfilter - Need help with Gaussian curvature in cylindrical coordinates [more inside]
How does StumbleUpon really work (as a business and as web service)? [more inside]
what do you call the science/math for calculating similarity between people based on survey results (like OK Cupid)? [more inside]
How do I accurately quantify the number of people who did the work? [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]
Looking for a downloadable poster generator that was on the net around six or seven years ago. You selected a style and provided text and it used an algorithm to create a poster in the style that was "hip" at the time. Background images featured urbanscapes and the like which would have looked right at home on a WILCO album cover. I may have actually seen it here first. Does it still exist? Is there a Mac version of it? If not, anything else like it today?
Posting for brand-new user mdonnahoo, who will answer any queries in the thread: I am writing a program to determine how much time in a flight from Point X to Point Y occurs at night for pilot logging purposes. Is there an elegant way to calculate this? [more inside]
I'm looking to write a graphical front-end for a text-based data fitting and plotting program. Is it better to program an interface from scratch or write an extension for a plotting program such as Igor, Origin, Mathematica, etc.? [more inside]
How possible is it to elongate vowels in audio processing? [more inside]
ProgrammingFilter: Just how lame is it that I can't come up with (create from scratch) a string matching algorithm? Can I still become a programmer? I need your honesty. [more inside]
I was playing around with a keyboard at a Guitar Center that had an auto-harmonize feature. Below a certain note pressing a key would play a chord instead of a single tone. What was interesting was that playing chromatically (white and black keys) it played chords that retained a firm sense of key (C major) - if you jumped around randomly or did chromatic runs it didn't sound like there were a bunch of modulations taking place. What formula do you think it used to do this?
I need help solving an interesting algorithm using 'C'! [more inside]
I have almost a year's worth of GPS track logs. I'd like to be able to automatically split them by trip type (walking, biking, car) and filter out some of the noise that gets generated when leaving the GPS on while stationary. [more inside]
Best ways to prep/study for CS Algorithm/Google style job interviews? [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]
What clustering technique to use? [more inside]
Sorting algorithm - how would you do this? [more inside]
I'm looking for a fuzzy text-matching algorithm for an autocomplete widget. [more inside]
Im a Freshman Computer Engin. Major and I want to learn more programming/logic by myself. Any books/Resources/Sample Projects you might recommend? [more inside]
Is there an elegant algorithm to determine if a dfa is minimal? Obviously you can minimize a dfa and then check to see if the result is isomorphic to the original. Is there another way?
Imagine: You have an upcoming interview that will be heavily focused on algorithms (specifically computer language related but not a specific language). What resources would you turn to?
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]
In the office we’ll be moving to soon, we’ll have about 50 desks, and almost that many workers to be assigned to them. How can we optimize who’s assigned to each desk so that as many workers as possible are as pleased as possible with their desk assignment? [more inside]
Page: 1 2