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

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

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

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

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

بایگانی

من اصلاً نظرات خصوصی را نمی‌خوانم. ناراحت هستید از اسم مستعار استفاده کنید.

دلیل این کار این است که هدف وبلاگ دادن اطلاعات به همه است، نه به یک عده خاص!

۱ نظر موافقین ۰ مخالفین ۰ ۲۳ خرداد ۹۶ ، ۱۷:۴۶
سپیده آقاملائی
http://sharif.edu/~msafari/courses/approx882/notes/
البته من کل جلسات کتاب را چک نکردم ولی چند تایی که چک کردم بودند.
۰ نظر موافقین ۰ مخالفین ۱ ۱۶ اسفند ۰۰ ، ۱۸:۱۰
سپیده آقاملائی

https://citation-finder.vercel.app/

با این سایت می‌توانید مراجعی که تایپ شده‌اند را به فرمت‌های endnote یا bibtex تبدیل کنید (یا از یکی به دیگری). البته چون دوباره می‌گردد که مقاله را پیدا کند فقط برای مقاله خوب است و arXiv و dataset و این چیزها را تبدیل نمی‌کند.

۰ نظر موافقین ۰ مخالفین ۰ ۱۰ دی ۰۰ ، ۱۷:۵۶
سپیده آقاملائی
اینها را قبل از begin{document} بگذارید با دستورهایی که خودتان می‌خواهید تا بر اساس labelهایی که گذاشتید خودش اسم‌ها را هم بنویسد (با ref فقط شماره‌ها را می‌زند).
\crefname{figure}{شکل}{شکل‌های}
\Crefname{figure}{شکل}{شکل‌های}
\newcommand\crefpairconjunction{ و }
\newcommand\crefrangeconjunction{ تا }
۰ نظر موافقین ۰ مخالفین ۰ ۱۸ آذر ۰۰ ، ۱۸:۱۸
سپیده آقاملائی

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

 

https://tex.stackexchange.com/questions/603700/something-is-wrong-with-setmathdigitfont-of-xepersian

 

https://tex.stackexchange.com/questions/554072/error-with-xassoccnt-latex3-c-one-deprecated

 

دو تا مشکل جدا هستند. البته اگر آپدیت نکرده باشید خطا هم نمی‌گیرید.

۰ نظر موافقین ۰ مخالفین ۰ ۱۸ آذر ۰۰ ، ۱۱:۴۰
سپیده آقاملائی

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

در مورد حل سوال ۳ فصل ۵ وزیرانی:

الگوریتم حریصانه‌ای که برای k-مرکز بود از یک نقطه‌ی دلخواه شروع می‌کرد و هر بار دورترین نقطه را اضافه می‌کرد. انتخاب حریصانه اینجا حذف کردن دورترین فاصله بین دو تا نقطه توی یک خوشه است، پس همان استدلالی که برای k-مرکز (شعاع خوشه) انجام دادیم برای k-خوشه (قطر خوشه) هم جواب می‌دهد.

بعد از اینکه k تا نقطه را با روش هر بار دورترین نقطه را اضافه می‌کنیم پیدا کردیم (دورترین هم منظور دورترین نسبت به نزدیک‌ترین مرکز موجوده)، از اصل لانه کبوتری استفاده می‌کنیم (بعد از زمان ما بهش می‌گفتند لانه‌ی کبوتر فکر کنم) و می‌گوییم که دو تا حالت پیش می‌آید:

۱) هر مرکزی که ما پیدا کردیم توی یک خوشه‌ی بهینه است. یا

۲) دو تا از مرکزهایی که ما پیدا کرده‌ایم توی یک خوشه‌ی بهینه هستند.

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

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

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

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

یکی از ابزارهای خوب لاتک Cref است که کار ref را می‌کند با این تفاوت که خودش اسم قضیه یا شکل یا هر چیزی که به آن ارجاع داده شده را هم می‌نویسد. برای فارسی آن خود به خود تعریف نشده است اما با این دستور می‌شود تعریف کرد:
\Crefname{figure}{شکل}{شکل‌های}

\crefname{figure}{شکل}{شکل‌های}

این را باید بعد از begin{document} بگذارید.

۰ نظر موافقین ۰ مخالفین ۰ ۰۵ بهمن ۹۹ ، ۱۵:۴۲
سپیده آقاملائی
مخفف efficient polynomial-time approximation scheme
الگوریتم PTAS ای که توان n (اندازه ورودی) مستقل از اپسیلون باشد (و ثابت). این برای تفکیک کردن الگوریتم‌هایی است که وابستگی به اپسیلون در توان است؛ چون با فرض اپسیلون ثابت چنین الگوریتمی هنوز PTAS حساب می‌شود.
۱ نظر موافقین ۰ مخالفین ۰ ۱۲ شهریور ۹۹ ، ۱۲:۱۲
سپیده آقاملائی
https://arxiv.org/pdf/2002.07745.pdf
۰ نظر موافقین ۰ مخالفین ۰ ۱۱ شهریور ۹۹ ، ۱۵:۴۷
سپیده آقاملائی
https://drive.google.com/file/d/1I5vxeAZ7-30VMMW-SS4MmyKIryuqhWbu/view
۰ نظر موافقین ۰ مخالفین ۰ ۱۷ ارديبهشت ۹۹ ، ۲۰:۰۷
سپیده آقاملائی
اگر جلوی \begin{proof} بنویسید [Proof Sketch] به جای proof می‌نویسد proof sketch که برای وقتی که نمی‌خواهید اثبات کامل را بنویسید خوب است. از این نظر جالب بود که بر خلاف اسم قضیه که مثلاً توی پرانتز می‌گذارد موقع نوشتن و شما هم باید داخل آکولاد بگذارید نبود.
۰ نظر موافقین ۰ مخالفین ۰ ۱۰ ارديبهشت ۹۹ ، ۱۰:۵۸
سپیده آقاملائی