Форум программистов, компьютерный форум, киберфорум
Наши страницы
Математика
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Математика Последовательность Инсерпи Седгевика http://www.cyberforum.ru/mathematics/thread69270.html
Может кто-нибудь встречался с последовательностью, предложенной Седжевиком и Инсерпи (Incerpi Sedgewick), в качестве последовательности приращений метода Шелла. Никак не могу разобраться, как же...
Математика как решить уравнение когда ln(-x) ? Всем привет. Проблема с решением уравнения. Не могу понять что не так... Постановка задачи: Разработать программу для расчета резестивной электрической цепи с нелинейным элементом. Дано : ... http://www.cyberforum.ru/mathematics/thread68046.html
Математика Доказать равенства
Извените, я знаю, это мало касаеться программирования, однако мне очень нужно решить несколько примеров по дискретной математике, кто сможет помогите решить. Задания во вложении. Зарание большое...
Как работает оператор randomize? Математика
У меня вопрос общего характера: как компьютер выбирает "случайный" вариант? Если на экзе мне предлагают выбрать любой билет, я действую на основе каких-то своих предпочтений или суеверий: беру,...
Математика Подскажите формулы. http://www.cyberforum.ru/mathematics/thread8234.html
Добрый день, подскажите формулы или подскажите, где их найти, толька огромная просьба не посылать просто на поисковики. Нужны формулы : 1. Принадлежность точки к окружности. 2. Принадлежность точки...
 
Vovan4ik
6 / 4 / 4
Регистрация: 11.01.2010
Сообщений: 7
13.01.2010, 03:40 0

Применяли ли Вы математику в программировании?

13.01.2010, 03:40. Просмотров 33997. Ответов 85
Метки (Все метки)

Ответ

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
#include <iostream>
using namespace std;
 
#define PREF 3
 
int main()
{   
        int n;
    cout << "Number of students: ";
    cin >> n;
    int ** Adjacency;
    Adjacency = new int * [n];
    for (int i = 0; i < n; i++)
        Adjacency[i] = new int [n];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            Adjacency[i][j] = 0;
    for (int i = 0; i < n; i++)
    {
        int j;
        cout << i << "`th student prefer to practise with ";
        for (int k = 0; k < PREF; k++)
        {
            cin >> j;
            Adjacency[i][j] = 1;
        }
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            cout << Adjacency[i][j] << " ";
        cout << endl;
    }
 
    int doublyRelations[6];
 
    for (int k = 1; k <= n/2; k++)
    {
        for (int i = 0; i < n; i++)
        {
            int count = 0;
            for (int j = 0; j < n; j++)
                if ((Adjacency[i][j])&&(Adjacency[j][i]))
                {
                    count++;
                }
                doublyRelations[i] = count;
        }
        int min = 0;
        for (int i = 0; i < n; i++)
        {
            if ((doublyRelations[min] > doublyRelations[i])&&(doublyRelations[i])&&(doublyRelations[min]))
                min = i;        
            if ((!doublyRelations[i])&&(!doublyRelations[min]))
                                if (i!=n-1)
                    min = i+1;
                else
                                       {
                    cout << "no pair";
                                        exit(0);
                                       }
        }           
        for (int j = 0; j < n; j++)
            if ((Adjacency[min][j])&&(Adjacency[j][min]))
            {
                cout << k << "`th pair is " << min << "-" << j << " " << endl;
                for (int i = 0; i < n; i++)
                {
                    Adjacency[min][i] =0;
                    Adjacency[i][min] =0;
                    Adjacency[j][i] =0;
                    Adjacency[i][j] =0;
                    doublyRelations[j] = 0;
                    doublyRelations[min] = 0;
                }
            }
    }
    return 0;
}
Понравилась задачка, правда с помощью рекурсии не догадался как решить
darkAngel #9, абсолютно согласен насчёт дискретки!

Всем советую посмотреть курс дискретки ArsDigita

Вернуться к обсуждению:
Применяли ли Вы математику в программировании?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2010, 03:40
Готовые ответы и решения:

Учить математику
Всем привет, Хочу восстановить школьные знания по математике(и геометрии) и, по возможности,...

Не решает математику
Цель - решать примеры всего лишь используя только TextBox1 и кнопку &quot;равно&quot;(назовём ее button1)....

Учим математику
Всем привет...Возникла проблема, которую я не могу объяснить, и прошу помощи у вас... дело вот в...

Задача на финансовую математику
Помогите вычислить, готовлюсь к сессии. Если можно формулу по которой можно решить эту задачу:...

Нужно выучить математику
Здравствуйте, уважаемые! В общем понадобилось выучить математику, желательно с 1 по 11 классы. Дело...

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