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

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

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

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

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

بایگانی

۳۲ مطلب در شهریور ۱۳۹۳ ثبت شده است

کاش حداقل یکی از حل‌ها درست از آب دراومده بود. حالا چه حل من چه حل استاد و تی‌ای و اینترنت و کتاب و ... .
من می‌گم این مباحثی که حتی توی مقاله‌ها هم جواب رو غلط نوشته درس ندن؟ من نمی‌دونم واقعاً مقاله غلطه، تعریف غلطه، ... ؟؟؟
در ضمن اون قضیه تعداد نقاطی که یک شکل را مشخص می‌کنند را نمی‌دانم دقیقاً کران برای چی می‌دهد. چون یک قضیه گفته که shatter dimension برای vc dimension کران پایینه، و یکی دیگه میگه این تعداد نقاط برای shattering dimension کرانه. نمی‌گه چه کرانی (بالا یا پایین).
راستی شکله درست بود، مشکل این بود که رزلوشن صفحه و اندازه مانیتور مطابقت نداشتن؟
تهش خیلی ناراحت کننده‌تر از اونی که فکر می‌کردم تموم شد. جواب شد نمی‌دونم.
۰ نظر موافقین ۰ مخالفین ۰ ۱۴ شهریور ۹۳ ، ۱۷:۰۷
سپیده آقاملائی

۰ نظر موافقین ۰ مخالفین ۰ ۱۳ شهریور ۹۳ ، ۱۸:۰۷
سپیده آقاملائی
هنوز هم مسئول صحیح کردن برگه‌ها قبول نکرده که حلش غلطه! :|
حیفه برای اولین بار یکی به یک جواب ۱۰۰٪ درست نمره ۰ داده. خیلی دوست دارم برم بگیرم جلوی چشم همه بگم این شریفه. هر کی درست حل کنه نمره نمی‌گیره هر کی حل قشنگ بنویسه که ظاهرش خوب باشه نمره می‌گیره.
الآن جامعه‌ی علمی جهان باید به خاطر این آبروریزی بزرگ یک دقیقه سکوت کنند. به احترام ما که داریم اینجا جون می‌دیم!
۰ نظر موافقین ۰ مخالفین ۰ ۱۳ شهریور ۹۳ ، ۰۷:۵۵
سپیده آقاملائی

من بفهمم کی منو سر کار گذاشت که ایران تحریمه نمی‌تونی تافل اینترنتی بدی! :| (هیچ مشکلی نداره تافل اینترنتی توی ایران هم هست.)

۰ نظر موافقین ۰ مخالفین ۰ ۱۲ شهریور ۹۳ ، ۱۸:۰۵
سپیده آقاملائی
قضیه‌ی این log 1/epsilon چیه که زیادی اضافه کردن به جواب؟ چون تنها زمانی که به اپسیلون مربوط می‌شود زمان باینری سرچ است که می‌شود log(c-epsilon)!
اگه می‌گفتن که نوشتن مطلب‌های جزوه نمره داره من هم می‌نوشتم! من اصولاً از کار تکراری خوشم نمیاد ولی اگه نمی‌شه به اثبات جای دیگه‌ای ارجاع داد خب میگفتن ما هم می‌نوشتم! (دیگه جزوه که داشتیم برای تمرین‌ها)
۰ نظر موافقین ۰ مخالفین ۰ ۱۲ شهریور ۹۳ ، ۱۵:۵۴
سپیده آقاملائی

جواب غلط دانشگاه کرنل: دلیل غلط بودن این جواب اثبات نکردن آن برای زیرمجموعه‌های ۵-عضوی است.

http://www.cs.cornell.edu/courses/cs683/2008sp/lecture%20notes/683notes_0428.pdf

جواب درست علاوه بر کتاب هارپلد که قبلاً گفتم در مقاله‌ی زیر هم آمده است:

http://www.inf.ethz.ch/personal/emo/PublFiles/ElephantsMice_SENSYS07.pdf

*امیدوارم بالاخره نمره‌ی این سوال اصلاح شود.

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

http://superuser.com/questions/262799/how-to-launch-a-command-on-network-connection-disconnection

البته با تنظیمات اون اولی جواب نداد (چون نمیشه به یک کانکشن لینک ساخت!) و من مال این یکی رو امتحان کردم جواب داد:

http://arstechnica.com/civis/viewtopic.php?f=17&t=1178167

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

بعد از عمری بالاخره فهمیدم که کاربرد VC-dimension چیه! اینجا را ببینید:

http://www.cs.cornell.edu/courses/cs683/2008sp/lecture%20notes/lec41notes.pdf

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

سوال اول که شناخت کتابخانه‌ها و برنامه نویسی بود و البته دقت هم می‌خواست که مثل من بیشتر از ۱۰ را حداقل ۱۰ نگیرید.

سوال سوم هم به نظرم میاد باید اول بر اساس گام و نقطه شروع قسمت‌هایی که قابل رفتن نبود حذف می‌کردیم (نه واقعاً حذف کنیم فقط به چک‌های الگوریتم اضافه می‌کردیم) و مسأله تبدیل به اجتماع مستطیل‌ها می‌شد و با درخت سگمنت حل می‌کردیم.

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

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

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

اول که اصلاً توی سایت نمی‌رفت بعدش هم چون هی صفحه رو ریفرش می‌کرد تا صورت سوال رو میاوردی می‌رفت!

شاید یکی عمداً حمله‌ای چیزی کرده بوده به سایتشون! :)) آخه نمی‌دونم من که خطاهای سایت رو سرچ می‌کردم از توضیحاتش می‌مردم از خنده! :)

خیلی خوش گذشت. به ذهنم رسید اگه یه روزی عروسی گرفتم حتماً زمینش کج باشه که موجب شادی همه باشه.

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

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