Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перебор элементов в массиве https://www.cyberforum.ru/ cpp-beginners/ thread2493967.html
Здравствуйте. Как выбрать нужные элементы в массиве и записать их в строку? Условие задачи: Есть строка из символов "ghfdekvlnveolhk", из этой строки нужно взять символы h e l l o (если эти символы...
C++ Заполнить массив квадратами чисел
#include <iostream> using std::cin; using std::cout; int main (){ double A ;
C++ Оптимизация повторяющихся строк в коде Суть проблемы: У меня в коде очень много повторяющихся элементов по типу Vektora2D] .push_back(KakoyIsRezultatov21); Vektora2D] .push_back(KakoyIsRezultatov22); Vektora2D]... https://www.cyberforum.ru/ cpp-beginners/ thread2493952.html C++ Преобразование типов Как понять выражение x=(int) y/z; применение типа (int) при значениях y=78, z=25? = 3.12 неправильный ответ. https://www.cyberforum.ru/ cpp-beginners/ thread2493948.html
C++ Переменные созданные в функции создаются в стеке или в куче ?
Здравствуйте, Подскажите пожалуйста: void foo(int a) { vector <int> vector_a; vector_a.push(a);
C++ Калькулятор с новыми операциями Всем привет, моя первая тема на форуме, готов к советам по оформлению. Суть задачи: Для чисел a и b определим следующие операции: a~b = 2*a – b; a#b = b + a. Операция “#” приоритетнее, чем “~”,... https://www.cyberforum.ru/ cpp-beginners/ thread2493914.html
C++ Как правильно обратиться к элементам полиморфного вектора (с умным указателем)? Здравствуйте, по заданию нужно: создать абстрактный класс с функцией - норма, определить функцию для производных классов, создать в основной программе массив полиморфных объектов с виртуальной... https://www.cyberforum.ru/ cpp-beginners/ thread2493910.html Работа с файлами C++
В общем и целом у меня есть задача в тексте есть как это не странно текст и надпись,например - link "namefile.txt", мне нужно взять из этого файла текст записать вместо этой надписи (link...
C++ Не открывается файл при запуске программы через .exe Программа должна открывать файл и, при запуске программы через ctrl+f5 (программирую в Visual Studio) файл открывается нормально, но если запускать программу с помощью .exe файла, то открыть файл не... https://www.cyberforum.ru/ cpp-beginners/ thread2493894.html C++ Найти НОД для четырёх натуральных чисел https://www.cyberforum.ru/ cpp-beginners/ thread2493879.html
Помогите пожалуйста. Задача: Найти НОД для четырёх данных натуральных чисел. Числа должны вводится с клавиатуры. В С++. Заранее спасибо)
C++ Ввести строку. Вывести количество шагов чтобы найти заданное слово
Дано слово с более 7 и менее 256 заглавных латинских букв. на каждом шаге из слова можно удалить букву или несколько стоячих рядом букв. Напишите программу, которая находит наименьшее количество...
C++ Как использовать этот код? https://www.cyberforum.ru/ cpp-beginners/ thread2493831.html
Привет всем новичкам и экспертам в С++ (экспертам в особенности :p )! Я совсем не разбираюсь в С++, но я занимаюсь моддингом одной старой игры и местами знания в С++ там необходимы. Для решения моей...
6296 / 4277 / 2457
Регистрация: 18.12.2017
Сообщений: 13,325
25.08.2019, 23:19 0

Алгоритмы поиска на псевдокоде - C++ - Ответ 13790171

25.08.2019, 23:19. Показов 2525. Ответов 12
Метки (Все метки)

Лучший ответ Сообщение было отмечено Evgeniykondraty как решение

Решение

Цитата Сообщение от Evgeniykondraty Посмотреть сообщение
в первой задаче я не пойму нужно прорешать все столбцы?
Evgeniykondraty, в первой задаче проходим построчно по массиву до конца и находим максимальный элемент.
затем опять начинаем обход с начала и находим номер строки (q=i) которая содержит максимальный элемент. работа циклов при этом завершается, так как присваивается i=n+1;j=n+1; (а циклы до n-1).

не очень хорошо что это условие не совсем идеально для С++ (в С++ индексация начинается с нуля, а по условию i от 1 до n).

Добавлено через 1 час 10 минут
если Вам нужен код на С++, сначала нужно подправить условие (вообще-то это должен делать Ваш преподаватель):
Алг ВК9 нач
Цел n:=6;
Цел таб А[n][n]
Цел m:=-1;
для i от 0 до n-1
для j от 0 до n-1
если m<A[i][j] то m=A[i][j]
кц кц
q:=-1;
для i от 0 до n-1
для j от 0 до n-1
если m=A[i][j] то q:=i+1;j:=n; i:=n;
кц
кц
рез q
кон

изменения внесены в строку 2 ( вместо Ввод цел n пишем Цел n:=6; ), в промежутки ( везде вместо от 1 до n пишем от 0 до n-1 ) и в строку 12 ( вместо q:=i;j:=n+1; i:=n+1; пишем q:=i+1;j:=n; i:=n; ). после этого уже можно перевести в код:
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
#include <iostream>
using namespace std;
 
int main() 
{
    const int n=6;
    int A[n][n] = {
        {8,  5,  7,  5,  7,  5}, 
        {7,  6,  2,  4,  5,  8}, 
        {2,  5,  7,  1,  1,  7}, 
        {4, 10,  2,  8,  2,  8}, 
        {2,  7,  3,  7,  7,  1}, 
        {8,  5,  4,  9,  5,  5}
    };
 
    int m=-1;    
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            if(A[i][j]>m) m=A[i][j];
                
    int q=-1;            
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            if(A[i][j]==m) {q=i+1, i=n, j=n;}
            
    cout << q << "\n";              
    
system("pause");
return 0;
}
Данный код выводит номер строки, которая содержит максимальный элемент массива.

Добавлено через 1 час 24 минуты
кроме того, алгоритм, предложенный в условии не самый оптимальный. код может быть компактнее:
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
#include <iostream>
using namespace std;
 
int main() 
{
    const int n=6;
    int A[n][n] = {
        {8,  5,  7,  5,  7,  5}, 
        {7,  6,  2,  4,  5,  8}, 
        {2,  5,  7,  1,  1,  7}, 
        {4, 10,  2,  8,  2,  8}, 
        {2,  7,  3,  7,  7,  1}, 
        {8,  5,  4,  9,  5,  5}
    };
 
    int m=-1,q=-1;    
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            if(A[i][j]>m) {m=A[i][j];q=i+1;}    
            
    cout << q << "\n";              
    
system("pause");
return 0;
}


Вернуться к обсуждению:
Алгоритмы поиска на псевдокоде C++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.08.2019, 23:19
Готовые ответы и решения:

Алгоритмы поиска
Разработать проект, выполняющий и наглядно иллюстрирующий поиск наибольшего или наименьшего...

Алгоритмы поиска в C++
Здравствуйте всем, только начал изучать алгоритмы поиска, и в задании &quot;Найти элемент, разность...

Алгоритмы сортировки и поиска
Помогите, пожалуйста!! Нужно выполнить сортировку целочисленного массива (поиск в массиве) из n...

Алгоритмы поиска в глубину
Помогите, пожалуйста, с решением задачи: Постройте линейный алгоритм, который проверяет, есть ли в...

12
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.08.2019, 23:19

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Алгоритмы поиска в линейных структурах
На молочной ферме содержится информация о коров (номер, дата рождения), о доярок (номер, ФИО) и о...

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

Алгоритмы поиска подстроки в строке
Если не сложно, помогите пожалуйста и простенько объясните алгоритмы поиска последовательного...

Алгоритмы поиска в линейных структурах
На железнодорожном вокзале хранится информация о поездах на текущие сутки (№ поезда, время...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.