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

ما معمولا برای توضیح رشد با سرعت زیاد از عبارت «رشد نمایی» استفاده میکنیم. رشد نمایی یعنی هر گام که پیش میرویم، از گام $n$ به گام $n + 1$، اندازه دو یا هر چند برابری میشود که به آن پایه یا مبنای رش

وبسایت UVA Toolkit این امکان را فراهم میکند که برای سوالات وبسایت UVA Online Judge ورودی مد نظر خودمان را داده و خروجی متناظرش را ببینیم. به این ترتیب هم میتوانیم ابهام در نحوهی تولید خروجی را رف

وبسایت Virtual Judge این امکان را فراهم میکند که با ترکیب دلخواهی از سوالات وبسایتهای مخزن سوالات برنامهنویسی همچون UVA، Codeforces و خود سوالات ACM-ICPC، مسابقهی مجازی برگزار کرد. از این حیث بر

وبسایت CodinGame.com یک ابزار آنلاین تمرین برنامهنویسی و حل مسئله بر اساس حل معماهای مختلف برنامهنویسی است. در این وبسایت معماهای مختلف برنامهنویسی در قالب طراحی عامل هوشمند و در سطوح مختلف وجود

فرض کنید صفحهی ۵ در ۵ از کلید شاسیهای چراغدار داریم و این کلیدها به نحوی به هم متصل هستند که وقتی کلیدی را فشار میدهیم، نه تنها وضعیت چراغ همان کلید که وضعیت چراغ چهار کلید بالا، پایین، راست و چپ

زبان برنامهنویسی ++C دو کلاس set و unordered_set را برای پیادهسازی مفهوم مجموعه (ظرفی با عناصر غیرتکراری) دارد. کلاس set علاوه بر بررسی تکراری نبودن عناصر، آنها را به صورت مرتب ذخیره میکند. پس اگر

سوال Free Ticket مشخصات ارتباطی چند شهر را به عنوان ورودی داده و مقدار هزینهای را میخواهد که در بدترین حالت برای سفر بین دو شهر نیاز است. پس اول باید کمترین هزینهی سفر بین هر دو شهر ورودی را حساب و

زبان برنامهنویسی ++C علاوه بر ابزارهایی مانند cin و cout برای عملیات I/O، توابع scanf و printf را هم برای همین کارها از زبان برنامهنویسی C به ارث برده است. هر کدام از این دو دسته مزایایی دارند که م

ساختمان دادهی map (یا dictionary) از ابزارهای مهم و کاربردی هر زبان برنامهنویسی است که برای برقراری نگاشت بین هر نوع کلید و مقدار متناظر استفاده میشود. آرایههای معمولی یک عدد صحیح را به عنوان کلید

مسئله برخی از نقاط روستای برره در حملهی دشمن فرضی آتش گرفتهاند! این آتش رفته رفته گسترش پیدا کرده و به نقاط دیگر نیز سرایت میکند. خرزو خان که تنها بازماندهی روستا در نبرد با دشمن فرضی است، تلاش میکند خود را برای نجات به تنها هلیکوپتر روستا برساند. روستا را به صورت شبکهای با ابعاد $ n times m $ در نظ...

الگوریتمستان - برنامهنویسی و طراحی الگوریتم نوشتههای این وبگاه رونوشتی از نوشتههای وبگاه الگوریتمستان است. هدف از این بازنشر در دسترس بودن نوشتهها توسط سامانهی BLOG.IR در صورت بروز هرگونه اختلال در دسترسی به آن وبگاه است. جهت اطلاع از آخرین تغییرات نوشتهها، مشاهدهی پرسش و پاسخها و همینطور ارسال پیام...

زمانی که برای حل یک مسئله الگوریتم طراحی میکنیم یا قصد استفاده از یک الگوریتم از پیش ابداع شده را داریم، عموما برایمان مهم است بدانیم کارآیی الگوریتم چگونه است و تا چه حد میتوان روی آن حساب باز کرد. به ویژه اگر برای حل یک مسئله بیش از یک الگوریتم موجود باشد، باید بتوان آنها را به نحوی با هم مقایسه ک...

کف اتاق خواب غلام با کاشیهای سفید و زرد پوشیده شده است. گاهی که حوصله ندارد، روی یکی از کاشیها میایستد و در آن ردیف از کاشیها قدم میزند. او ابتدا عدد $n$ را انتخاب میکند و تنها $n$ قدم حرکت میکند. اگر در حین حرکت به دیوار برسد، چرخیده و در جهات خلاف به حرکت خود ادامه میدهد. توجه داشته باشی

آنچه میخوانید رونوشتی از نوشته با عنوان «دورهی طراحی و تحلیل الگوریتم دانشگاه استنفورد» منتشر شده از وبگاه «الگوریتمستان» است.• دورهی طراحی و تحلیل الگوریتم دانشگاه استنفورد » جلسهی اول » جلسهی دوم » جلسهی سوم » جلسهی چهارم » جلسهی پنجم » جلسهی ششم » جلسهی هفتم »

دنبالهای از $n$ عدد صحیح را Jolly Jumper گویند هر گاه قدر مطلق اختلاف عناصر متوالی آن، همهی اعداد 1 تا $n-1$ را تولید کند. برای مثال دنبالهی 1 4 2 3 Jolly Jumper است. چرا که قدرمطلق اختلاف عناصر متوالی آن 3 ، 2 و 1 است. همچنین هر دن

مستندات دورهی «Introduction to Programming Contests » دانشگاه استنفورد با تدریس Jaehyun Park (مربی تیمهای ACM-ICPC این دانشگاه) شامل اسلایدها، سوالات برگزیده برای تمرین در موضوعات مختلف ریاضیات، ساختمان دادهها و الگوریتمها به همراه نکات برنامه

منظور از ظرف یا نگهدارنده (Container) ساختمان دادهایست که دستهای از اطلاعات را در خود نگه میدارد. آنچه که این ساختمانها را از هم متمایز میکند، نوع تخصیص حافظه، نوع دسترسی و کارایی درج و حذف عنصر در آنها است که به برخی از آنها کاربریهای ویژه می

مسأله پل اردوش (اردیش - Paul Erdős) ریاضیدان مشهور و برجستهی قرن بیستم است که تا پایان عمر خود تلاش گستردهای برای انتشار مقالات علمی داشت و همکاری با وی در انتشار مقاله یک افتخار بزرگ برای هر ریاضیدان محسوب میگردد. با توجه به آنکه همکاری ب

مسأله جناب خان که با کسب و کار لبوی خود میلیاردر شده است، میخواهد رئیس جمهور شود! در کشور او که از چندین ایالت تشکیل شده است، از روشی با عنوان هیئت انتخاب (یا هیئت الکترال) برای انتخاب رئیس جمهور استفاده میشود. در چنین ساختاری شمارش رأی در هر ا