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

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

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

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

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

بایگانی

http://www.cs.umd.edu/class/spring2012/cmsc754/Lects/lect21.pdf

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

http://www.cs.umd.edu/class/spring2012/cmsc754/Lects/lect16.pdf

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

تازه من کلاً یک مسأله‌ی جدید پیدا کردم که کسی تا حالا حلش نکرده و کاربرد هم زیاد داره! :)

فقط الآن فکر نکنم بتوانم حلش کنم برای همین قرار شد توی پروپوزال یک مسأله‌ی دیگر رو بنویسم!

در مورد پروژه موازی هم کاملاً این طوری بود! :))

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

بالاخره فهمیدم که ناحیه قابل دید را چطوری حساب کنم.

به ازای خط‌هایی که از نقطه دید به رأسها وصل می‌شوند، باید upper envelope را به دست بیاورم.

برای این کار می‌توانم دوگان بگیرم و الگوریتم پوسته محدب کتاب لایتون را بنویسم. (البته باید چک کنم ببینم قابل پیاده سازی هست یا نه.)

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

برای پیدا کردن upper hull در حالت ۳-بعدی چیزی بلد نیستم. :)

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

http://beowulf.lcs.mit.edu/18.337-2008/lectslides/scan.pdf

این مال پروژه‌ی موازی خودمه. برای محاسبه‌ی رأسهای قابل دید یک شکل. الآن فهمیدم که همین کافی نیست و باید تقاطع خط‌های مربوطه را هم حساب کنم که البته سخت نیست.

موندم برای حالت ۳ بعدی چه کار کنم! چون آنجا هم می‌شود رأسهای قابل دید را پیدا کرد، اما نمی‌شود به همین سادگی ناحیه آنها را پیدا کرد. :))

هیچی دیگه. الآن پشیمونم که این موضوع رو انتخاب کردم! :))

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

یک فیزیکدان که هنرمند شده اینها را ساخته. فرکتال هم هستن!! (البته قطعاً از یک حدی ریزتر نمی‌تونسته بشه ولی بازم جالب بود.)

یه جوری منو یاد تذهیب‌های خودمون می‌اندازه که اونها رو هم دوست دارم.)

باز هم هست.

منبع: http://www.mymodernmet.com/profiles/blogs/tom-beddard-subblue-faberge-fractals/

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

خلاصه اینکه دستور ~\مرجع کار نمی‌کرد من همان \cite را گذاشتم درست شد! :)

خب وقتی نمیشه فارسی نکنید.

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

http://tex.stackexchange.com/questions/17656/bibliography-does-not-appear

من که حوصله ندارم بشینم ریفرنس‌ها رو به ترتیب خواسته شده بنویسم، در نتیجه گفتم از سیستم خودش استفاده کنم! :)) فقط نمی‌دونم چرا باید با این ترتیب اجرا کنیم تا جواب بده!!

۰ نظر موافقین ۰ مخالفین ۰ ۰۶ تیر ۹۳ ، ۱۹:۰۵
سپیده آقاملائی
چند تا اختلاف در تصویر‌های زیر پیدا کنید: (راهنمایی: مثال، نتیجه، مشاهده)
۰ نظر موافقین ۰ مخالفین ۰ ۰۵ تیر ۹۳ ، ۱۱:۴۰
سپیده آقاملائی

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