Webflix maintains customer data in a 2d-array

Assignment Help Basic Computer Science

Reference no: EM13749041

WebFlix maintains customer data in a 2D-array called WF. Where the rows correspond to the customers and the columns correspond to films that it rents. An entry WF[i,j] indicates the number of times a customer has rented a film.WebFlix wants to find subsets of customers who have never rented the same film. (i.e. they share no entries WF[i,j] ≥ 1). WebFlix calls these Distinct Customer Subsets. We define the Distinct Customer Subset problem as follows: Given a c by f (customers by films) array of customers and films and a number k ≤ c, is there a subset of at least k customers that is distinct?

Is the Distinct Customer Subset problem NP? Why or why not?

Is the Distinct Customer Subset problem NP-complete? If NP-complete show a polynomial-time reduction.

Reference no: EM13749041

Questions Cloud

How many management functions were originally proposed : How many management functions were originally proposed by Henri Fayol

The effect of leverage on firm earnings : What are earnings if the firm owners invest the $100 thus utilizing no financial leverage? Tax and net earnings values should be rounded to 2 decimal places.

Write a book review of celia a slave : Write a book review of Celia A Slave. Melton McLaurin notes that the Celia's defense "challenged the role of white man as the protector of women within southern society.

Describe the company''s supply chain : Describe the company's supply chain, Identify a process internal to the company that you wish to analyze. Describe the process internal to the company that you wish to analyze.

Webflix maintains customer data in a 2d-array : WebFlix maintains customer data in a 2D-array called WF. Where the rows correspond to the customers and the columns correspond to films that it rents. An entry WF[i,j] indicates the number of times a customer has rented a film.WebFlix wants to find s..

What document reveal about ongoing conflicts social justice : What do documents reveal about ongoing conflicts over political rights and social justice.

Speculate on the primary concerns of deploying ad rms : Speculate on the primary concerns of deploying AD RMS in a corporate environment. Recommend a strategy that you might use to mitigate these types of concerns during the initial implementation of the AD RMS. Provide a rational for your recommendation.

The effect of leverage on firm earnings : What are earnings if the firm owners invest the $100 thus utilizing no financial leverage? Tax and net earnings values should be rounded to 2 decimal places.

User Account

All Pages