نظرات خصوصی

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

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

فارسی نوشتن در ipe

فایل استایل را تغییر بدهید و انتخابش کنید:

<ipestyle name="right-to-left">
<preamble>
\ipedefinecolors{}
\usepackage{fontspec}
\usepackage{bidi}
\usepackage[RTLdocument=off]{xepersian}
</preamble>
<textstyle name="rtl" type="minipage" begin="\RTL{}" end="\endRTL"/>
<textstyle name="rtl" type="label" begin="\hboxR{" end="}"/>
</ipestyle>

در قسمت مشخصات فایل موتور را xetex بزنید و فونت فارسی مشخص کنید:

\settextfont[Scale=1]{XB Niloofar}
\setdigitfont[Scale=1]{XB Niloofar}

کلاً هر بسته‌ی دیگری که بخواهید بگذارید باید ببرید توی فایل استایل قبل از bidi.

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

ترجمه کتاب الگوریتم تقریبی وزیرانی

http://sharif.edu/~msafari/courses/approx882/notes/
البته من کل جلسات کتاب را چک نکردم ولی چند تایی که چک کردم بودند.

پیدا کردن مراجع

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

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

استفاده از cref

اینها را قبل از 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

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

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

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

EPTAS

مخفف efficient polynomial-time approximation scheme
الگوریتم PTAS ای که توان n (اندازه ورودی) مستقل از اپسیلون باشد (و ثابت). این برای تفکیک کردن الگوریتم‌هایی است که وابستگی به اپسیلون در توان است؛ چون با فرض اپسیلون ثابت چنین الگوریتمی هنوز PTAS حساب می‌شود.

parallel LP

https://arxiv.org/pdf/2002.07745.pdf

الگوریتم تقریبی بهتر برای دور فروشنده دوره‌گرد

https://drive.google.com/file/d/1I5vxeAZ7-30VMMW-SS4MmyKIryuqhWbu/view