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.
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.
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.

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  Main benefits of utilizing business intelligence software

One of the main benefits of utilizing business intelligence software is that it gives you information needed to run your business. Being able to look at what happened in the past can give management insight into what will probably happen in the futur..

  An internet phone application generates packets

An Internet phone application generates packets

  Create a four-function fraction calculator

Create a four-function fraction calculator. Here are the formulas for the four arithmetic operations applied to fractions.

  Describe systems which make numeric predictions

So far we have been concerned with measuring performance of classifiers. I.e. systems which forecasts nominal variables. Describe about systems which make numeric predictions?

  Human and nature dynamics (handy) model

This paper is centered around some results obtained from the Human and Nature Dynamics (HANDY) model. This model is equation 3 in their paper.

  Employees may work from home

Employees may work from home up to 15 hours per week. Each project leader needs a list of current means of contacting each member of the project team: home phone and home FAX number. To contact employees "on the road" the project leaders also need..

  How do we provide documentation to the user

How do we provide documentation to the user? How do we use JavaDoc to generate user documentation in a standard form? How do we bundle all of our application class files and deliver something to the user that is executable?

  Ieee 754 single precision number represent: 0x47c0_e6b7

What decimal floating point number does this IEEE 754 single precision number represent: 0x47C0_E6B7?

  Which of the following addresses are not allowed on internet

Which of the following addresses are not allowed on the internet?

  How many tails and heads you get

Simulate tossing a coin 10,000 times and record how many tails and heads you get. Make two runs as with the dice. Again accumulate the number of heads and tails in an array. Your for loops would go from 0 to 1.

  Find the values of a and b such that error is minimized

Find the values of A and B such that error is minimized. What power of h is the error proportional to?

  Importance of top management commitment

Discuss the importance of top management commitment and the development of standards for successful project management. Provide examples to illustrate the importance of these items.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd