ورود به حساب ثبت نام جدید فراموشی کلمه عبور
برای ورود به حساب کاربری خود، نام کاربری و کلمه عبورتان را در زیر وارد کرده و روی «ورود به سایت» کلیک کنید.





اگر فرم ثبت نام برای شما نمایش داده نمی‌شود، اینجا را کلیک کنید.









اگر فرم بازیابی کلمه عبور برای شما نمایش داده نمی‌شود، اینجا را کلیک کنید.





کاربران برچسب زده شده

نمایش نتایج: از 1 به 3 از 3
  1. #1
    2010/01/02
    1
    0

    برنامه نويسي درخت با C

    mishe ye barname ba derakht vasam befrestin
    faghat derakhtesh dodoee nabashe
    me30
  2. #2
    2009/01/19
    553
    0

    پاسخ : برنامه نويسي درخت با C

    سلام.

    اینم یه درخت MinHeap که خودم نوشتم... داده رو میگیره و MinHeap میده بیرون.


    کد:
    #include <stdio.h>
    #include <conio.h>
    #include <stdlib.h>
    
    #define n 		30			// Size of array
    #define InputNumbers	9
    #define FatherNode 	MinHeapArray[i]
    #define LeftChild  	MinHeapArray[2*i]
    #define RightChild  	MinHeapArray[2*i+1]
    
    // Functions and Subroutines
     int NewNumber();
     int NeedToSort(int index, int NewNO);
     int SortMinHeapTree(int index);
     void PutToTree(int index);
     void ShowTree();
    
    // Variables
     int MinHeapArray[n]={0};	// Define an array for tree
     int idx=0;
     int i;			// For loops
    /***********************************************************************/
    int NewNumber()
    {
     unsigned int tmpNO;
     printf("\n%d) Enter a number ['0' = Cancel]: ",idx+1);
     scanf("%d", &tmpNO);
     return tmpNO;
    }
    /***********************************************************************/
    void main(void)
    {
     clrscr();	 // Clear Screen
     unsigned int tmpNewNO;	// Temp variable to store new number
    
     for (i=1; i<=InputNumbers; i++)
     {
     tmpNewNO=NewNumber();
     if (!tmpNewNO) exit(0);
    
      PutToTree(tmpNewNO);
      if (NeedToSort(idx, tmpNewNO))
      {
      printf("\n>> SORTING...\n");
      SortMinHeapTree(idx);
      }
     ShowTree();
     }// for
     SortMinHeapTree(idx);
     printf("\n*** Final Result ***\n");
     ShowTree();
     printf("\nHit any key to exit....");
     getch();
    }
    /***********************************************************************//***********************************************************************/
    void PutToTree(int index)
    {
     MinHeapArray[++idx] = index;
    }
    /***********************************************************************/
    int NeedToSort(int index, int NewNO)
    {
    //printf("\nIDX = %d\n", index);
     int tmpIdx=index;
     if (!tmpIdx)
     return 0;
     else if (tmpIdx == 2)
     {
     if (MinHeapArray[tmpIdx-1]>NewNO)
      return 1;
     else
      return 0;
     }
     else //Index >= 2
     {
     if (MinHeapArray[tmpIdx-2]>NewNO)
      return 1;
     else
      return 0;
     }
    }
    /***********************************************************************/
    void ShowTree()
    {
     int i;
     printf("\n>> NODES VALUE: ");
     for (i=1; i<=n; i++)
     if (MinHeapArray[i] != 0)
      printf("%d | ", MinHeapArray[i]);
     else
      break;
      printf("\n");
    
    }
    /***********************************************************************/
     int SortMinHeapTree(int index)
     {
     int i;
     int tmp;
    
     for(i=index; i>=1; i--)
     {
    //  if (!FatherNode) return 0;
    //  if (!RightChild && !LeftChild) return 0;
    
      if (FatherNode > LeftChild && LeftChild != 0)
      {
       tmp = FatherNode;
       FatherNode = LeftChild;
       LeftChild = tmp;
      }
      else if (FatherNode > RightChild && RightChild != 0)
      {
       tmp = FatherNode;
       FatherNode = RightChild;
       RightChild = tmp;
      }
    
      printf("\n Father: %d \t\t LeftChild: %d \t\t RightChild: %d\n",FatherNode,LeftChild,RightChild);
     }//for
    }//void

    مهمان عزیز شما حق دیدن لینک ها را ندارید

    عضویت

  3. #3
    2006/03/24
    ECA
    2,425
    242

    پاسخ : برنامه نويسي درخت با C

    نقل قول نوشته اصلی توسط mimo_fation
    mishe ye barname ba derakht vasam befrestin
    faghat derakhtesh dodoee nabashe
    me30
    سلام
    لطفا برای هر موضوع 1 تاپیک ایجاد بکنید
    پستهاتون رو بصورت فارسی ایجاد کنید
    عنوان مناسب با موضوع رو برای تاپیکتون انتخاب بکنید
    ممنون و متشکر از رعایت قوانین وب سایت

    مهمان عزیز شما حق دیدن لینک ها را ندارید

    عضویت

    مهمان عزیز شما حق دیدن لینک ها را ندارید

    عضویت

    مهمان عزیز شما حق دیدن لینک ها را ندارید

    عضویت

    مهمان عزیز شما حق دیدن لینک ها را ندارید

    عضویت


نمایش نتایج: از 1 به 3 از 3

موضوعات مشابه

  1. پاسخ: 0
    آخرين نوشته: 2014/12/26, 20:47
  2. تشخيص درخت از علف هرز
    توسط mammmad96 در انجمن سنسورها
    پاسخ: 5
    آخرين نوشته: 2013/04/22, 14:30
  3. کدام زبان برنامه نويسي و کدام محيط برنامه نويسي ؟!
    توسط Nicolas1390 در انجمن میکروکنترلرهای AVR
    پاسخ: 13
    آخرين نوشته: 2012/12/12, 19:05
  4. برق درخت ...
    توسط hossein.farahmandfar در انجمن مباحث دیگر علم الکترونیک
    پاسخ: 4
    آخرين نوشته: 2010/04/26, 00:59
  5. پاسخ: 4
    آخرين نوشته: 2006/10/26, 06:29

کلمات کلیدی این موضوع

علاقه مندي ها (Bookmarks)

علاقه مندي ها (Bookmarks)

مجوز های ارسال و ویرایش

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