ترکیبیات، الگوریتم و علوم کامپیوتر

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

ترکیبیات، الگوریتم و علوم کامپیوتر

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

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

طبقه بندی موضوعی
کلمات کلیدی

استراتژی های حل مسئله

برنامه نویسی

اصل اکسترمال

اکسترمال

مرتب سازی

سی پلاس پلاس

Cpp

dijkstra

گراف

کتاب وست

وست

نظریه گراف

دانلود کتاب وست

پرولوگ

logic programming

برنامه نویسی منطق

prolog

مرتب سازی سریع

مرتب سازی ادغامی

جستجوی دودویی

CLRS

جستجو

الگوریتم

مرتب سازی حبابی

مرتب سازی درجی

مرتب سازی انتخابی

دایسترای دو طرفه

دایسترا

بایگانی
آخرین مطالب
پیوندهای روزانه
پیوندها

جاده های خاکی

پنجشنبه, ۵ ارديبهشت ۱۳۹۲، ۰۷:۳۶ ب.ظ

در یک استان 1000 شهر وجود دارد که بین هر دو شهری دقیقا یک مسیر خاکی وجود دارد. ثابت کنید دولت می تواند بعضی از جاده ها را آسفالت کند به طوری که به هر شهر فرد تا جاده آسفالت وصل باشد.


راه حل: 

با استقرا بر روی تعداد شهر ها

  • موافقین ۳ مخالفین ۰
  • ۹۲/۰۲/۰۵
  • ۵۳۵ نمایش
  • نوید ادهم

نظرات (۳)

  • ۰۵ ارديبهشت ۹۲ ، ۲۲:۳۳
  • سینا موسوی
    • سلام.
    آقا به نظرم اگر سوالایی رو که میذارید تا چند روز حلشُ نذارید خیلی بهتر باشه. اینجوری وقت هست روی سوالا فکر کنیم ولی اینجوری آدم سریع جوابُ می بینه و اصلا قدرت حل مسئله بالا نمیره.
  • ۰۷ ارديبهشت ۹۲ ، ۱۱:۴۵
  • نوید ادهم
    • سلام
    باشه
    سعی کن کمی خویشتن دار باشی و نری یک ضرب جوابش رو ببینی! باشه من جواب ها را همون موقع نمی ذارم
  • ۱۹ ارديبهشت ۹۲ ، ۲۳:۱۴
  • سینا موسوی
    • آها هی سر کلاس یادم نمی اومد واسه این بود که تعدادش رو حواسم نبود.
    می تونیم اثبات کنیم که این کار همیشه برای 2n شهر ممکنه. برای پایه مون که دو هست بدیهیه. حالا فرض کنید 2n شهر رو تونستیم به این شکل جاده ها رو آسفالت کنیم. حالا برای 2n+2 شهر میایم دو شهری رو که اضافه کردیم به هم وصل می کنیم. در واقع صورت سوال به این سوال قابل تغییره که ثابت کنید دنباله <1,1,...1> به طول 2n گرافیکه که خیلــی بدیهیه!
    ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
    شما میتوانید از این تگهای html استفاده کنید:
    <b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
    تجدید کد امنیتی
    ساخت وبلاگ در بلاگ بیان، رسانه متخصصان و اهل قلم