Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 27.05.2010
Сообщений: 15

[C++] выбор нужных строк из двумерного массива чисел

28.05.2010, 18:12. Показов 797. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Есть проблема с решением задачи.
Условие:
1) Есть числа от одного до 15-ти. Нужно сгруппировать эти числа в группы по три. [x y z]
2) Сделать это нужно так, чтобы в одной группе число не повторялось два раза [x y x] - не подходит.
3) Если в предыдущих группах два числа совпадают, то текущая группа также не подходит [x y z] ~ [a x y] - не подходит.
В общем, цель - сгруппировать элементы так, чтобы каждый был в группе с другими пятнадцатью только один раз, то есть сократить число групп до минимума.

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
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <windows.h>
 
int main(void)
{
    using namespace std;
    
    system("cls");
    unsigned short arr[3][3375]; // массив комбинаций
    int farr_count = 0; //количество комбинаций
    
    //всего дано 15 веществ. составить все возможные комбинации из трёх веществ.
    
    int ar;
        for (int i = 0; i < 15; i++)
        {
            for (int j = 0; j < 15; j++)
            {
                for (int k = 0; k < 15; k++)
            {
                farr_count ++;
                //std::cout << " " << farr_count << ")  ";
                    
                //инициализация двумерного массива комбинаций трёх веществ, проходит успешно
                arr[0][ar] = i+1;
                arr[1][ar] = j+1;
                arr[2][ar] = k+1;
                    
                //std::cout << arr[0][ar] << "  "<< arr[1][ar] << "  " <<arr[2][ar] << "\n";
                //cout << "ar:" << ar;
                ar++;
            }
            }
        }
 
    
    cout << "\nPress Enter button\n";
    getchar();
    
    
    unsigned short h[3][3000];
    int p = 0;
    for(ar = 0; ar < farr_count; ar++)
    {
        //cout<< "\n" << arr[0][ar] << "  "<< arr[1][ar] << "  " <<arr[2][ar];
        //исключение строк, в которых содержится два или более одинаковых элемента.
        
        bool wrong = false;
        
        if(arr[0][ar] ==  arr[1][ar] && arr[1][ar]== arr[2][ar])
        {wrong = true;}
        if(arr[0][ar] ==  arr[1][ar] || arr[1][ar]== arr[2][ar] || arr[0][ar] == arr[2][ar])
        {wrong = true;}
        
        
        
        if(wrong == false)
        {
            h[0][p] = arr[0][ar]; 
            h[1][p] = arr[1][ar]; 
            h[2][p] = arr[2][ar];
            //cout << "\n" << h[0][p] << "  "<< h[1][p] << "  " <<h[2][p] ;
            p++;
        }
        //else cout << "\n" << arr[0][ar] << "  "<< arr[1][ar] << "  " <<arr[2][ar] << "     wrong = true";
    }
    
    cout << "\nPress Enter button\n";
    getchar();
 
    unsigned short last[3][300];
    
    for (int i = 0; i <3; i++)
    {
        h[i][0] = i+1;
        last[i][0] = i+1;
    }
    
    int b = 0;
    for(int i = 0; i < p; i++) // окончательная проверка на совпадения в комбинациях 
    {
        bool wrong = false;
        int s;
        for (int c = 0; c < i; c++)
        {   
            s = 0;
            for(int j = 0; j < 3; j++)
            {
            for(int k = 0; k < 3; k++)
            {
                if(h[j][i] == h[k][c])
                {
                s++;
                if(s >= 2) // если два(или более) числа из двух комбинаций совпадают
                {/* cout << "\ts>=2"; */ wrong = true;}//то считаем строку не подходящей
                }
            }
            }
            
        }
        
        
        
        if(wrong == false)//если строка подходит, записываем её в массив
        {
            last[0][p] = h[0][i]; 
            last[1][p] = h[1][i]; 
            last[2][p] = h[2][i];
            cout << "\n" << last[0][b] << "  "<< last[1][b] << "  " <<last[2][b] << "\tgood string";
            b++;
        }
        else cout << "\n" << h[0][i] << "  "<< h[1][i] << "  " <<h[2][i] << "     wrong = true";
             //кроме первого раза, на практике, всё время печатается эта строка 
    }
    
 
    return 0;
}
Буду признателен за помощь. Задача реальная, и простая, но почему-то не выходит.
Компиллировал на MinGW.

Обратите внимание на строки 76-80. Если их убрать, то при выводе в первой строке будут нули. Это тоже для меня загадка.

Добавлено через 14 часов 2 минуты
Помогите, пожалуйста. Действительно важно получить ответ.

Добавлено через 4 часа 49 минут
Поднимаю тему.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.05.2010, 18:12
Ответы с готовыми решениями:

Выбор чисел из массива строк
Дан массив из n слов произвольной длины (длина слова не превышает 80 символов). Элементами слов могут быть любые графические символы. ...

выбор нужных строк из регистра сведений и дальнейшее их использование
Здравствуйте!Помогите, пожалуйста! конфигурация Бухгалтерия предприятия у меня есть регистр сведений: РасчетНДСДляАБ, состоящий из...

Выбор нужных пар целых чисел
На вход подаётся число T и какое-то количество пар целых чисел. Необходимо взять несколько пар так, что бы сумма первых элементов этих...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.05.2010, 18:12
Помогаю со студенческими работами здесь

Выбор нужных значений из массива данных
Доброго времени суток, Уважаемые! прошу Вашей помощи/совета/доброго пинка в организации такого процесса :) есть данные эксперимента,...

Найти минимальный элемент среди максимальных элементов строк двумерного массива целых чисел
Люди добрые помогите решить задачу. Найти минимальный элемент среди максимальных элементов строк двумерного массива целых...

Вывести номера строк двумерного массива содержащих больше отрицательных чисел чем положительных
помогите, пожалуйста. я хз уже че делать нужно вывести номера строк содержащих больше отрицательных чисел чем положительных за ранее...

Подсчитать сумму строк двумерного массива и вывести в виде одномерного массива
Подсчитать сумму строк двумерного массива и вывести в виде одномерного массива. Не пойму как делать.

Формирование и вывод на экран одномерного массива, состоящего из полусумм строк двумерного массива
:gsorry:помогите.... Составьте программу формирования и вывода на экран одномерного массива,состоящего из полусумм строк двумерного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru