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

Алгоритмы линейного и разветляющейся структуры - C++

Восстановить пароль Регистрация
 
ИванDj
 Аватар для ИванDj
0 / 0 / 0
Регистрация: 06.11.2011
Сообщений: 4
10.12.2011, 10:16     Алгоритмы линейного и разветляющейся структуры #1
1)тема:Алгоритмы линейного и разветляющейся структуры.
Определите пройдет ли кирпич с ребрами a,b,c в прямоугольное отверстие со сторонами-x, y. Просовывать кирпич в отверстие разрешается только так,чтобы каждое из его ребер было параллельно или перпендикулярно каждой из сторон отверствия.

2)Алгоритмы,реализуемые с помощью с циклов типа *ДЛЯ*
В заданном массиве А(N) поменяйте местами наибольший и наименьший элементы.

3)Алгоритмы,реализуемые с помощью вложенных циклов типа*ДЛЯ*
Дана матрица А(N N).Перепишите элементы ее главной диагонали в одномерный массив Y(N) и разделите их на максимальный элемент главной диагонали.

4)Алгоритмы,с помощью циклов типа*ПОКА*
Выясните,имеются ли заданном векторе A(N)два подряд идущих нулевых элемента.

5)Алгоритмы,с помощью вложенных циклов типа*ПОКА*.
Дана целочисленная матрица A(N N).Просматривая ее элементы в заданном порядке найдите первый четный
элемент и поменяйте его местам с диагональным элементом той строки,в котором он находится.Порядок просмотра справа налево и снизу вверх.

6)Алгоритмы,с помощью комбинации циклов типа *ДЛЯ*,*ПОКА*.
Дана матрица B(N N) . Получите вектор A(N),компоненты которого находятся по правилу Ai,равно первому по порядку положительному элементу в i-ой строке матрицы (если таких элементов в стороке нет,то примите Аi=-1) .

7)Минимумы и максимумы.
Дан набор из десяти целочисленных элементов.найти макксимальное количество подряд идущих минимальных элементов.
Добавлено через 18 часов 27 минут
токо на С
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2011, 10:16     Алгоритмы линейного и разветляющейся структуры
Посмотрите здесь:

Динамические структуры данных. Формирование линейного списка. C++
C++ Алгоритмы планирования разветвленной структуры.
C++ Учебник Структуры и алгоритмы обработки данных
C++ алгоритмы линейной структуры
C++ Структуры данных и алгоритмы
C++ Алгоритмы и Структуры Данных
C++ Алгоритмы и структуры данных
Алгоритмы и структуры данных, графы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Net_Wanderer
235 / 208 / 19
Регистрация: 08.06.2011
Сообщений: 467
10.12.2011, 13:59     Алгоритмы линейного и разветляющейся структуры #2
5.
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define N 6
 
#define iseven(n) (! ((n) & 1))
#define swap(t, a, b) \
    { t temp = (a); (a) = (b); (b) = temp; }
 
int main()
{
    int m[N][N], i, j;
    int odd;
 
    srand(time(NULL));
    printf("matrix before:\n");
 
    for (i = 0; i < N; i++) { 
                /* 40% probability that the string will
                   contain an even number */
        j = rand() % 101;
        odd = (j <= 40) ? 0 : 1;       
 
        for (j = 0; j < N; j++) {
            m[i][j] = rand() % 100;
            if (odd)
                m[i][j] |= 1;
            printf("%3d ", m[i][j]);
        }
        printf("\n\n");
    }
 
    for (i = N - 1; i >= 0; i--) {
        for (j = N - 1; j >= 0; j--)
            if (iseven(m[i][j])) {
                printf("\nfirst found even"
                    "element is %d\n", m[i][j]);
                swap(int, m[i][i], m[i][j]);
                break;
            }
        if (j >= 0)
            break;
    }
 
    printf("\nmatrix after:\n");
    for (i = 0; i < N*N; i++)
        printf("%3d%s", (*m)[i], (i+1) % N ? " " : "\n\n");
    return 0;
}
CrazyAngel
 Аватар для CrazyAngel
11 / 11 / 3
Регистрация: 01.12.2011
Сообщений: 33
10.12.2011, 15:27     Алгоритмы линейного и разветляющейся структуры #3
Цитата Сообщение от ИванDj Посмотреть сообщение
Дан набор из десяти целочисленных элементов.найти макксимальное количество подряд идущих минимальных элементов.
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
#include <stdio.h>
#include <conio.h>
main()
{
      int a[10], min, kol=0, i, m_kol=0;
      printf("Vvedite chisla:\n");
      for(i=0;i<10;i++)
      {
          printf("\nVvedite element a[%2d]= ", i);
          scanf("%d", &a[i]);
      }
      printf("Vvedenniy massiv:\n");
      for(i=0;i<10;i++)      
          printf("%6d", a[i]);
      printf("\n");
      min=a[0];
      for(i=0;i<10;i++)
          if(a[i]<min)
              min=a[i];
      for(i=0;i<10;i++)
      {
          if(a[i]==min)
              kol++;
          else
              if(kol>m_kol)
              {
                  m_kol=kol;
                  kol=0;
              }
      }
      if(kol>m_kol)
          m_kol=kol;
      printf("Max kolichestvo min elesentov ravno %d", m_kol);
      getch();
      return(0);
}
Yandex
Объявления
10.12.2011, 15:27     Алгоритмы линейного и разветляющейся структуры
Ответ Создать тему
Опции темы

Текущее время: 05:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru