جواب سوال آخر تمرین ۳ پردازش موازی

اصلا سعی نکنید این سوال را حل کنید الکی وقتتون تلف میشه!

http://en.wikipedia.org/wiki/Newton_polynomial

http://en.wikipedia.org/wiki/Divided_differences

Mind maths: Small world with big connections

دریافت

مرجع

Robust Shape Fitting via Peeling and Grating Coresets

http://www.cs.duke.edu/~pankaj/publications/papers/core-outlier.pdf

Let P be a set of n points in R^d. A subset S of P is called a (k,epsilon)-kernel if for every direction, the

direction width of S epsilon-approximates that of P, when k outliers can be ignored in that direction.

Width of Points in the Streaming Model

http://www.mit.edu/~andoni/papers/width.pdf

موضوع آن محاسبه‌ی عرض نقاط به صورت dynamic یعنی با اضافه شدن نقطه و حذف شدن نقطه است. در آن از ورونوی دیاگرام گسسته هم استفاده شده است و مبنای الگوریتم عرض جهتی است.

سوالات میان ترم تقریبی

Combinatorial Optimization 2012

http://dcg.epfl.ch/page-84766-en.html

سوال کتاب وزیرانی

سوال ۹.۱. مثال بد برای الگوریتم first-fit برای مسأله‌ی bin-packing

برش بیشینه با روش غیرتصادفی‌کردن

تفاوت جزوه و مباحث الگوریتم تقریبی

من جزوه‌ی الگوریتم تقریبی را که چک کردم در این قسمت با کتاب تفاوت داشت. البته قضیه 9.2 کتاب این را گفته است اما توضیح این بهتر است.

حل تقریبی (ویرایش ۴)

حل سوالهای ۱ و ۴ بیشتر توضیح داده شده است.

دریافت
حجم: 93.3 کیلوبایت