Vector . push_back

@Минор · Регистрация: 31.01.2013

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

Доброго времени суток!
Помогите пожалуйста поправить код!!

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
32
33
34
35
#include <vector>
#include <iostream>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
int main()
{
    int i,j,k,fact,n,u;
    cin>>n>>k;
    u=n;
    bool x[n+1];   //тут будут значение именно  с единицы!!!
    int a[k][n];
    for (i=0;i<k;i++)
        for (j=0;j<n;j++)
            cin>>a[i][j];
 
   for (j=0;j<n;i++)
   {
       for (i=1;i<=n;i++)
       x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact]==true)
                x[fact]=false;
       };
        for (i=1;i<=n;i++)
            if (x[i]==true)
                temp.push_back(i);
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();      //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   };                                        // после этого массив temp очистить
return 0 ;
}

Заранее спасибо

alsav22 · 04.03.2013, 12:03

Нельзя так размер массива задавать (13, 14 стр.). Константа должна быть. Или создавайте динамические массивы.

C++
1
2
3
4
bool *x = new bool[n + 1];   
int **a = new int*[k];
for (i = 0; i < k; i++)
      a[i] = new int[k];

@-=ЮрА=- · 04.03.2013, 12:17

Сообщение от Минор

//вот где то тут программа зацикливается не могу понять почему .

Минор,

Сообщение от Минор

for (j=0;j<n;i++)

- как ты думаешь из такого цикла вообще возможно выйти?

@Минор · 04.03.2013, 12:19 **[ТС]**

Вроде создал динамический . вот так

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <vector>
#include <iostream>
#include <cstdio>
 
using namespace std;
 
vector< vector<int> > g;
vector<int> mt;
vector<char> used;
int n,u;
 
bool try_kuhn (int v)
{
    if (used[v])  return false;
    used[v] = true;
    for (size_t i=0; i<g[v].size(); ++i)
    {
        int to = g[v][i];
        if (mt[to] == -1 || try_kuhn (mt[to]))
        {
            mt[to] = v;
            return true;
        }
    }
    return false;
}
 
 
int main()
{
    int i,j,k,fact,t;
    vector<int> temp;
    vector<int> temp2;
    vector < vector <int> > a;
    cin>>n>>k;
    u=n;
    bool x[100005];   //тут будут значение именно  с единицы!!!
    
    
    for (i=0;i<k;++i)
    {
      for (j=0;j<n;++j)
      {
        cin>>t;
        temp2.push_back(t);
      }
      a.push_back(temp2);
      temp2.clear();
   };
 
   for (j=0;j<n;i++)
   {
       for (i=1;i<=n;i++)
       x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact]==true)
                x[fact]=false;
       };
      for (i=1;i<=n;i++)
            if (x[i]==true)
                temp.push_back(i);
       g.push_back(temp);
       temp.clear();
 
   };
 
 
 
 
 
    mt.assign (u, -1);
    for (int v=0; v<n; ++v) {
        used.assign (n, false);
        try_kuhn (v);
    }
 
    for (int i=0; i<u; ++i)
        if (mt[i] != -1)
            printf ("%d %d\n", mt[i]+1, i+1);
 
 
    return 0;
 
}

Все равно циклится. строки 31 - 49

@-=ЮрА=- · 04.03.2013, 12:20

Вот поправил твой код

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <vector>
#include <iostream>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
int main()
{
    int i,j,k,fact,n,u;
    cout<<"Enter n k : ";cin>>n>>k;
    u=n;
    bool *x = new bool [n];   //òóò áóäóò çíà÷åíèå èìåííî  
    //ñ åäèíèöû!!! - Ôèãàñå à âûõîä çà ïðåäåëû âíèçó òîæå âèäèìî çàäóìàë?
    //Áóäåò âñ¸ ñ ÍÓËß!
    int **a = new int *[k];
    for (i=0;i<k;i++)
    {
        a[i] = new int[n];
        for (j=0;j<n;j++)
        {
            cout<<"a["<<i +  1<<"]["<<j + 1<<"] = ";
            cin>>a[i][j];
        }
    }
 
    //×òî äåëàåò ýòà âåòâü êîäà ÿ õç íî çà èíäåêñàöèþ ñ 1-öû áèë áû óêàçêîé ïî ïàëüöàì
   for (j=0;j<n;j++)
   {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];//×òî çà áðåä?!!!
            if (x[fact]/*==true*/)//Íàêîé ÷¸ðò â áóëå ïèñàòü == true == false ýòî æå è òàê ôëàã
                x[fact]=false;
       }
       for (i=0;i < n;i++)
       {
           if (x[i]/*==true*/)
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //âîò ãäå òî òóò ïðîãðàììà çàöèêëèâàåòñÿ íå ìîãó ïîíÿòü ïî÷åìó .
       temp.clear();            //ñìûñë â òîì ÷òîáû â ìàòðèöå g â j  ñòðî÷êó ïîëîæèòü òî ÷òî íàáèðàåòñÿ ìàññèâîì temp
   }                                        // ïîñëå ýòîãî ìàññèâ temp î÷èñòèòü
    return 0 ;
}

- НО это источник выхода за пределы области отведенной памяти. А что если я в а забью числа от 1000-чи до 10000-ч а n и k будут равны 3 как думаешь будет ли место в массиве х

Сообщение от Минор

fact=a[i][j];
* * * * * * if (x[fact]==true)
* * * * * * * * x[fact]=false;

Сообщение от Минор

bool x[n+1];

для индекса 1000-10000?!

@Минор · 04.03.2013, 12:20 **[ТС]**

Спасибо вам большое, не заметил!

@-=ЮрА=- · 04.03.2013, 12:23

Минор, объясни что ты делаешь в тех циклах вконце, там на лицо какая то недоработака в логике

Сообщение от Минор

for (i=1;i<=n;i++)

- парень ещё раз так напишешь, вылезу из монитра и ударю по рукам линейкой!Ану быстро перестал инексы с единицы делать!!!Кому ты 0-вой элемент отсавил?Учисть писать с индексацией с нуля, перекрои свою логику на это.
Далее -у тебя массив

Сообщение от Минор

bool x[100005];

- а обнуляешь(реинициализируешь) всего n элементов!

Сообщение от Минор

for (i=1;i<=n;i++)

По ж*пе за такое!!!

@ITcrusader · 04.03.2013, 12:28

Сообщение от -=ЮрА=-

- как ты думаешь из такого цикла вообще возможно выйти?

Если j volatile

@Минор · 04.03.2013, 12:30 **[ТС]**

Просто в данном массиве ( х bool ) смысл в индексации именно натуральные значения. можно конечно и с 0 (i+1 делать) написать . но в общем то смысл один и тот же , или не так? а x[0] просто игнорирую. Так можно делать или нежелательно?

@ITcrusader · 04.03.2013, 12:39

Сообщение от Минор

x[0] просто игнорирую.

Ну и остается у тебя один не обработанный элемент. Это нормально?)

@Минор · 04.03.2013, 12:43 **[ТС]**

именно поэтому в массиве x предполагается не n элементов а n+1

@ITcrusader · 04.03.2013, 12:47

Совет Юрия возьми на вооружение. Нумерация всегда с нуля. И поступать иначе можно, на мой взгляд, создав пользовательский класс массива, который принимает границы массива и ты работаешь с ним потом так, как тебе угодно. И пусть такой массив скрывает детали реализации. Что касается иных сценариев использования - она таят в себе опасность и запылает синим пламенем твоё ПО. Будешь сидеть, искать глупую ошибку. Так будет и сейчас, и через год, и через 10.

@-=ЮрА=- · 04.03.2013, 13:04

Минор, объясни математическое значение вот этого

Сообщение от Минор

for (j=0;j<n;j++)
{
for (i=1;i<=n;i++)
x[i]=true;
for (i=0;i<k;i++)
{
fact=a[i][j];
if (x[fact]==true)
x[fact]=false;
};
for (i=1;i<=n;i++)
if (x[i]==true)
temp.push_back(i);
g.push_back(temp); //вот где то тут программа зацикливается не могу понять почему .
temp.clear(); //смысл в том чтобы в матрице g в j строчку положить то что набирается массивом temp
};

хочешь делать индексацию с единицы, да чёрт с ним делай хоть с сотни, ты сам потом к нулую прийдёшь(лучше переучить свой мозг сейчас писать с нуля, чем потом когда индексация с единицы как раковая опухоль проникнет во внутрь). Теперь к делу - поясни что ты хочешь получить от матрицы, ну никак от тебя не добьюсь. По поводу fact - уже не знаю как тебе показать что элементы матрицы по значениям могут привосходить размер массива флагов х, потому тут по любому надо что то менять.

Сообщение от -=ЮрА=-

fact=a[i][j];
if (x[fact]/*==true*/)//Накой чёрт в буле писать == true == false это же и так флаг
x[fact]=false;

Вобщем жду пояснений

@Минор · 04.03.2013, 13:33 **[ТС]**

В общем на вход мне подается массив, имеющий n столбцов и k строчек.
При этом в каждой строчке содержится перестановка из первых натуральных n чисел.
Задача , создать перестановку такую, чтобы она не имела общих узлов с предыдущими элементами.
Поэтому я читаю массив. Для каждой n позиции отсеиваю те элементы , которые уже встречались ранее, и записываю оставшиеся в граф , i из n позиция которого показывает , какими числами я могу воспользоваться , чтобы поставить на это место

Добавлено через 1 минуту

Сообщение от -=ЮрА=-

По поводу fact - уже не знаю как тебе показать что элементы матрицы по значениям могут привосходить размер массива флагов х, потому тут по любому надо что то менять.

вот так вроде эта проблема уходит

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
for (j=0;j<n;j++)
    {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact-1])
                x[fact-1]=false;
       }
       for (i=0;i<n;i++)
       {
           if (x[i])
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();            //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   }                                        // после этого массив temp очистить

строка 9 10

Добавлено через 14 минут
-=ЮрА=-, вот код еще раз .
Оно вроде работает как бы правильно . но если на input
5 2
2 4 3 5 1
5 3 4 2 1
должно выдавать
1 3 4
1 2 5
1 2 5
1 3 4
2 3 4 5 , то оно еще вдобавок выдает кучу трэша

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <vector>
#include <iostream>
#include <cstdio>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
vector<int> mt;
vector<char> used;
int n,u;
 
 
bool try_kuhn (int v)
{
    if (used[v])  return false;
    used[v] = true;
    for (size_t i=0; i<g[v].size(); ++i) {
        int to = g[v][i];
        if (mt[to] == -1 || try_kuhn (mt[to])) {
            mt[to] = v;
            return true;
        }
    }
    return false;
}
 
 
 
 
 
int main()
{
    int i,j,k,fact;
    cin>>n>>k;
    u=n;
    bool *x = new bool [n];
    int **a = new int *[k];
    for (i=0;i<k;i++)
    {
        a[i] = new int[n];
        for (j=0;j<n;j++)
            cin>>a[i][j];
 
    }
 
    for (j=0;j<n;j++)
    {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact-1])
                x[fact-1]=false;
       }
       for (i=0;i<n;i++)
       {
           if (x[i])
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();            //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   }                                        // после этого массив temp очистить
 
    cout<<endl;
    for (int i = 0; i < n; ++i) {
    for (int j = 0; j < g[i].size(); ++j)
        cout << g[i][j] << " ";
    cout << endl;
   }
   cout<<endl;
 
 
    mt.assign (u, -1);
    for (int v=0; v<n; ++v) {
        used.assign (n, false);
        try_kuhn (v);
    }
 
    /*for (int i=0; i<u; ++i)
        if (mt[i] != -1)
            printf ("%d %d\n", mt[i]+1, i+1);*/
 
 
    return 0 ;
}

а все эту проблему поправил.

Добавлено через 5 минут
В общем то с созданием графа разобрался , осталось только применить правильно алгоритм куна для двудольных графов

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Минор 0 / 0 / 0 Регистрация: 31.01.2013 Сообщений: 22
	04.03.2013, 12:20 [ТС]
	Спасибо вам большое, не заметил! 0

@Минор 0 / 0 / 0 Регистрация: 31.01.2013 Сообщений: 22
	04.03.2013, 12:30 [ТС]
	Просто в данном массиве ( х bool ) смысл в индексации именно натуральные значения. можно конечно и с 0 (i+1 делать) написать . но в общем то смысл один и тот же , или не так? а x[0] просто игнорирую. Так можно делать или нежелательно? 0

@Минор 0 / 0 / 0 Регистрация: 31.01.2013 Сообщений: 22
	04.03.2013, 12:43 [ТС]
	именно поэтому в массиве x предполагается не n элементов а n+1 0

@ITcrusader 179 / 165 / 21 Регистрация: 12.02.2013 Сообщений: 410
	04.03.2013, 12:47
	Совет Юрия возьми на вооружение. Нумерация всегда с нуля. И поступать иначе можно, на мой взгляд, создав пользовательский класс массива, который принимает границы массива и ты работаешь с ним потом так, как тебе угодно. И пусть такой массив скрывает детали реализации. Что касается иных сценариев использования - она таят в себе опасность и запылает синим пламенем твоё ПО. Будешь сидеть, искать глупую ошибку. Так будет и сейчас, и через год, и через 10. 0