Fdtxjr

Multi tool use

How does electrical safety system work on ISS?

What features enable the Su-25 Frogfoot to operate with such a wide variety of fuels?

Doesn't the system of the Supreme Court oppose justice?

How to draw a matrix with arrows in limited space

Why can't the Brexit deadlock in the UK parliament be solved with a plurality vote?

Has any country ever had 2 former presidents in jail simultaneously?

Is it necessary to use pronouns with the verb "essere"?

When were female captains banned from Starfleet?

Pre-mixing cryogenic fuels and using only one fuel tank

Does an advisor owe his/her student anything? Will an advisor keep a PhD student only out of pity?

Does the reader need to like the PoV character?

Why should universal income be universal?

It grows, but water kills it

Can you use Vicious Mockery to win an argument or gain favours?

How do I fix the group tension caused by my character stealing and possibly killing without provocation?

Is this toilet slogan correct usage of the English language?

What to do when eye contact makes your coworker uncomfortable?

Taxes on Dividends in a Roth IRA

Is this part of the description of the Archfey warlock's Misty Escape feature redundant?

Why does this expression simplify as such?

Does "he squandered his car on drink" sound natural?

Strong empirical falsification of quantum mechanics based on vacuum energy density?

Why does AES have exactly 10 rounds for a 128-bit key, 12 for 192 bits and 14 for a 256-bit key size?

Shouldn’t conservatives embrace universal basic income?

Optimize a fixed size susbset

Do balls optimize the boundary area for a fixed volume?optimize volume of boxCoin distribution problem to optimizeRaymarching (fixed steps, increasing step size)Genetic algorithm optimize and minimizeUndirected Graphsoptimize a piecewise defined functionHow to optimize this Smooth maximum functionOptimize stocks for the investment

0

$begingroup$

So I'm trying to solve this problem:

There are many people who apply for jobs at a company. Each applicant has some technical skills required for jobs. The skills possessed by different applicants may overlap. When hiring people, the company’s objective is to maximize the total numberof distinct skills possessed by the employees.

Design a $left(1-left(1-frac1pright)^pright)$-approximation algorithm for selecting $p$ candidates from all the applicants.

And to be fair I'm really lost as to where to begin. I tried defining some probabilities like such:

Select $p$ candidates

Let $A$ = Pran applicant has at least one unique skill among the p candidates = $frac1p$.

Then $overline A$ = $1-frac1p$.

That is as far as I went in breaking down why we're given such a precise approximation algorithm. Any help would really be appreciated.

optimization algorithms approximation approximation-theory

share|cite|improve this question

asked Mar 14 at 17:01

DonutsSauvageDonutsSauvage

12

$endgroup$

add a comment | 

0

$begingroup$

So I'm trying to solve this problem:

There are many people who apply for jobs at a company. Each applicant has some technical skills required for jobs. The skills possessed by different applicants may overlap. When hiring people, the company’s objective is to maximize the total numberof distinct skills possessed by the employees.

Design a $left(1-left(1-frac1pright)^pright)$-approximation algorithm for selecting $p$ candidates from all the applicants.

And to be fair I'm really lost as to where to begin. I tried defining some probabilities like such:

Select $p$ candidates

Let $A$ = Pran applicant has at least one unique skill among the p candidates = $frac1p$.

Then $overline A$ = $1-frac1p$.

That is as far as I went in breaking down why we're given such a precise approximation algorithm. Any help would really be appreciated.

optimization algorithms approximation approximation-theory

share|cite|improve this question

asked Mar 14 at 17:01

DonutsSauvageDonutsSauvage

12

$endgroup$

add a comment | 

$begingroup$

So I'm trying to solve this problem:

There are many people who apply for jobs at a company. Each applicant has some technical skills required for jobs. The skills possessed by different applicants may overlap. When hiring people, the company’s objective is to maximize the total numberof distinct skills possessed by the employees.

Design a $left(1-left(1-frac1pright)^pright)$-approximation algorithm for selecting $p$ candidates from all the applicants.

And to be fair I'm really lost as to where to begin. I tried defining some probabilities like such:

Select $p$ candidates

Let $A$ = Pran applicant has at least one unique skill among the p candidates = $frac1p$.

Then $overline A$ = $1-frac1p$.

That is as far as I went in breaking down why we're given such a precise approximation algorithm. Any help would really be appreciated.

optimization algorithms approximation approximation-theory

share|cite|improve this question

asked Mar 14 at 17:01

DonutsSauvageDonutsSauvage

12

$endgroup$

share|cite|improve this question

asked Mar 14 at 17:01

DonutsSauvageDonutsSauvage

12

share|cite|improve this question

asked Mar 14 at 17:01

DonutsSauvageDonutsSauvage

12

asked Mar 14 at 17:01

DonutsSauvageDonutsSauvage

12

asked Mar 14 at 17:01

DonutsSauvageDonutsSauvage

12