| ← Октябрь 2019 → | ||||||
|
1
|
2
|
3
|
4
|
5
|
6
|
|
|---|---|---|---|---|---|---|
|
7
|
8
|
10
|
11
|
|||
|
14
|
15
|
16
|
17
|
19
|
20
|
|
|
21
|
22
|
23
|
24
|
25
|
26
|
27
|
|
28
|
29
|
30
|
31
|
|||
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://prog.rusfaq.ru/C
Открыта:
14-03-2002
Статистика
0 за неделю
RFpro.ru: Программирование на C / C++
| РАССЫЛКИ ПОРТАЛА RFPRO.RU
Лучшие эксперты в разделе
∙ С / С++
Здравствуйте! Прошу помощи в следующем вопросе:
Дата отправки: 07.10.2019, 20:44 Консультирует zdwork (5-й класс): Здравствуйте, moonfox! Код :: выделить код #include <algorithm>
#include <string>
#include <iostream>
int main()
{
std::string s = "acb"; // что переставляем
std::sort(s.begin(), s.end());
do
{
std::cout << s << std::endl;
} while(std::next_permutation(s.begin(), s.end()));
}
Консультирует solowey (Бакалавр): Здравствуйте, moonfox! Код :: выделить код
#include <iostream>
#include <set>
#include <string>
#include <cstring>
using namespace std;
int factorial(int i)
{
if (i == 0) return 1;
else return i*factorial(i - 1);
}
int main()
{
char chars[] = "fdsgcba";
// получаем размер массива
int size = sizeof(chars) / sizeof(chars[0]) - 1; // -1 для отсечения \0 (окончания строки). иначе он будет учитыватся в переборе.
char temp; // временная переменная для обмена элементов местами
int count = 0; // счетчик перебора
// Сортировка массива пузырьком
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (chars[j] > chars[j + 1]) {
// меняем элементы местами
temp = chars[j];
chars[j] = chars[j + 1];
chars[j + 1] = temp;
++count;
}
}
}
// Вывод отсортированного массива на экран
for (int i = 0; i < size; i++) {
cout << chars[i] << " ";
}
cout << endl;
cout << "Count: " << count << endl;
cout << "O(n!*n): " << factorial(size) * size << endl;
return 0;
}
На выходе: Код :: выделить код a b c d f g s Count: 17 O(n!*n): 35280
Оценить выпуск | Задать вопрос экспертам
главная страница
|
стать участником
|
получить консультацию
|
| В избранное | ||
