وبلاگ شخصی فرشاد دهقانی

نسخه ای از همه ی کارها و فعالیت هایی که انجام میدم رو این جا میذارم

نسخه ای از همه ی کارها و فعالیت هایی که انجام میدم رو این جا میذارم

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

۳ مطلب با کلمه‌ی کلیدی «پایتون» ثبت شده است

Just Another way of sorting arrays with class constructs​

۰ نظر موافقین ۰ مخالفین ۰ ۰۱ فروردين ۹۴ ، ۲۲:۰۸
fdehqani

صورت مسأله: مرتب سازی الحاقی نوعی الگوریتم مرتب سازی با پیچیدگی زمانی (O(n^2 هست که برای مجموعه کوچک اعداد به خوبی جواب میده. روش کار به این صورت هست که کامپیوتر از اولین عدد شروع میکنه و اگر عددی بزرگتر قبل از اون عدد وجود داشته باشه، اون عدد رو قبل از عدد بزرگتر قرار میده و این کار رو تا آخرین عدد تکرار میکنه. به صورت زیر:

3 7 4 9 5 2 6 1

3 7 4 9 5 2 6 1

3 7 4 9 5 2 6 1

3 4 7 9 5 2 6 1

3 4 7 9 5 2 6 1

3 4 5 7 9 2 6 1

2 3 4 5 7 9 6 1

2 3 4 5 6 7 9 1

1 2 3 4 5 6 7 9

۰ نظر موافقین ۰ مخالفین ۰ ۲۱ اسفند ۹۳ ، ۱۰:۰۳
fdehqani

صورت مسأله: غضنفر آرایه ای به قلندر می دهد و از او می خواهد مشخص کند که آیا عددی در آن وجود دارد که مجموع اعداد سمت چپ و راست آن برابر باشد یا خیر...

۰ نظر موافقین ۰ مخالفین ۰ ۱۶ اسفند ۹۳ ، ۱۷:۲۶
fdehqani