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

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

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

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

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

بایگانی

۱۰۴ مطلب با موضوع «هندسه پیشرفته» ثبت شده است

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

http://www6.sanjesh.org/Download/Doctora93Q/2356.pdf

فقط اشکالش اینه که بعد VC داره توش! :))

چه خوب شد داده کاوی برداشتم وگرنه هیچی از اینها سر در نمیاوردم. البته هنوز هم بعضی‌هاش رو بلد نیستم باید بخونم دوباره. ولی خیلی شبیه‌تر از نرم‌افزار است که درس‌های سیستم‌عامل پیشرفته و پایگاه داده‌ی پیشرفته توی کنکورش هست. یا از علوم کامپیوتر که منطق و از این چیزها داشت!

۰ نظر موافقین ۰ مخالفین ۰ ۱۵ شهریور ۹۳ ، ۱۱:۱۹
سپیده آقاملائی
کاش حداقل یکی از حل‌ها درست از آب دراومده بود. حالا چه حل من چه حل استاد و تی‌ای و اینترنت و کتاب و ... .
من می‌گم این مباحثی که حتی توی مقاله‌ها هم جواب رو غلط نوشته درس ندن؟ من نمی‌دونم واقعاً مقاله غلطه، تعریف غلطه، ... ؟؟؟
در ضمن اون قضیه تعداد نقاطی که یک شکل را مشخص می‌کنند را نمی‌دانم دقیقاً کران برای چی می‌دهد. چون یک قضیه گفته که 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

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

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

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

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

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

مرجع: http://people.csail.mit.edu/indyk/neumann.pdf

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

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

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

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

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

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