{"id":249,"date":"2015-01-30T12:00:44","date_gmt":"2015-01-30T19:00:44","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc320\/?p=249"},"modified":"2015-01-30T12:00:44","modified_gmt":"2015-01-30T19:00:44","slug":"read-before-20150202-class","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/2015\/01\/30\/read-before-20150202-class\/","title":{"rendered":"Read Before 2015\/02\/04 Class"},"content":{"rendered":"<ul>\n<li>Section 4.7<\/li>\n<\/ul>\n<p>Note that this section discusses the running problem we used in class for greedy algorithms, although with a very small twist. (Essentially, they consider edge weights to be &#8220;dissimilarities&#8221; rather than &#8220;similarities&#8221;.)<\/p>\n<p>Next up, we&#8217;ll be reading Chapter 5. We&#8217;ll work through 5.1-5.4. We&#8217;ll also discuss the <a href=\"http:\/\/en.wikipedia.org\/wiki\/Master_theorem\">Master Theorem<\/a>.<\/p>\n<p>(Without mentioning it specifically, Section 5.2 of the textbook describes many pieces needed to derive the Master Theorem.)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Section 4.7 Note that this section discusses the running problem we used in class for greedy algorithms, although with a very small twist. (Essentially, they consider edge weights to be &#8220;dissimilarities&#8221; rather than &#8220;similarities&#8221;.) Next up, we&#8217;ll be reading Chapter 5. We&#8217;ll work through 5.1-5.4. We&#8217;ll also discuss the Master Theorem. (Without mentioning it specifically, [&hellip;]<\/p>\n","protected":false},"author":7560,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[99],"tags":[],"class_list":["post-249","post","type-post","status-publish","format-standard","hentry","category-readings"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/posts\/249","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/comments?post=249"}],"version-history":[{"count":0,"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/posts\/249\/revisions"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/media?parent=249"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/categories?post=249"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/wp-json\/wp\/v2\/tags?post=249"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}