رایانه‌های تحت وب، آینده‌ای اجتناب‌‌ناپذیر

گوگل، توییتر را فراموش نکرده است

افزونه هفته

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

برای افرادی که با بازی شطرنج آشنایی ندارن:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی ۸ جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.

مساله هشت وزیر :  ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه ۸ در ۸ شطرنج این مساله ۹۲ جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه ۹۲ حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.

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

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

روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!

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

کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو ۸ وارد کنید خروجی برنامه ۹۲ خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو ۱۶ وارد کنید بعد از گذشتن زمان زیادی عدد ۱۴۷۷۲۵۱۲ روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج ۱۶ در ۱۶ حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!

خواندن دنباله‌ی این نوشته »

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

چنانچه از عنوان این نوشتار برمی آید، بتن یک ماده متناقض است. بتن با اینکه تداعی کننده مفهوم سختی است، لیکن در ابتدای فرآیند اختلاط مواد تشکیل دهنده اش، نرم و روان است؛ اگرچه بتن، بر اساس تعریفی که از آن سراغ داریم، یک ماده پیوندی و چندرگه است که از اختلاط سیمان، آب، ماسه و مصالح دانه ای معدنی از قبیل شن یا سنگریزه به دست می آید، اما معمولا به عنوان یک ماده یکپارچه و دارای شخصیت مستقل در نظر گرفته می شود. بتن شکل ذاتی و طبیعی بخصوصی ندارد و از این رو باید با استفاده از قالب بندی به شکل معینی درآورده شود؛ یعنی شکل و بافت نهایی بتن را قالبی که بتن به درون آن ریخته می شود، تعیین می کند.

سرفصل :

سنگ روان در خدمت معماری نوین

فوق روان کننده و کاهش دهنده شدید آب بتن

آرماتورهای غیر فولادی در بتن

بتن ایران ، یک پنجاهم استاندارد

تولید بتن سبک از پسمانده های هسته ای برای کاهش تشعشعات

مقابله با خوردگی بتن

برای نخستین بار در کشور بتن غلطکی RCCP با موفقیت اجرا شد

خواص کامپوزیت های FRP

بررسی اثر دوده سیلیسی بر سازه های بتنی

بلوک های بتنی بدون ملات

بتن سبک

مزایای کاربرد بتن سبک

بتن سبک سازه ای

سبک کردن خمیر سیمان

استفاده از سبک دانه

بتن های اسفنجی

رفتار بتن اسفنجی

بتن گازی

تاریخچه و وضعیت موجود تولید AAC در جهان

خواص بتن گازی

مجتمع تولیدی و صنعتی سیپور

مجتمع تولیدی بنای سبک

بتن کفی

ویژگی های عمده فوم بتن

مقاومت فشاری

جذب آب مویین

نصب بتن اسفنجی

خواندن دنباله‌ی این نوشته »

خواندن دنباله‌ی این نوشته »

عناوین ضمیمه بایت روزنامه جام جم شماره ۱۴۴ :- روز از نو، روزی از نو

- نگاهی به فروش اینترنتی خودرو

- ایجاد یک TextBox جدید در C (قسمت دوم)

- ویرایشگری برای تمام گوشی‌ها

- نسخه دوم بازی مافیا

- مهاجرت با وضعیتی نامشخص

- سریع‌تر از گذشته

خواندن دنباله‌ی این نوشته »

هر آنچه در دنیای نرم افزار موجود است را یکجا داشته باشید ! بیش از ۳۰۰۰ عدد و ۸۰ گیگابایت نرم افزار کاربردی در تمامی گروهها !

مجموعه نرم افزاری کوانتوم ویرایش سوم Quantum Software Pack v3.0 2010 بزرگترین، کامل ترین و به روز ترین مجموعه نرم افزاری ایرانی است که متشکل از بیش از ۳۰۰۰ نرم افزار کاربردی و تخصصی مفید کوچک و بزرگ در تمامی گروههای نرم افزاری و مجموعا ۸۰ گیگابایت نرم افزار در قالب ۱۶ DVD اورجینال سیلور است. به همراه دفترچه کامل راهنمای فارسی توضیح تمامی نرم افزار ها و با بسته بندی منحصر به فرد و زیبا برای رفع تمامی نیازهای نرم افزاری کاربران ایرانی منتشر شده است .

+ خرید این مجموعه از سایت اختاپوس همراه با هزینه ارسال به قیمت ۱۲۰۰۰ تومان

» دانلود و مشاهده آفلاین لیست نرم افزارها

» آدرس سایت اصلی مجموعه نرم افزاری کوانتوم: www.quantum-pack.com

خواندن دنباله‌ی این نوشته »

هفته نامه تخصصی منبع آزاد آبنبات

در این شماره می خوانید:

توزیع های منتشر شده درهفته گذشته

ارزیابی وب سرورها در سپتامبر (شهریور-مهر) ۲۰۱۰

نحوه کامپایل کردن کرنل لینوکس – قسمت چهارم و پایانی

کتاب – Understanding Open Source and Free Software Licensing

کتاب – Open Source Licensing Software Freedom and Intellectual Property Law

Incinerate

Imagine

دستور w

شبیه ساز شبکه NS-2 – قسمت نوزدهم

مرور سریع زبان پرل – قسمت هفتم

تصویر پس زمینه

پس زمینه ساعتی

خواندن دنباله‌ی این نوشته »

• Page 1 of 3
• 1
• 2
• 3