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

Алгоритм для решения задачи по программированию - C++

Восстановить пароль Регистрация
 
vedma89
Сообщений: n/a
04.03.2013, 21:42     Алгоритм для решения задачи по программированию #1
Доброго времени суток всем.
Прошу помощи в составлении алгоритма решении задачи: На ежедневную прогулку выходят 15 детей. Их строят в коробку по троя в пять рядов. Как построить группу так что бы в течении 7 дней подряд ни один ребёнок не гулял с каждым из своих соседей по тройке более одного раза.
Пробывал поразному: предствлял в виде матрицы, вычитал главные диагонали и прочее но в итоге доходит до того что алгоритма хватает только на 5 дней дальше идёт рекурсия.
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2013, 21:42     Алгоритм для решения задачи по программированию
Посмотрите здесь:

C++ Подскажите алгоритм решения задачи
C++ Алгоритм решения задачи
Алгоритм решения олимпиадной задачи C++
Разработать алгоритм и программу для решения задачи с использованием строк символов C++
C++ Разработать алгоритм и программу для решения задачи с использованием типа запись
Разработать алгоритм и программу для решения задачи C++
Разработать алгоритм и программу для решения задачи с использованием строк символов C++
Составить универсальную программу для решения математической задачи используя разветвляющий алгоритм C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vedma89
Сообщений: n/a
08.03.2013, 23:03     Алгоритм для решения задачи по программированию #2
Короче говоря помощи так и не дождался, забавно.
Предлагаю своё решение задачи может правильно может нет. Разбил детей на пары. В условии так и спрашивается "как построить чёртову группу" мой ответ по парам. И уже потом с крутить двумерным массивом передвигая второй солбец в верх 7 раз подряд. Короче вот код на с++, может кому помогу
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
#include <iostream>
using namespace std;
 
void _print_mas(int *mas, int n, int m)
  {
    cout << "\n";
    for (int i = 0; i < n; i++)
      {
        for (int j = 0; j < m; j++)
          {
            cout << mas[i * m + j] << "\t";
          }
        cout << "\n";
      }
  }
 
int main()
  {
      int ISX[5][3] = { {1, 2, 3},
            {4, 5, 6},
            {7, 8, 9},
            {10,11,12},
            {13,14,15},
              };
 
    _print_mas(*ISX,5,3);
    
    int VTOR[8][2] = { {1, 8},
               {2, 9},
               {3,10},
               {4,11},
               {5,12},
               {6,13},
               {7,14},
               {0,15}
             };
    
    cout <<"\nДень 1";       
    _print_mas(*VTOR,8,2);
    
    for (int d=2; d<8; d++)
        {
        cout <<"\nДень"<<d;
        int push = VTOR[0][1];
        for (int i = 0; i < 7; i++)
          {
            VTOR[i][1] = VTOR[i+1][1];
          }
        VTOR[7][1]=push;
        _print_mas(*VTOR,8,2);
        }
 
    return 0;
  }
Yandex
Объявления
08.03.2013, 23:03     Алгоритм для решения задачи по программированию
Ответ Создать тему
Опции темы

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