6. You have taken a new job with a small marketing platform. Their main line of business is to send marketing messages to people on their extensive email list. The messages are not cheap; companies wanting to send messages must purchase them individually while specifying certain groups of people to receive them. Of course, nobody likes spam, so you try to make sure each person receives at most one marketing email a day. Suppose at the start of the day you are given a list of m messages, a list of n email addresses, and a table specifying which messages can be sent to which email addresses. Describe and analyze an algorithm that computes the maximum number of marketing emails you can send so each individual message is sent at most once and each email address receives at most one message. Advice: Reduce the problem to bipartite matching or maximum flow.

6. You have taken a new job with a small marketing platform. Their main line of business is to send marketing messages to people on their extensive email list. The messages are not cheap; companies wanting to send messages must purchase them individually while specifying certain groups of people to receive them. Of course, nobody likes spam, so you try to make sure each person receives at most one marketing email a day. Suppose at the start of the day you are given a list of m messages, a list of n email addresses, and a table specifying which messages can be sent to which email addresses. Describe and analyze an algorithm that computes the maximum number of marketing emails you can send so each individual message is sent at most once and each email address receives at most one message. Advice: Reduce the problem to bipartite matching or maximum flow.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Computer Science Implement RSA encryption and decryption functions in Java. Note you should not use any existing security modules to perform the encryption/decryption tasks. Just write a program to compute the answers. Your program should ask user’s input for a public key (n, e), and for Q1 ask for m and display c; and ask for c and display private key d and original message m.
The National Bank of Erehwon handles money and maintains bank accounts on behalf of clients. A client is a person who does business with the bank. A client may have any number of accounts, and an account may belong to multiple clients (e.g., spouses, business partners). The client record is used for identification and contact data. For each account, the bank maintains the current balance on hand. Clients are identified by a five digit number starting with 10001. Accounts are identified by a seven digit number starting with 1000001. When an account is first opened, its balance is set to zero. During the course of day-to-day business, Erehwon Bank applies transactions to accounts, including deposits, withdrawals, bill payments, and debit purchases or returns. For each transaction, the date and time, amount, and account are recorded, along with reference data applicable to that type of transaction: Deposits and withdrawals require the branch number to be recorded.…
When an author produces an index for his or her book, the first step in this process is to decide which words should go into the index; the second is to produce a list of the pages where each word occurs. Instead of trying to choose words out of our heads, we decided to let the computer produce a list of all the unique words used in the manuscript and their frequency of occurrence. We could then go over the list and choose which words to put into the index. The main object in this problem is a "word" with associated frequency. The tentative definition of "word" here is a string of alphanumeric characters between markers where markers are white space and all punctuation marks; anything non-alphanumeric stops the reading. If we skip all un-allowed characters before getting the string, we should have exactly what we want. Ignoring words of fewer than three letters will remove from consideration such as "a", "is", "to", "do", and "by" that do not belong in an index. In this project, you…
The National Bank of Erehwon handles money and maintains bank accounts on behalf of clients. A client is a person who does business with the bank. A client may have any number of accounts, and an account may belong to multiple clients (e.g., spouses, business partners). The client record is used for identification and contact data. For each account, the bank maintains the current balance on hand. Clients are identified by a five digit number starting with 10001. Accounts are identified by a seven digit number starting with 1000001. When an account is first opened, its balance is set to zero. During the course of day-to-day business, Erehwon Bank applies transactions to accounts, including deposits, withdrawals, bill payments, and debit purchases or returns. For each transaction, the date and time, amount, and account are recorded, along with reference data applicable to that type of transaction: Deposits and withdrawals require the branch number to be recorded.…
Computer Science Investing in stocks is a way to create assets that are supposed to provide financial security over time. In solving this problem, we assume that an investor buys several shares of stock at a certain price. These shares are going to be sold later on for a different price. Obviously, if the selling price is higher than the acquisition price, the investor makes a profit, registering capital gain. If the shares are sold at a lower price, the investor has a loss, which marks a negative capital gain. This whole process is done over a period of time, and you are required to create a scenario for buying and selling shares. The assumption is that the investor sells shares in the order in which they were purchased. The goal is to calculate the capital gain over time. Suppose that you buy n shares of stock or mutual fund for d dollars each. Later, you sell some of these shares. If the sale price exceeds the purchase price, you have made a profit—a capital gain. On the other…
Assume a very good NBA team has a 70% chance of winning in each game it plays. Use simulation to answer these questions, where each iteration of the simulation generates the outcomes of all 82 games. Use simulation with 10,000 iterations to answer the questions. For part a, write your numerical answer with no decimal or commas (e.g., if your computed answer is 101,021.128, write your answer as 101021). For part b, write your probability answer to two decimal places with a leading 0 (e.g., write a probability of 90.02% as 0.90). a. During an 82-game season what is the average length of the team's longest winning streak? The average length of the winning streak is . b. What is the probability that the team has a winning streak of at least 16 games? The probability is
A Python language Programming in Natural Language Many researchers today now use data from Twitter to analyze and predict the future events. Questions such as which place in a country is the happiest one, who will be the next US president and which place has the highest rate of depressed people, sometimes depend on the information extracted from thousands of tweets. In case of predicting the happiest state in the US, NLP experts have a set of words that also contains their rates, respectively. For example, the word “great” may have a rate from a scale of 1 to 10, 10; the word "awesome" may have a rate of 8; the word “sad” may have a rate 1 and so on. By computing the average score of a tweet using this set of words, researchers would now be able to measure and categorize the mood of a tweet depending on a certain threshold. In this problem, you will be an assistant of an NLP expert who will determine the mood of a tweet. The category would be: < 5 is "sad" >= 5 is "happy" Let…
A band of thieves comes up with a series of rules for hiding their loot so that they are always able to find it. The rules are as follows: If the house is next to a lake, then the treasure does not go in the kitchen If the tree in the front yard is an elm, then the treasure is in the kitchen The tree in the front yard is an elm or the treasure is buried under the flagpole If the tree in the backyard is an oak then the treasure is in the garage. You observe that the house where the treasure is hidden is next to a lake. Where is the treasure? discrete math
You need to Cceate a responsive webpage that will display whether a SMS is spam or not.The user will only insert a SMS in a text field and he will be shown whether the text is spam or not.You need to code the spam detection software using Naive Bayes algorithm from scratch without using ANY libraries and you need to use PYTHON. Everytime i insert a SMS in the webpage the machine learning model should give more and more accurate result that the model should be the most accurate ever.
Whenever you mail a letter, you must decide how much postage to put on the envelope. You like to use this rule of thumb – use a stamp for every five sheets of paper or fraction thereof. For example, if you have 11 sheets of paper, then you use three stamps. Since you’re parsimonious, if an envelope requires more than three stamps, then you simply don’t mail the envelope. Show how the number of stamps per envelope would be calculated. Provide a solution in the form of pseudocode. Your pseudocode must read in appropriate data and print how many stamps to use.
using Python programming language. The Towers of Hanoi is a classic puzzle that consists of 3 towers, and n disks of different sizes that can slide onto any tower. The puzzle starts with the disks sorted in ascending order of size from top to bottom. It has the following constraints:a. Only one disk can be moved at a time.b. A disk can only be moved from the top of one tower to another tower.c. A disk can only be placed on top of a larger disk. Write a pseudo-code.
Implement a city database using ordered lists by using java. Each database record contains the name of the city (a string of arbitrary length) and the coordinates of the city expressed as integer x and y coordinates. Your database should allow records to be inserted, deleted by name, and searched by name. Another operation that should be supported is to print all records within a given distance of a specified point/coordinate. The order of cities should be alphabetically by city name. Implement the database using both: an arraybased list implementation, and a circular single linked list implementation.Use may the following node, SLL implementations to implement an ordered circular single linked list