رفتن به مطلب

poor!a

کاربر انجمن
  • تعداد ارسال ها

    3030
  • تاریخ عضویت

  • آخرین بازدید

تمامی مطالب نوشته شده توسط poor!a

  1. تمرین یه تمرین با حلقه ها و شرط ها: 37- برنامه ای بنویسید که عددی از ورودی گرفته و کامل بودن یا نبودن آن را چاپ کند. (عددی کامل است که مجموع مقسوم علیه های غیر از خودش برابر خود عدد باشند. مانند 6) #include int main() { int n, s=1; cout cin>>n; for(int i=2;i if((n%i)==0) s+=i; if(s==n) cout else cout return 0; } //end
  2. تمرین یه تمرین جالب با استفاده از for: 36- برنامه ای بنویسید که با استفاده از حلقه ها، خروجی زیر را چاپ کند: * ** *** **** ***** ****** #include int main() { for(int c=1;c { for(int i=1;i cout cout } return 0; } //end
  3. تمرین یه تمرین با switch 36- برنامه ای بنویسید که یک عدد بین 1 تا 7 از ورودی گرفته و روز هفته مربوط به آن را در خروجی چاپ کند. #include int main() { int x; cout cin>>x; switch(x) { case 1: cout case 2: cout case 3: cout case 4: cout case 5: cout case 6: cout case 7: cout default: cout } return 0; } //end
  4. تمرین از این به بعد به درخواست بعضی از دوستان، برخی تمارین کتاب آقای جعفرنژاد قمی را حل میکنیم: 35- برنامه ای بنویسید که با استفاده از حلقه های تو در تو، خروجی زیر را تولید کند: $$$$$$ $$$$$$ $$$$$$ $$$$$$ #include int main() { for(int i=0;i { for(int j=0;j cout cout } return 0; } //end
  5. مقدار دهی اوّلیه به آرایه ی دو بعدی: آرایه ی دو بعدی را میتوان هنگام تعریف، مقداردهی اولیه نمود. در این حالت می توانیم برای هر سطر از {} استفاده کنیم که در صورت عدم استفاده، کامپایلر اقدام به چیدمان سطری عناصر آرایه می کند. مثال: int x[2][3] = {{1,2,3,}, {4,5,6}}; int x[2][3] = {{1,2}, {3}}; int x[2][3] = {1,2,3}; int x[2][3] = {{1,2,3,}, 7}; //end نکته: در صورتی که تعداد {} های استفاده شده داخل {} اصلی بیشتر از تعداد سطر ها باشد یا تعداد داده های داخل هر سطر ({}) بیشتر از تعداد ستون های آرایه و یا هنگام مقداردهی در حالتی که برای سطر ها {} قرار ندهیم، تعداد عناصر بیشتر از تعداد عناصر آرایه باشد، خطا داریم. خالی گذاشتن بعد ها در تعریف آرایه دو بعدی: فقط و فقط در آرایه ی دو بعدی زمانی که مقداردهی اولیه انجام میشود، میتوانیم بعد اول را خالی بگذاریم. اما در هر شرایطی باید بعد دوم مقداردهی شود. که در این صورت باید حتما عناصر آرایه مقداردهی اولیه شوند. مثال: int x[][3] = {1,2,3}; int x[][3] = {1,2,3,4}; //end
  6. دوستانی که با کامپایلر Dev C++ کار کرده اند، حتما میدانند که این کامپایلر دو تابع مهم gotoxy و clrscr رو در خودش به صورت تعریف شده نداره. ولی میشه این دو رو تعریف کرد و حتی بعد از تعریف با فرمت .h ذخیره و به عنوان هدر فایل استفاده کرد. روش تعریف این دو در Dev C++ به شکل زیر است: #include #include using namespace std; void gotoxy(int x, int y) { HANDLE hConsoleOutput; COORD dwCursorPosition; cout.flush(); dwCursorPosition.X=x; dwCursorPosition.Y=y; hConsoleOutput=GetStdHandle(STD_OUTPUT_HANDLE); SetConsoleCursorPosition(hConsoleOutput, dwCursorPosition); } void clrscr() { system("cls"); } //end
  7. تمرین برای اینکه با آرایه های دارای بیش از دو بعد هم آشنا بشید، یه مثال از آرایه های سه بعدی میزنم: 34- برنامه ای بنویسید که با استفاده از یک آرایه 3*2*2، 12 عدد از ورودی گرفته و آنها را با فرمت مناسبی چاپ کند. #include void main() { int x[3][2][2]; cout for(int i=0;i for(int j=0;j for(int k=0;k cin>>x[j][k]; cout for(i=0;i for(int j=0;j for(int k=0;k cout } //end
  8. تمرین اینم یک مثال از آرایه دو بعدی: 33- برنامه ای بنویسید که با استفاده از یک آرایه با 3 سطر و 2 ستون، 12 عدد از ورودی گرفته و آنها را با فرمت مناسبی نمایش دهد. #include void main() { int x[3][4]; cout for(register i=0;i for(register c=0; c cin>>x[c]; cout for(i=0;i for(int c=0;c cout } //end
  9. تمرین یه مثال ساده از آرایه یک بعدی: 32- برنامه ای بنویسید که با استفاده از آرایه های یک بعدی، 10 عدد از ورودی خوانده و با فرمت مناسب در خروجی چاپ کند. #include void main() { int x[10]; cout for(register i=0;i cin>>x; cout for(i=0;i cout } //end
  10. آرایه های چند بعدی: در زبان C++ این امکان وجود دارد که آرایه های چند بعدی تولید نماییم. به روش زیر: ;...[تعداد عناصر بعد سوم] [تعداد عناصر بعد دوم] [تعداد عناصر بعد اول] نام آرایه نوع آرایه بیشترین کاربرد آرایه ها در برنامه نویسی به آرایه های دو بعدی مربوط است. آرایه های دو بعدی: آرایه های دو بعدی یا ماتریس به شکل زیر تعریف میشوند: ;...[تعداد عناصر بعد دوم] [تعداد عناصر بعد اول] نام آرایه نوع آرایه چون تعریف آرایه ی دو بعدی همان تعریف یک ماتریس در زبان C++ است، لذا تعداد عناصر بعد اول بیانگر تعداد سطر های ماتریس و تعداد عناصر بعد دوم بیان کننده ی تعداد ستون های ماتریس است. یعنی اندیس اول آرایه مشخص کننده شماره سطر و اندیس دوم مشخص کننده ی شماره ی ستون است. مثال: int a[2][3]; //end نکته: در زبان C++ ذخیره شدن آرایه در حافظه بصورت سطری است. یعنی ابتدا عناصر سطر اول و سپس عناصر سطر دوم و ... در حافظه ذخیره می شوند.
  11. در این روش جستجو حتما باید آرایه مرتب شده باشد (پیش فرض صعودی) و سپس عنصر جستجو شونده با عنصر وسط آرایه مقایسه میشود. اگر برابر بود که جستجو پایان می پذیرد والا اگر بزرگتر بود، به نیمه ی بالایی آرایه رفته و مجددا با عنصر وسط آن مقایسه میشود و اگر کوچکتر باشد به نیمه ی پایین آرایه رفته و با عنصر وسط آن محدوده مقایسه صورت میگیرد. این عمل تا تایید شدن عنصر مورد نظر یا رسیدن به جایی که دیگر امکان نصف کردن آرایه وجود نداشته باشد، ادامه می یابد. int binarySearch(int arr[], int len, int pat) { int mid, low=0, high=len-1; while(low { mid=(low+high)/2; if(pat high=mid-1; else if(pat>arr[mid]) low=mid+1; else return mid; } return -1; } //end
  12. در این روش بدون در نظر گرفتن اینکه آرایه مرتب یا نامرتب است، عنصر مورد جستجو با هر یک از عناصر آرایه مقایسه میشود. int linearSearch(int arr[], int len, int pat) { for(int i=0;i if(arr==pat) return i; return -1; } //end
  13. تابع روش مرتب سازی گورزاد (Gnome Sort) که بدترین عملکرد آن O(n2) است: void gnomeSort(int arr[], int n) { int i = 0, temp; while( i { if ( i == 0 || arr [i - 1] i++; else { temp = arr; arr = arr[i - 1]; arr[--i] = temp; } } } //end
  14. تابع مرتب سازی شل یا پوسته ای (Shell Sort) که بدترین عملکرد آن O(nlog2n) است: void shellsort(int A[],int max) { int stop,swap,limit,temp; int x=(int)(max/2)-1; while(x>0) { stop=0; limit=max-x; while(stop==0) { swap=0; for(int k=0;k { if(A[k]>A[k+x]) { temp=A[k]; A[k]=A[k+x]; A[k+x]=temp; swap=k; } } limit=swap-x; if(swap==0) stop=1; } x=(int)(x/2); } } //end
  15. تابع الگوریتم مرتب سازی شانه ای (Comb Sort) که بدترین عملکرد آن O(n log n) میباشد: void combsort(int *arr, int n) { float shrink_factor = 1.247330950103979; int gap = n, swapped = 1, swap, i; while ((gap > 1) || swapped) { if (gap > 1) gap = gap / shrink_factor; swapped = 0; i = 0; while ((gap + i) { if (arr - arr[i + gap] > 0) { swap = arr; arr = arr[i + gap]; arr[i + gap] = swap; swapped = 1; } ++i; } } } //end
  16. تابع روش مرتب کردن کوکتل (Cocktail Sort) که بدترین عملکرد آن از رابطه ی О(n²) بدست می آید: void cocktail_sort (int Arr[], int n) { int left = 0, right = n; bool finished; do { finished = true; --right; for (int i = left; i if (Arr > Arr[i+1]) { swap(Arr, Arr[i+1]); finished = false; } if (finished) return; finished = true; for (int i = right; i > left; i--) if (Arr swap(Arr, Arr[i-1]); finished = false; } ++left; } while (!finished); } //end
  17. تابع الگوریتم مرتب سازی هرمی (Heap Sort) که متوسط عملکرد آن O(n log n) میباشد: void fnSortHeap(int arr[], int ubound) { int i,o; int lChild, rChild, mChild, root, temp; root = (ubound-1)/2; for(o=root;o>=0;o--) { for(i=root;i>=0;i--) { lChild = (2*i)+1; rChild = (2*i)+2; if ((lChild { if(arr[rChild] >= arr[lChild]) mChild = rChild; else mChild = lChild; } else { if(rChild > ubound) mChild = lChild; else mChild = rChild; } if (arr { temp = arr; arr = arr[mChild]; arr[mChild] = temp; } } } temp = arr[0]; arr[0] = arr[ubound]; arr[ubound] = temp; return; } //end
  18. تابع مرتب سازی شمارشی (Counting Sort) که متوسط عملکرد آن O(n + k) است: void countingSort(vector & arr){ int Min, Max; Min = Max = arr[0]; for(int i = 1; i { if(arr Min = arr; if(arr > Max) Max = arr; } int Range = Max - Min + 1; vector Count(Range,0); for(int i = 0; i Count[arr - Min] ++; int Index = 0; for(int i = Min; i for(int j = 0; j arr[index ++] = i; } //end
  19. سری فیبوناچی(Fibonacci) با عدد صفر و سپس یک شروع میشود و هر عدد بعد از این دو، مجموع دو عدد قبل خواهد بود. ... ,21, 13, 8, 5, 3, 2, 1, 1, 0 سری فیبوناچی در طبیعت و جاهای دیگر باعث ایجاد اشکال حلزونی و مارپیچ میشود. نسبت اعداد فیبوناچی به یکدیگر حدود 1.618 میباشد که به عنوان یک عدد طلایی در طبیعت در نظر گرفته شده است. انسان همواره سعی کذده که در طراحی ها، ساختمان ها، اتاق ها، پنجره ها و ... این نسبت طلایی را را رعایت کند. int f ( int x) { if ((x==1)||(x==2)) return 1; else if (x==0) return 0; else return f(x-1)+f(x-2); } //end
  20. تابع مرتب سازی سطلی یا صندوقی(Bucket Sort) که متوسط عملکرد آن (O(n است: void bucketSort(int a[],int n, int max) { int* buckets = new int[max]; int SIZE = n; for(int j = 0 ; j buckets[j] = 0; for(int i = 0 ; i ++buckets[a]; for(i = 0 , j = 0 ; j for(int k = buckets[j] ; k > 0 ; k--) a[i++] = j; } //end
  21. در حال حاضر دارم تمام روش های مرتب سازی رو که میشناسم، معرفی کنم.(که در کل 20 تا میشه!) بازم میگم که اگه سوال یا درخواست پروژه ای داشتید، به رایگان مینویسیم.(در حد توانم) مباحث آتی رو هم میگم که دوستان منتظر باشن: - آرایه های چند بعدی - رشته های کاراکتری - اشاره گر ها - سطوح ذخیره سازی و کلاس های حافظه - وکتور ها - مرجع - کلاس ها - بارگذاری اپراتور ها - مقدمه برنامه نویسی شی گرا - وراثت - ریخت زایی - ... بازم هست! بعد اگه عمری بود میریم سراغ مبحث شی گرایی
  22. مرتب سازی ادغامی، حل مسئله را به چند قسمت تبدیل کرده و آن ها را جدا حل میکند. به همین سبب از چندین تابع برخوردار است و متوسط عملکرد آن از رابطه O(n log n) بدست می آید. void mergeSort(int numbers[], int temp[], int array_size) { m_sort(numbers, temp, 0, array_size - 1); } void m_sort(int numbers[], int temp[], int left, int right) { int mid; if (right > left) { mid = (right + left) / 2; m_sort(numbers, temp, left, mid); m_sort(numbers, temp, (mid+1), right); merge(numbers, temp, left, (mid+1), right); } } void merge(int numbers[], int temp[], int left, int mid, int right) { int i, left_end, num_elements, tmp_pos; left_end = (mid - 1); tmp_pos = left; num_elements = (right - left + 1); while ((left { if (numbers { temp[tmp_pos] = numbers ; tmp_pos += 1; left += 1; } else { temp[tmp_pos] = numbers[mid]; tmp_pos += 1; mid += 1; } } while (left { temp[tmp_pos] = numbers ; left += 1; tmp_pos += 1; } while (mid { temp[tmp_pos] = numbers[mid]; mid += 1; tmp_pos += 1; } //modified for (i=0; i { numbers = temp ; right -= 1; } } //end
  23. تابع مرتب سازی درجی(Insertion Sort) که متوسط عملکرد آن О(n2) است: void insertionsort ( int arr[] , int n) { int i , j , x; for (i=2 ; i { x = arr ; j= i-1; while( j>0 && arr [j] > x) { arr[j+1] = arr [j]; j--; } arr[j+1]=x; } } //end
  24. سورس برنامه ی حل معادله ی درجه دوم با گرفتن a و b و c: #include #include void main() { int a, b, c; int delta; cout cin>>a>>b>>c; delta = (b*b)-(4*a*c); if(delta == 0) { cout } else if(delta > 0) { cout cout } } //end
  25. تابع مرتب سازی سریع(Quick Sort) که متوسط عملکرد آن O(n log n) است: void quickSort(int x[], int left, int right) { int i = left, j = right; int tmp; int pivot = x[(left + right) / 2]; while (i { while (x i++; while (x[j] > pivot) j--; if (i { tmp = x; x = x[j]; x[j] = tmp; i++; j--; } } if (left quickSort(x, left, j); if (i quickSort(x, i, right); } //end
×
×
  • اضافه کردن...