Отчет по производственной практике, научно-исследовательской работе
жүктеу/скачать 177 Kb.
|
- Бұл бет үшін навигация:
- Результат выполнения программы: ПРИЛОЖЕНИЕ 2 Сочетания без повторений
- Результат выполнения программы: Сочетания с повторениями
- Результат выполнения программы: ПРИЛОЖЕНИЕ 3 Размещения без повторений
- Результат выполнения программы: Размещения с повторениями
- Результат выполнения программы
| Результат выполнения программы
Перестановки с повторениями: #include using namespace std; void swap(int *a, int i, int j) { int s = a[i]; a[i] = a[j]; a[j] = s; } bool NextSet(int *a, int n) { int j = n - 2; while (j != -1 && a[j] >= a[j + 1]) j--; if (j == -1) return false; // больше перестановок нет int k = n - 1; while (a[j] >= a[k]) k--; swap(a, j, k); int l = j + 1, r = n - 1; // сортируем оставшуюся часть последовательности while (l return true; } void Print(int *a, int n) // вывод перестановки { static int num = 1; // номер перестановки cout.width(3); // ширина поля вывода номера перестановки cout << num++ << ": "; for (int i = 0; i < n; i++) cout << a[i] << " "; cout << endl; } int main() { int n, *a; cout << "N = "; cin >> n; a = new int[n]; for (int i = 0; i < n; i++) a[i] = i + 1; a[1] = 1; // повторяющийся элемент Print(a, n); while (NextSet(a, n)) Print(a, n); cin.get(); cin.get(); return 0; Результат выполнения программы: ПРИЛОЖЕНИЕ 2 Сочетания без повторений: #include using namespace std; bool NextSet(int *a, int n, int m) { int k = m; for (int i = k - 1; i >= 0; --i) if (a[i] < n - k + i + 1) { ++a[i]; for (int j = i + 1; j < k; ++j) a[j] = a[j - 1] + 1; return true; } return false; } void Print(int *a, int n) { static int num = 1; cout.width(3); cout << num++ << ": "; for (int i = 0; i < n; i++) cout << a[i] << " "; cout << endl; } int main() { int n, m, *a; cout << "N = "; cin >> n; cout << "M = "; cin >> m; a = new int[n]; for (int i = 0; i < n; i++) a[i] = i + 1; Print(a, m); if (n >= m) { while (NextSet(a, n, m)) Print(a, m); } cin.get(); cin.get(); return 0; } Результат выполнения программы: Сочетания с повторениями: Сочетания с повторениями #include using namespace std; bool NextSet(int *a, int n, int m) { int j = m - 1; while (a[j] == n && j >= 0) j--; if (j < 0) return false; if (a[j] >= n) j--; a[j]++; if (j == m - 1) return true; for (int k = j + 1; k < m; k++) a[k] = a[j]; return true; } void Print(int *a, int n) { static int num = 1; cout.width(3); cout << num++ << ": "; for (int i = 0; i < n; i++) cout << a[i] << " "; cout << endl; } int main() { int n, m, *a; cout << "N = "; cin >> n; cout << "M = "; cin >> m; int h = n > m ? n : m; // размер массива а выбирается как max(n,m) a = new int[h]; for (int i = 0; i < h; i++) a[i] = 1; Print(a, m); while (NextSet(a, n, m)) Print(a, m); cin.get(); cin.get(); return 0; } Результат выполнения программы: ПРИЛОЖЕНИЕ 3 Размещения без повторений: #include using namespace std; void swap(int *a, int i, int j) { int s = a[i]; a[i] = a[j]; a[j] = s; } bool NextSet(int *a, int n) { int j = n - 2; while (j != -1 && a[j] >= a[j + 1]) j--; if (j == -1) return false; // больше перестановок нет int k = n - 1; while (a[j] >= a[k]) k--; swap(a, j, k); int l = j + 1, r = n - 1; // сортируем оставшуюся часть последовательности while (l return true; } void Print(int *a, int n) // вывод перестановки { static int num = 1; // номер перестановки cout.width(3); // ширина поля вывода номера перестановки cout << num++ << ": "; for (int i = 0; i < n; i++) cout << a[i] << " "; cout << endl; } int main() { int n, *a; cout << "N = "; cin >> n; a = new int[n]; for (int i = 0; i < n; i++) a[i] = i + 1; Print(a, n); while (NextSet(a, n)) Print(a, n); cin.get(); cin.get(); return 0; } Результат выполнения программы: Размещения с повторениями: #include using namespace std; void swap(int *a, int i, int j) { int s = a[i]; a[i] = a[j]; a[j] = s; } bool NextSet(int *a, int n, int m) { int j; do // повторяем пока не будет найдено следующее размещение { j = n - 1; while (j != -1 && a[j] >= a[j + 1]) j--; if (j == -1) return false; // больше размещений нет int k = n - 1; while (a[j] >= a[k]) k--; swap(a, j, k); int l = j + 1, r = n - 1; // сортируем оставшуюся часть последовательности while (l < r) swap(a, l++, r--); } while (j > m - 1); return true; } void Print(int *a, int n) // вывод размещения { static int num = 1; // номер размещения cout.width(3); // ширина поля вывода номера размещения cout << num++ << ": "; for (int i = 0; i < n; i++) cout << a[i] << " "; cout << endl; } int main() { int n, m, *a; cout << "N = "; cin >> n; cout << "M = "; cin >> m; a = new int[n]; for (int i = 0; i < n; i++) a[i] = i + 1; Print(a, m); while (NextSet(a, n, m)) Print(a, m); cin.get(); cin.get(); return 0; } Результат выполнения программы жүктеу/скачать 177 Kb. Достарыңызбен бөлісу:
|