نمایش نتایج 1 تا 3 از 3

نام تاپیک: الگوریتم و پیچیدگی زمانی

  1. #1

    Question الگوریتم و پیچیدگی زمانی

    سلام به همه حاضرین

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

    مسئله ای رو باهاش رو به رو شدم این طور ازم خواسته که یک آرایه ی n عصنری ( اسمش a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییری داریم اسمش k هست حالا می خوایم یه طوری این دوتا عدد رو توی آرایه a موجودمون پیدا کنیم که مجموعشون بشه همون K خودمون.
    یه الگوریتمی باید طراحی بشه براش با پیچیدگی زمانی O(n) که جای این دوتا عدد ( اگر وجود دارن ) رو چاپ کنه.

    یعنی مثلا
    a=[6,3,2,1,8] که خوب n میشه مسلما 5 و k میشه 8 و اون دوتا عددمونم میشن 6 و 2

    حالا اون الگوریتم رو چطور باید بسازم
    کسی هست که بتونه بهم کمک کنه برام توضیح بده تا من بتونم یادش بگیرم...

  2. #2

    نقل قول: الگوریتم و پیچیدگی زمانی

    قبل از طرح سوالم خیلی کوتاه می خوام از جناب آقای فرهاد شیری تشکرررررررر کنم که پاسخ من رو توی سوال قبلیم دادن.
    ممنونممممممم ازشون واقعا که باعث شدن مسئله برام دیگه فهمیدنی شده حالااااااا.
    تشکر از لطف شما.!
    کسی هست که بتونه بهم کمک کنه برام توضیح بده تا من بتونم یادش بگیرم...
    البته کسی هست! این جمله خیلی مناسب برای پرسیدن سوال در انجمن نیست!! به این علت که قطعا خیلی از دوستان این انجمن هستند که به راحتی می توانند این الگوریتم ها را بنویسن!

    در جواب سوالتون هم میشه یک همچنین الگوریتمی نوشت که تقریبا زمان محاسبه (O(n باشه یا به تعبیری ورودی الگوریتم متناسب با الگوریتم به صورت خطی رشد خواهد کرد...

    n = 5 , k =8
    n - 1 = 4
    n - 2 = 3
    n - 3 = 2
    n - 4 = 1
    4+3+2+1 = 10
    O(n(n/2))

    و اینهم یک برنامه کوچک ...

    #include <iostream>

    using namespace std;

    int main()
    {

    int n=5 ,k=8 ;
    //int A[] = {6,3,2,1,8};
    int A[] = {1,2,3,6,8}; // sorted array

    for(int i =0; i < n; i++){
    for(int j = i + 1; j < n ; j++)
    if((*(A + i) + *(A + j)) == k)
    cout << *(A + i) << " + " << *(A + j) << " = " << k << '\n';
    }

    return 0;
    }

  3. #3

    نقل قول: الگوریتم و پیچیدگی زمانی

    سپاس گزارم از شما استاد.

تاپیک های مشابه

  1. در نظر نگرفتن بعضی کلمات در الگوریتم 'تاپیکهای مشابه'
    نوشته شده توسط FastCode در بخش گفتگو با مسئولین سایت، درخواست و پیشنهاد
    پاسخ: 2
    آخرین پست: جمعه 04 اسفند 1391, 00:34 صبح
  2. نحوه ی پیمایش آیتم های کمبوباکس
    نوشته شده توسط matinebi در بخش مباحث عمومی دلفی و پاسکال
    پاسخ: 1
    آخرین پست: پنج شنبه 15 مرداد 1388, 12:26 عصر
  3. سوال: بهترین الگوریتم با پیچیدگی زمان مناسب
    نوشته شده توسط alborzi_66 در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 10
    آخرین پست: دوشنبه 19 اسفند 1387, 02:09 صبح
  4. سوال: الگوریتم سطل رنگ در برنامه پینت
    نوشته شده توسط unix_svr4 در بخش برنامه‌نویسی جاوا
    پاسخ: 0
    آخرین پست: دوشنبه 11 شهریور 1387, 15:52 عصر

برچسب های این تاپیک

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •