Все числовые перестановки для вестора, содержащий целые числа

@NuMeRiC_ · Регистрация: 03.06.2019

Author24 — интернет-сервис помощи студентам

Всем привет, улыбнитесь=), если еще этого не сделали.
У меня тут вот какая задачка. Дан вектор целых чисел, назовем его range. Заполним его любыми числами, пусть, например, такими:
{1, 2, 3, 4, 5};

Из самого начала его перестановочный счетчик(сейчас обьясню) равен нулю. Что это значит? Этот счетчик - номер перестановки. Например, если счетчик будет равен 1, то тогда перестановка должна выглядеть так:

{1, 2, 3, 5, 4};
Если 2, то:
{1, 2, 4, 3, 5};
Ну а если 3, то:
{1, 2, 4, 5, 3};
...И тд.

Тоесть, задача сводиться к написанию функции, которая принимает копию вектора range и номер перестановки(наш счетчик).
Функция будет возвращать уже переставленный вектор с номером перестановки, указанным в параметрах.

Выглядеть должно как-то так:

C++

vector<int>& permutation(vector<int> rangecopy, int n){
//rangecopy обробатывается
return rangecopy;
}

Чем дальше я углубляюсь в циклы, тем все стает более и более запутанным

. Памагити

@_Ivana · 07.11.2019, 01:41

C++

typedef std::vector<int> vi_t;
 
int f(int n) { return n ? n*f(n-1) : 1; }
 
vi_t nth_permutation(vi_t v, int n) {
    if (v.empty()) return {};
    int pc = f(v.size()-1);
    int i = n/pc, x = v[i];
    v.erase(v.begin()+i);
    vi_t r = nth_permutation(v, n%pc);
    r.insert(r.begin(), x);
    return r;
}
 
int main() {
    int n; std::cin >> n;
    vi_t v; int t; while(std::cin >> t) v.push_back(t);
    for(auto x : nth_permutation(v, n)) std::cout << x << " ";
}

Сообщение от NuMeRiC_

Всем привет, улыбнитесь=), если еще этого не сделали.

Сообщение от NuMeRiC_

Тоесть

То есть

Сообщение от NuMeRiC_

сводиться

сводится

Сообщение от NuMeRiC_

Чем дальше я углубляюсь в циклы

циклы не нужны

Сообщение от NuMeRiC_

стает

становится

Сообщение от NuMeRiC_

Памагити

Помогите

Croessmah · 07.11.2019, 08:18

Сообщение от NuMeRiC_

C++

vector<int>& permutation(vector<int> rangecopy, int n){
    //rangecopy обробатывается
    return rangecopy;//<-- возврат ссылки?
}

Вы уверены, что должно быть именно так???

@NuMeRiC_ · 07.11.2019, 10:40 **[ТС]**

Спасибо огромное) Все понял и разобрался!)

@NuMeRiC_ 3 / 3 / 0 Регистрация: 03.06.2019 Сообщений: 64
	07.11.2019, 10:40 [ТС]	4
	Спасибо огромное) Все понял и разобрался!) 0

Все числовые перестановки для вестора, содержащий целые числа

Решение