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

3адачи по информатике - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В квадратной матрице определить наименьшие элементы каждого рядка http://www.cyberforum.ru/cpp-beginners/thread144355.html
Помогите решить программу. В квадратной матрице А определить наименьшие элементы каждого рядка и найти их суму. Заранее спасибо.
C++ Неотъемлемые элементы Помогите решить. ДАно натуральное число n. Посчитать, сколько неотрицательных? M128K145 элементов есть в матрице А, если "а (итое, житое)" a(i,j)=sin ( (i+j)/2) Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread144341.html
C++ Сделать .ехе файл с С++
Есть листинг программы, но надо сделать его .ехе файлом. Например DEMO.EXE. Заранее благодарю Пирамидальная сортировка template void downHeap(T a, long k, long n) { // процедура просеивания...
Проверить, содержится ли строка S2 в строке S1 C++
Даны две строки: S1 и S2. Проверить, содержится ли строка S2 в строке S1. Если да, то вывести номер позиции, начиная с которой S2 содержится в S1, если нет, то вывести 0. помогите плиз))
C++ Проверить, есть ли в матрице хотя бы один столбец, содержащий элемент, равный нулю, и найти его номер. http://www.cyberforum.ru/cpp-beginners/thread144300.html
Всем доброго времени суток, помогите разобраться с задачей. Проверить, есть ли в матрице хотя бы один столбец, содержащий элемент, равный нулю, и найти его номер. вот моя прога, но считает...
C++ Метод Шелла Помогите пожалуста решить задачу. Провести сортировку последовательности а1, … , аn методом Шелла. ЗАранее спасибо. подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
12.06.2010, 01:05
Ну, понять, какой нужно использовать алгоритм сортировки, мне предлагается только по второй строке таблицы ("Что ищем"). Мне кажется, это сортировка вставками. Но я могу ошибаться... В общем сделаю пока вставками.

Добавлено через 2 минуты
Ой, прошу прощения, перепутал, я имел ввиду сортировку выбором.

Добавлено через 39 минут
Воть)))
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
#include <iostream>
#include <conio.h>
 
using namespace std;
 
template<class Type>void selectSort0(Type * mas, int n)
{
    int i, j, k;
    Type temp;
 
    for (i = 0; i < n; i++)
    {
        k = i;
        temp = mas[i];
 
        for (j = i + 1; j < n; j++)
            if (mas[j] < temp)
            {
                k = j;
                temp = mas[j];
            }
 
        mas[k] = mas[i];
        mas[i] = temp;
    }
}
 
template<class Type>void selectSort1(Type * mas, int n)
{
    int i, j, k;
    Type temp;
 
    for (i = 0; i < n; i++)
    {
        k = i;
        temp = mas[i];
 
        for (j = i + 1; j < n; j++)
            if (mas[j] > temp)
            {
                k = j;
                temp = mas[j];
            }
 
        mas[k] = mas[i];
        mas[i] = temp;
    }
}
 
int _tmain(int argc, _TCHAR *argv[])
{
    int imas[10] =
    {
        0, -3, 6, -1, 7, -6, 2, 0, 1, 6
    };
    double dmas[10] =
    {
        7.3, -1.9, 0.4, -5.2, 9.5, 1.7, -0.1, 0.0, 2.4, -5.2
    };
    char cmas[10] =
    {
        'd', 'e', 'h', 'c', 'q', 'u', 'r', 'c', 't', 'm'
    };
    int i;
 
    selectSort0<int>(imas, 10);
    selectSort1<double>(dmas, 10);
    selectSort1<char>(cmas, 10);
 
    for (i = 0; i < 10; i++)
        cout << imas[i] << "  ";
 
    cout << endl;
 
    for (i = 0; i < 10; i++)
        cout << dmas[i] << "  ";
 
    cout << endl;
 
    for (i = 0; i < 10; i++)
        cout << cmas[i] << "  ";
 
    getch();
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru