الگوریتم امروز

وبلاگ تخصصی الگوریتم

الگوریتم امروز

وبلاگ تخصصی الگوریتم

وبلاگ علمی و مخصوص مباحث الگوریتمی است.
نظر خصوصی نگذارید چون جواب نمی‌دهم نظر عمومی بگذارید بدون نام هم که باشد همانجا جواب می‌دهم.

بایگانی
انقدر مطمئنم که فردا هیچ کس بهم نمره نمیده اصلاً دلم میخواد نروم ارائه بدهم. همه میان ارائه میدن چرت و پرت هیچی ازش نمیشه فهمید بعد من به اونها نمره کامل میدم اونها به من صفر. این همه کارشناسی که درس رو ندارن میان سر کلاس نمره میدن به ارشدها قطعاً به حساب دوست-رفیق بازیه. آخه کجای دنیا این طوری نمره میدن؟ اصلاً همین که هیچ کس تهش هیچی نمی‌پرسه خودش به قدر کافی گویاست. من هم این ترم نپرسیدم هیچی گفتم کمتر از نمره‌ام کم کنن! :| باز از اعداد تصادفی که هر ترم تولید میشه برای ترتیب ارائه‌ها که بهتره! :| حالا یکی نیست بگه مقاله‌ای که من قراره ارائه بدم که خود شما انتخاب کردید استاد محترم، دیگه چرا وقت ارائه‌ی من رو ۵ دقیقه می‌کنید که نرسم توضیح بدهم؟ اونوقت یکی مثل عزیزکرده کلاس میاد عین مطالب سر کلاس رو تکرار می‌کنه که کاملاً توهین به شعور آدمه و میره. آخرشم من باید از استعدادهای اونها استفاده کنم!!! واقعاً اینجا دانشگاه به درد نخوریه. (از هر جهت)

موضوع ارائه: net & prune روشی برای حل مسائل فاصله اقلیدسی در زمان خطی (expected)
دریافت
حجم: 994 کیلوبایت
۰ نظر موافقین ۰ مخالفین ۰ ۲۹ ارديبهشت ۹۳ ، ۱۸:۱۴
سپیده آقاملائی

http://msdn.microsoft.com/en-us/library/gg675934.aspx

۰ نظر موافقین ۰ مخالفین ۰ ۲۹ ارديبهشت ۹۳ ، ۱۷:۰۰
سپیده آقاملائی

من یادم است که برای داده‌کاوی گیر یاد گرفتن R بودیم. لینک دانلود کتاب آموزش R:

http://it-ebooks.info/book/1734/

زبان R بیشتر برنامه‌نویسی است اما RapidMiner بیشتر تصویری و برای کاربردهای عمومی است. پس همان طور که از توضیحات قبلی معلوم است پیاده‌سازی الگوریتم‌های داده‌کاوی جدید با R ممکن است اما با RapidMiner نیست. (البته رپیدماینر یک کامپوننت R دارد که بسیار دردسرساز است و نصب آن باعث می‌شود هیچ قسمت دیگری کار نکند!!)

۰ نظر موافقین ۰ مخالفین ۰ ۲۹ ارديبهشت ۹۳ ، ۱۱:۱۵
سپیده آقاملائی

https://wiki.cites.illinois.edu/wiki/display/cs498tpc/Theory+of+Parallel+Computing

۰ نظر موافقین ۰ مخالفین ۰ ۲۹ ارديبهشت ۹۳ ، ۱۰:۲۳
سپیده آقاملائی

http://www.eecs.harvard.edu/econcs/pubs/Chen10.pdf

ارائه‌ی فردای جلسه‌ی الگوریتم. خوشمزه به نظر می‌رسه! ( این یکی از مسأله‌هاییه که هر دفعه می‌بینمش خوشحال میشم! :) )

Imagine a cake that must be divided between a group of gluttonous children. To complicate

matters, the cake is heterogeneous: two pieces of cake may differ in terms of their toppings, so

the children have different preferences over the pieces (one may weakly prefer a larger proportion

of chocolate curls, while another may single-mindedly desire the piece with the cherry).

In this lecture we discuss the surprisingly intricate problem of fairly dividing the cake — which

serves as a metaphor for heterogeneous divisible resources such as land or time.

From a computer scientist’s point of view, the cake cutting problem provides a sandbox in which

we can explore the role of computational thinking in the allocation of divisible goods. Indeed, the

elegant cake cutting model distills many of the issues we care about when studying divisible

goods more broadly; for example, how to reason about computational complexity in the face of

continuous inputs, and how to quantify the tradeoffs between individual fairness and global

welfare.

۰ نظر موافقین ۰ مخالفین ۰ ۲۷ ارديبهشت ۹۳ ، ۰۸:۲۵
سپیده آقاملائی

http://ce.sharif.edu/courses/92-93/2/ce795-1/assignments/files/assignDir2/A3.pdf

۰ نظر موافقین ۰ مخالفین ۰ ۲۷ ارديبهشت ۹۳ ، ۰۸:۲۲
سپیده آقاملائی

https://www.cs.umd.edu/~gasarch/erdos_dist/erdos_dist.html

۰ نظر موافقین ۰ مخالفین ۰ ۲۶ ارديبهشت ۹۳ ، ۱۱:۱۲
سپیده آقاملائی

مرجع:

گرافهای هندسی

http://web.mit.edu/~holden1/www/coursework/math/18.318/main.pdf

روش‌های احتمالاتی

http://web.mit.edu/~holden1/www/coursework/math/18997/notes.pdf

۰ نظر موافقین ۰ مخالفین ۰ ۲۶ ارديبهشت ۹۳ ، ۱۱:۰۴
سپیده آقاملائی

نقاط را با یک بردار تصادفی با مولفه‌های بین ۰ و ۱ انتقال می‌دهیم بعد با درخت چهارتایی جواب را حساب می‌کنیم.

با این کار احتمال اینکه روی مرز بیفتد صفر می‌شود.

۰ نظر موافقین ۰ مخالفین ۰ ۲۶ ارديبهشت ۹۳ ، ۱۰:۴۶
سپیده آقاملائی

با توجه به اینکه برای بار سوم موضوع ارائه‌ام عوض شده و هفته‌ی دیگه قراره ارائه بدم احتمالاً این نسخه‌ی نهایی باشه.

موضوع ارائه: روش net & prune

دریافت
حجم: 1.04 مگابایت

۰ نظر موافقین ۰ مخالفین ۰ ۲۴ ارديبهشت ۹۳ ، ۱۶:۲۶
سپیده آقاملائی