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

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

  1. #1
    کاربر دائمی
    تاریخ عضویت
    خرداد 1384
    محل زندگی
    تهران علوم تحقیقات
    پست
    172

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

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

  2. #2
    کاربر دائمی آواتار danial82
    تاریخ عضویت
    مرداد 1384
    محل زندگی
    iran_tehran
    پست
    531
    این که خیلی ساده است
    اول دوتا متغیر تعریف میکنی و مقدار Node اول رو تو هر دوتاشون میریری بعد کل لیست و رو پیمایش میکنی به هر Node که رسیدی Data اون Node رو با مقادیر دو متغیر چک میکنی باقیشم فکر کنم بلد باشی

  3. #3

    Smile نقل قول: الگوریتم پیداکردن بزرگترین وکوچکترین عدد در لیست های پیوندی

    سلام ،

    الگوریتم مورد نظر :

    node *p = new node;
    int min = head->data;
    for(p=head;p!=0;p=p->next)
    {
    if(p->data<min)
    min = p->data;
    }


    head : اشاره گر به ابتدای لیست

    موفق و پیروز باشید !!!






  4. #4
    کاربر دائمی آواتار pesar irooni
    تاریخ عضویت
    بهمن 1386
    محل زندگی
    تهران
    سن
    40
    پست
    495

    نقل قول: الگوریتم پیداکردن بزرگترین وکوچکترین عدد در لیست های پیوندی

    روشی وجود داره که بین n عدد میتونیم مینیمم و ماکزیمم رو با 1.5n-2 مقایسه بدست بیاریم که حدودا یه ماه پیش یه تاپیک با این عنوان داشتیم که اینجا گذاشتم.
    http://www.barnamenevis.org/sh...d.php?t=149710
    این بهترین روشیه که تا حالا شناخته شده چون روش اصلی نیاز به 2n-2 مقایسه داره. این روش تو همون تاپیکی که گفتم توضیح دادم که با مقایسه جفت به جفت عناصر کار داره. میتونی بری ببینیش.
    اما اگه به دنبال یه روش متفاوت میگردی روشیهایی هست که بدون مقایسه عناصر در زمان خطی (با یه شرط کوچولو) یه آرایه رو مرتب میکنه.(که ماکزیمم و مینیمم اون معلوم میشه)

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

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