a) Devise a greedy algorithm that determines the fewest lecture halls needed to accommodate n talks given the starting and ending time for each talk.
b) Prove that your algorithm is optimal.
Suppose we have s men m1, m2, …, ms and s women w1, w2, …, ws. We wish to match each person with a member of the opposite gender. Furthermore, suppose that each person ranks, in order of preference, with no ties, the people of the opposite gender. We say that a matching of people of opposite genders to form couples is stable if we cannot find a man m and a woman w who are not assigned to each other such that m prefers w over his assigned partner and w prefers m to her assigned partner.
JOUR 331-01 Lecture Notes Ellen Curtis Spring 2016 Week 1 Writing Assignment #1: Buy magazine and pick an ad – write 500 words about what the ad says about society (Due Tuesday April 5); upload to PolyLearn Advertising Industry Overview Advertising uses paid media to promote a product or service Advertising is one marketing tactic of many o There are multiple tactics within advertising Advertising o Online Native Social Web – banner, display, rich media Influencer Search – PPC, SEM In-game o Offline Print – Newspaper, Magazines, Flyers, Brochures, Booklets TV Out of Home – Bus, Bullboard, Blimp Radio Paid Endorsements Event Sponsorship o Mobile Banner Native Interstitial Rich Media