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

Вычеркивание i строки j столбца в матрице - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Корректировка в рекурсии http://www.cyberforum.ru/cpp-beginners/thread302127.html
Возникла проблема в несложной задаче. Решать задачу конечно же не требуется, просто отккоректировать в плане рекурсии. Вот условие: http://********/index.asp?main=task&id_task=165 А вот мой код: #include <cstdlib> #include <iostream> using namespace std; int s(int a,int b);
C++ Вычислить коэфициент корреляции Известны зависимости тока ротора АД АИУМ225М4 от напряжения при различных коэфициентах нагрузки. Для зависимостей нагрузки 0.7 и 0.9 ( два данных графика, данные записаны как матрица в 6 столбцов и 2 строки! соответственно первая строка постоянная - напряжение, вторая - ток) вычислить коэфициент корреляции: методом наименьших квадратов подобрать зависимость вида I_2=a_0-a_1 U_1+a_2 U_1^2 ,... http://www.cyberforum.ru/cpp-beginners/thread302123.html
C++ Последние штрихи)))
Как сделать так чтоб результаты проверки элементов массива выводились не после каждой итерации а один раз адрес каждого элемента совпавшего с "а" или же что таких совпадений нет #include<iostream> #include<time.h> #include<stdio.h> #include<conio.h> using namespace std;
Составить программу преобразования натуральных чисел, записанных в римской нумерации, в десятичную систему счисления C++
Помогите пожалуйста решить 2 задачи на строки. без string 1) Дана строка. Определить, сколько раз входит в неё группа букв abc. 2) Составить программу преобразования натуральных чисел, записанных в римской нумерации, в десятичную систему счисления. Добавлено через 2 часа 40 минут Вот можно ли из этого сделать эти 2 проги?
C++ Fail с удалением в списке. http://www.cyberforum.ru/cpp-beginners/thread302099.html
#include <stdio.h> #include <iostream> #include <string> #include <stdlib.h> #include <conio.h> #include <vector> #include <algorithm> using namespace std;
C++ Реализовать операции со стеком в массиве Ребят, помогите пожалуйста написать программу! Нужно реализовать операции работы со стеком в массиве, помогите! Буду очень благодарен!!! Есть программа написанная на паскале, если понадобится скину! подробнее

Показать сообщение отдельно
magnum1992
41 / 41 / 9
Регистрация: 22.05.2011
Сообщений: 156
Записей в блоге: 5

Вычеркивание i строки j столбца в матрице - C++

22.05.2011, 19:21. Просмотров 1077. Ответов 0
Метки (Все метки)

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
#include "stdafx.h"
#include "conio.h"
#include "math.h"
#include "time.h"
#include <stdlib.h>
#include <locale.h>
 
 
 
int main()
{
    setlocale (LC_ALL,"RUS");
    const int N=100;
    int flag=0;
    int k=0;
    printf("Введите разницу в возрасте:\n");
    scanf("%i",&k);
    int d[N][N];
    int c[N][N];
    int e[N];
    int n;
    printf("Введите количество пар:\n");
    scanf("%i",&n);
    int a[N];
    printf("Возраста мужского пола: \n");
    for(int i=1; i<n; i++)
    {
        a[0]=0;//левый верхний угловой элемент
        a[i] = 18+rand()%33;//Создаем случайный массив А из n элементов цифрами от 18 до 50
         printf("%i \n",a[i]);
}
    int b[N];
    printf("\nВозраста женского пола: \n");
    for(int i=1; i<n; i++)
    {
        b[0]=0;//левый верхний угловой элемент
        b[i] = 18+rand()%33;//Создаем случайный массив В из n элементов цифрами от 18 до 50
        printf("%i \n",b[i]);
}
    printf("\n");
 
{//сортировка массива А по возрастанию
    int temp;
 
    for (int j=1; j<n;j++)
{
 
    for (int i=1; i<n;i++)
    {
        if (a[i]>=a[j])
       {
           temp = a[i];
           a[i] = a[j];
           a[j]=temp;
       }
    }
}
 
}
 
 
{//сортировка массива В по возрастанию
    int temp;
 
    for (int j=1; j<n;j++)
{
 
    for (int i=1; i<n;i++)
    {
        if (b[i]>=b[j])
       {
           temp = b[i];
           b[i] = b[j];
           b[j]=temp;
       }
    }
}
 
}
 
{//В первую строку и столбец забиваем отсортированные возраста
    for(int i=0;i<n;++i)
        d[i][0]=a[i];
    for(int j=0;j<n;++j)
        d[0][j]=b[j];
    
}
 
for(int i=1;i<n;++i)
    for(int j=1;j<n;++j)
        if(abs(b[j]-a[i])<=k)
            d[i][j]=1;//построение матрицы смежности на пересечении возрастов ставим 1 если разность в возрасте меньше или равна заданому k иначе 0
        else d[i][j]=0;
 
for(int i=0;i<n;++i)//Вывод матрицы
    {
        for(int j=0;j<n;++j)
        printf(" | %i | ",d[i][j]);
        printf("\n");
    }
{
    for(int i=1;i<n;++i)
        if(d[i][i]==0)//если на главной диагонали 1 повышаем флаг
        {
        flag++;
        break;
        }
}
Задача такая:нужно найти паросочетания в двудольном графе и вывести различные варианты паросочетаий.Алгоритм такой: рандомом забиваются два массива возростов потом сортируются по возрастанию и строиться матрица смежности которая на пересечении возрастов ставит 1 если паросочетание возможно и 0 если нет.Потом проверяется главная диагональ если на ней все 1 то паросочетания сущ.Не могу написать часть в которой была бы проверка если на [i][j] месте 1,зачеркиваеться i строка и j столбец и проверяеться оставшееся матрица на наличие на главной диагонали 1.Помогите В заранее благодарен.
P.S.нужна только та часть где происходит удаление i строки и j столбца

Добавлено через 9 минут
C++
1
2
3
4
5
6
7
8
if(flag==0)//если флаг равен нулю на главной диагонали только 1 
    {  
        for(int i=1;i<n;i++)
        {for(int j=1;j<n;j++) 
        if(d[i][j]==1)
            {for(int e=0;e<n;e++)
        for(int w=0;w<n;w++) 
            c[e][w]=d[i+1][j+1];}}
вот попробывал написать, не работает.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru