فیلم جدید "Die Hard" تازه در سینما اکران شده است. جلوی بلیت فروشی سینما، n نفر برای خرید بلیت صف بسته اند، هر فرد یکی از سه مقدار 25 یا 50 یا 100 دلاری پول دارد و هزینه ی بلیت 25 دلار است. آیا بلیت فروش میتواند به هر نفر یک بلیت بفروشد و باقیمانده ی پولش را نیز پس دهد؟ (او در ابتدا هیچ پولی در دخل ندارد و بنابراین ترتیب افراد مهم است)
4
25 25 25 100
YES
چاپ کردن مربّع توخالی با قطر
از مسائل پر اهمّیت برای شروع برنامه نویسی می توان به چاپ کردن اشکال هندسی مختلف اشاره کرد که یکی از معروف ترین آنها شکل مربع توخالی است، در اینجا می خواهیم با استفاده از کاراکتر * دو مربع تو خالی که در هر کدام، یکی از قطرها پر شده است، چاپ کنیم.
10
******** ** * * * * * * * * * * * * * * * * * * * * ** ******** ******** * ** * * * * * * * * * * * * * * * * * * ** * ********
از مثالهای خیلی ساده و معروف برای شروع برنامه نویسی این بوده که مضارب 3 و 5 را در بازه ی 1 تا n نمایش دهیم. حالا چرا این مثال معروف شده خدا می داند! (با یه سرچ ساده می توانید به میزان معروف بودن آن پی ببرید)
76
15 30 45 60 75
تابع آکرمن
1 2
4
از مسائل پر اهمّیت برای شروع برنامه نویسی می توان به چاپ کردن اشکال هندسی مختلف اشاره کرد که یکی از معروف ترین آنها شکل لوزی است، در اینجا می خواهیم با استفاده از کاراکتر * یک لوزی توپر چاپ کنیم.
5
*
***
*****
*******
*********
*******
*****
***
*
بازی دو نفره نیم
تقریباً همه ی برنامه نویس ها با بازی نیم آشنا هستند، نیم یک بازی دو نفره و دارای استراتژی برد است که معمولاً با 3کپه از سنگ‌ریزه (یا لوبیا، چوب‌کبریت و...) انجام می‌شود. در هر نوبت هر بازیکن از یک کپه حداقل یک سنگ‌ریزه و حداکثر تمام کپه را بر می‌دارد. هر بازیکنی که نتواند در نوبت خود هیچ سنگ ریزه ای بردارد، باخته است.
در این نوع از مرتب سازی، یک خانه از آرایه ی دریافتی را به عنوان محور انتخاب می کنیم و تمام اعداد کوچکتر از آنرا به سمت چپ آن و تمام اعداد بزرگتر از آنرا به سمت راست آن می بریم. حال دو بخش جدید "چپ" و "راست" را به روش مقایسه ای از خانه ی 0 تا Size-1 در کنار یکدیگر می گذاریم.
برای آشنایی بیشتر با این الگوریتم، به فصل "الگوریتم های مرتب سازی" از کتاب Introduction to Algorithms مراجعه کنید.
5
1376 -7 7 10506 999
-7 7 999 1376 10506