Subset generation by rules

Posted by Sazug on Stack Overflow See other posts from Stack Overflow or by Sazug
Published on 2009-12-19T21:10:05Z Indexed on 2010/04/16 12:53 UTC
Read the original article Hit count: 264

Filed under:

algorithm

|

sample

|

subset

Let's say that we have a 5000 users in database. User row has sex column, place where he/she was born column and status (married or not married) column.

How to generate a random subset (let's say 100 users) that would satisfy these conditions:

40% should be males and 60% - females
50% should be born in USA, 20% born in UK, 20% born in Canada, 10% in Australia
70% should be married and 30% not.

These conditions are independent, that is we cannot do like this:

(0.4 * 0.5 * 0.7) * 100 = 14 users that are males, born in USA and married
(0.4 * 0.5 * 0.3) * 100 = 6 users that are males, born in USA and not married.

Is there an algorithm to this generation?

© Stack Overflow or respective owner

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More

Related posts about sample

To sample or not to sample...

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Ideally, we would know the exact answer to every question. How many people support presidential candidate A vs. B? How many people suffer from H1N1 in a given state? Does this batch of manufactured widgets have any defective parts? Knowing exact answers is expensive in terms of time and money and… >>> More
Microsoft Channel 9 Interviews Mei Liang to Introduce Sample Browser Extension for Visual Studio 2012 and 2010

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
This morning, Microsoft Channel 9 interviewed Mei Liang - Group Manager of Microsoft All-In-One Code Framework - to introduce the newest Sample Browser extension for Visual Studio 2012 &2010. This extension provides a way for developers to search and download more than 4500 code samples from… >>> More
PostSharp Cache Sample NOT working outside of the sample solution

as seen on Stack Overflow - Search for 'Stack Overflow'
PostSharp's Cache sample project works, but when I copy all classes and try to replicate it on my own solution, Cache does NOT happen. But build does not fail, so there must be something going on. Any tips? >>> More
How to attach a sample grabber to the playcap sdk sample

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to get access to a webcam's frame image data so I can composite it with some other data. The playcap sample in the windows sdk directshow folder can show you a window streaming the webcam, but doesn't demonstrate access to the bytes. Someone mentioned that I could use a samplegrabber filter… >>> More
Apache2 return 404 for proxy requests before reaching WSGI

as seen on Server Fault - Search for 'Server Fault'
I have a Django app running under Apache2 and mod_wsgi and, unfortunately, lots of requests trying to use the server as a proxy. The server is responding OK with 404 errors but the errors are generated by the Django (WSGI) app, which causes a high CPU usage. If I turn off the app and let Apache handle… >>> More