مسألهی 3n+1 Problem
درباره سایت
آخرین مطالب
امکانات وب
یکی از چالشهای مهم دوران دبیرستان به یاد داشتن مقدار سینوس و کسینوس زوایای مشهور بوده و هست. در این راستا روشهایی مانند محاسبه به کمک دست و تا کردن انگشتان پیشنهاد شده است که هر کدام از انگشتان نماد
برچسب:
نویسنده: آرشان حبیبی
ما معمولا برای توضیح رشد با سرعت زیاد از عبارت «رشد نمایی» استفاده میکنیم. رشد نمایی یعنی هر گام که پیش میرویم، از گام $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 $ در نظر بگیرد که برخی خانههای آن در آغاز آتش گرفتهاند و اگر خانهای در زمان $x$ آتش گرفته باشد، هشت خانهی مجاور آن در زمان $ x + k$ آتش خواهند گرفت و هرگز خاموش نمیشوند. حال اگر خرزو خان در نقطهی $s$ شبکه باشد، میتواند در هر ثانیه به یکی از چهار خانهی مجاور بالا، پایین، راست یا چپ خود برود و تلاش کند به نقطهی $t$ که هلیکوپتر در آن قرار دارد برسد. برنامهای بنویسید که کوتاهترین مسیر ممکن برای حرکت امن و بدون درگیری با آتش خرزو خان از نقطهی $s$ به نقطهی $t$ را مشخص کند.
ادامه مطلبادامه مطلب
برچسب:
نویسنده: آرشان حبیبی
الگوریتمستان - برنامهنویسی و طراحی الگوریتم
نوشتههای این وبگاه رونوشتی از نوشتههای وبگاه الگوریتمستان است.
هدف از این بازنشر
در دسترس بودن نوشتهها توسط سامانهی BLOG.IR در صورت بروز هرگونه اختلال در
دسترسی به آن وبگاه است.
جهت اطلاع از آخرین تغییرات نوشتهها، مشاهدهی پرسش و پاسخها و همینطور
ارسال پیام، به نشانی وبگاه
مراجعه فرمایید.
www.algorithmha.ir
برای اطلاع از بهروزر
برچسب:
نویسنده: آرشان حبیبی
زمانی که برای حل یک مسئله الگوریتم طراحی میکنیم یا قصد استفاده از یک الگوریتم از پیش ابداع شده را داریم، عموما برایمان مهم است بدانیم کارآیی الگوریتم چگونه است و تا چه حد میتوان روی آن حساب باز کرد. به ویژه اگر برای حل یک مسئله بیش از یک الگوریتم موجود باشد، باید بتوان آنها را به نحوی با هم مقایسه کرد. گاهی چنین مقایسهای بر اساس قابلیت پیادهسازی یا میزان سادگی پیادهسازی است. اما در بسیاری مواادامه مطلب
کف اتاق خواب غلام با کاشیهای سفید و زرد پوشیده شده است. گاهی که حوصله ندارد، روی یکی از کاشیها میایستد و در آن ردیف از کاشیها قدم میزند. او ابتدا عدد $n$ را انتخاب میکند و تنها $n$ قدم حرکت میکند. اگر در حین حرکت به دیوار برسد، چرخیده و در جهات خلاف به حرکت خود ادامه میدهد. توجه داشته باشیادامه مطلب
برچسب:
نویسنده: آرشان حبیبی
آنچه میخوانید رونوشتی از نوشته با عنوان «دورهی طراحی و تحلیل الگوریتم دانشگاه استنفورد» منتشر شده از وبگاه «الگوریتمستان» است.• دورهی طراحی و تحلیل الگوریتم دانشگاه استنفورد » جلسهی اول » جلسهی دوم » جلسهی سوم » جلسهی چهارم » جلسهی پنجم » جلسهی ششم » جلسهی هفتم » ادامه مطلب
برچسب:
نویسنده: آرشان حبیبی