Форум программистов, компьютерный форум CyberForum.ru

Все возможные перестановки элементов заданного массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ссылка на элементы фунции мэин , в дополнительной фунции http://www.cyberforum.ru/cpp-beginners/thread780727.html
Вот собственно код . #include <iostream> #include <vector> using namespace std; void dfs(int i) { b=true;
C++ Как перейти на новую строку в файле Итак, у меня есть некоторый вопрос насчёт считывания из файла некоторых данный. Вообщем текстовые строки у меня берутся хорошо через getline(), числа я пытаюсь брать через обычные ">>" Но возникает проблема со следующим getline() который не заносит в требуемую переменную никакое слово, но при повторном вызове всё нормально берётся. Вот код. Скажите как мне числа лучше брать, или как не... http://www.cyberforum.ru/cpp-beginners/thread780723.html
общие элементы массива C++
Привет! есть задание Даны два массива : А и B. Необходимо создать третий массив, в котором нужно собрать общие элементы двух массивов. приблизительно понимаю, где сделала ошибку, но не могу понять как это правильно прописать. в идеале в новом массиве должно быть 5 элементом 10 10 10 30 30 int a = {10, 10, 40, 50, 30}; int b = {30, 10, 60, 80, 90}; int c; int count = 0; for (int i =...
Данная последовательность из n целых чисел. Найти минимальный элемент в этой последовательности C++
Данная последовательность из n целых чисел. Найти минимальный элемент в этой последовательности.
C++ Проредить исходную последовательность отсчетов http://www.cyberforum.ru/cpp-beginners/thread780693.html
рожаю и родить уже не могу - мозг поплыл. под плюсиком: Дана последовательность отсчетов, представляющих собой пары (double Х : double Y). Отсчеты упорядочены по значениям Х. В этой последовательности могут встречаться подпоследовательности, состоящие из идентичных отсчетов. Идентичные отсчеты имеют одинаковые значения Y. Проредить исходную последовательность следующим образом: В...
C++ Что учить дальше? В каком направлении посоветуете двигаться дальше? В раздел классы я въехал, знаю как реализовывать стандартные структуры, типа (очередь, стэк, деревья), разбираюсь в графах и алгоритмах. Сейчас планирую изучить winapi, но может посоветуете еще что то? Что еще посоветуете изучить на начальных порах? подробнее

Показать сообщение отдельно
palva
 Аватар для palva
2373 / 1595 / 190
Регистрация: 08.06.2007
Сообщений: 6,364
Записей в блоге: 4
06.02.2013, 22:57     Все возможные перестановки элементов заданного массива
Тупой нерекурсивный вариант.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
using namespace std;
int main()
{
    const int n=4;
    int a[n];
    int i,j,k,i1,i2;
    int temp;
    for(i=0; i<n; i++) a[i]=i+1;
    for(;;) {
        for(i=0; i<n; i++) cout << a[i] << " ";
        cout << '\n';
        for(j=n-1; j>0; j--)
            if(a[j]>a[j-1]) break;
        if(j==0) return 0;
        j--;
        for(k=n-1; k>j; k--) {
            if(a[k]>a[j]) {
                temp=a[k];
                a[k]=a[j];
                a[j]=temp;
                break;
            }
        }
        for(i1=j+1,i2=n-1; i1<i2; i1++,i2--) {
            temp=a[i1];
            a[i1]=a[i2];
            a[i2]=temp;
        }
    }
}
 
Текущее время: 21:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru