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

Лидирующие минимумы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа с предложениями http://www.cyberforum.ru/cpp-beginners/thread57476.html
Добрый День!!! Помогите решать Задано несколько предложений. Определить количество предложений, если известно, что каждое заканчивается либо точкой, либо вопросительным, либо восклицательным знаком !!!
C++ Перегруженный оператор сложения строк Погрузился я с головой в ООП и напоролся на проблемы. Вообщем пишу я класс VString, само собой реализующий строку. В нем есть функция-друг VString operator+( const VString &str1, const char *str2 ) { VString tmp(str1); tmp += str2; return tmp; } которая производит конкатенцию двух строк. Все работает правильно (судя по немногочисленным тестам), но в этой ситуации происходит аварийный... http://www.cyberforum.ru/cpp-beginners/thread57472.html
C++ Функция для сложения столбцов массива.
Помогите пожалуйста записать функцию к задаче. Вот условия: Написать функцию, которая суммирует элементы столбцов двухмерного массива и заносит результаты в одномерный массив, размерность которого равна числу столбцов двухмерного массива. Написать программу, которая описывает двухмерный массиве размерностью 4*2, вводит этот массив с клавиатуры, помещает суммы столбцов этого массива в...
словесное обозначение чисел C++
В с++ есть словесное обозначение 0 (нуля) - NULL, интересно есть-ли у других чисел словесное обозначение (например 1, 2, 3, 4, 5........) ??
C++ Преобразование нулей и единиц в целое число http://www.cyberforum.ru/cpp-beginners/thread57446.html
Прошу помощи!!Написать функцию, которая преобразует строку, содержащую произвольную последовательность нулей и единиц (двоичное число), в целое число. В главной программе ввести с клавиатуры строку нулей и единиц и вывести на экран соответствующее целое число. Работу про граммы завершить, если во введенной строке содержится хотя бы один символ, отличный от нуля или единицы.
C++ Оцените информационный объем пушкинской фразы Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode: Привычка свыше нам дана: Замена счастию она. 1) 44 бита 2) 704 бита 3) 44 байта 4) 704 байта Решение: Сосчитаем количество символов в данной фразе(букв, пробелов, знаков препинания). Букв – 36 Пробелов – 6 Знаков препинания – 2. Итого символов –... подробнее

Показать сообщение отдельно
fmonkey1111
0 / 0 / 0
Регистрация: 19.10.2009
Сообщений: 3
19.10.2009, 20:46     Лидирующие минимумы
Помогите, пожалуйста, решить задачу про "Лидирующие минимумы":

Есть матрица n*n(вводится с клавиатуры)найти ряд из n лидирующих минимумов при условии, что в каждой строке и каждом столбце может быть только один минимум. Для этого можно использовать такое правило: первый минимум - это минимальный элемент матрицы. При поиске следующего минимума соответствующая строка или столбец матрицы не учитывается и т.д. Для реализации этого алгоритма можно использовать два флаговых массива(для строк и столбцов) Функции использовать нельзя((

Добавлено через 5 минут
У меня, вроде, получилось решить данную задачу для n=3, но нужно ведь для любого((
Может кому поможет:

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
#include "stdafx.h"
#include <iostream>
using namespace std;
const int n=3;
void main()
{
 
    int mas[n][n], right[n]={0}, down[n]={0};
 
    for (int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>mas[i][j];
        }
    }
 
 
    int min1=mas[0][0];
    for (int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(min1>mas[i][j])
            { 
            min1=mas[i][j];
            right[i]=1;
            down[j]=1;
            
            }
            
        }
        
    }
    cout<<"min1 = " << min1<<endl;
 
    int min2=mas[1][1];
    for (int i=1;i<n;i++)
    {
        for(int j=1;j<n;j++)
        {
            if((right[i]!=1)||(down[j]!=1))
            {
                if((min2>min1)&&(min2>mas[i][j]))
                {
                    min2=mas[i][j];
                    right[i]=1;
                    down[j]=1;
                    
                };
            }}}
    cout <<"min2 = "<< min2<<endl;
 
 
    int min3=mas[n-2][n-2];
 
    for (int i=2;i<n;i++)
    {
        for(int j=2;j<n;j++)
        {
            if((right[i]!=1)||(down[j]!=1))
            {
                if((min3>min2)&&(min3>mas[i][j]))
                {
                    min3=mas[i][j];
                    //right[i]=1;
                    //down[j]=1;
                };
            }}}
    cout <<"min3 = "<< min3<<endl;
    
    
    
cin.get();
cin.get();
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru