Переделать с консоли на форму
03.12.2014, 15:26. Показов 666. Ответов 3
Вобщем, есть рабочая прога на консоли. Я переделываю в приложение. Но при компиляции ругается на скобку, не могу понять что не так, помогите пжлста! Заранее благодарю)
1)В конце вставил консольную версию программы.
PS Почему-то при копировании переделанного кода, вместо комментов какие то иероглифы...
| 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
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
| #include <vcl.h>
#pragma hdrstop
#include "Unit1.h"
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
__fastcall TForm1::TForm1(TComponent* Owner)
: TForm(Owner)
{
}
void __fastcall TForm1::Button1Click(TObject *Sender)
{const int MAX_VERTICES = 40;
int NUM_VERTICES;
const int INFINITY = 10000;
int f[MAX_VERTICES][MAX_VERTICES];
int c[MAX_VERTICES][MAX_VERTICES];
int Flow[MAX_VERTICES];
int Link[MAX_VERTICES];
int Queue[MAX_VERTICES];
int QP, QC;
int FindPath(int source, int target) // source - èñòîê, target - ñòîê
{
QP = 0; QC = 1; Queue[0] = source;
Link[target] = -1; // îñîáàÿ ìåòêà äëÿ ñòîêà
int i;
int CurVertex;
memset(Flow, 0, sizeof(int)*NUM_VERTICES); // â íà÷àëå èç âñåõ âåðøèí êðîìå èñòîêà òå÷åò 0
Flow[source] = INFINITY; // à èç èñòîêà ìîæåò âûòå÷ü ñêîëüêî óãîäíî
while (Link[target] == -1 && QP < QC)
{
CurVertex = Queue[QP];
for (i=0; i<NUM_VERTICES; i++)
// ïðîâåðÿåì ìîæåì ëè ìû ïóñòèòü ïîòîê ïî ðåáðó (CurVertex,i):
if ((c[CurVertex][i] - f[CurVertex][i])>0 && Flow[i] == 0)
{
// åñëè ìîæåì, òî äîáàâëÿåì i â êîíåö î÷åðåäè
Queue[QC] = i; QC++;
Link[i] = CurVertex; // óêàçûâàåì, ÷òî â i äîáðàëèñü èç CurVertex
// è íàõîäèì çíà÷åíèå ïîòîêà òåêóùåå ÷åðåç âåðøèíó i
if (c[CurVertex][i]-f[CurVertex][i] < Flow[CurVertex])
Flow[i] = c[CurVertex][i];
else
Flow[i] = Flow[CurVertex];
}
QP++;// ïðåðõîäèì ê ñëåäóþùåé â î÷åðåäè âåðøèíå
}
// çàêîí÷èâ ïîèñê ïóòè
if (Link[target] == -1) return 0; // ìû èëè íå íàõîäèì ïóòü è âûõîäèì
// èëè íàõîäèì:
// òîãäà Flow[target] áóäåò ðàâåí ïîòîêó êîòîðûé "äîòåê" ïî äàííîìó ïóòè èç èñòîêà â ñòîê
// òîãäà èçìåíÿåì çíà÷åíèÿ ìàññèâà f äëÿ äàííîãî ïóòè íà âåëè÷èíó Flow[target]
CurVertex = target;
while (CurVertex != source) // ïóòü èç ñòîêà â èñòîê ìû âîññòàíàâëèâàåì ñ ïîìîùáþ ìàññèâà Link
{
f[Link[CurVertex]][CurVertex] +=Flow[target];
CurVertex = Link[CurVertex];
}
return Flow[target]; // Âîçâðàùàåì çíà÷åíèå ïîòîêà êîòîðîå ìû åùå ñìîãëè "ïóñòèòü" ïî ãðàôó
}
int MaxFlow(int source, int target) // source - èñòîê, target - ñòîê
{
memset(f, 0, sizeof(int)*MAX_VERTICES*MAX_VERTICES); // ïî ãðàôó íè÷åãî íå òå÷åò
int MaxFlow = 0; // íà÷àëüíîå çíà÷åíèå ïîòîêà
int AddFlow;
do
{
AddFlow = FindPath(source, target);
MaxFlow += AddFlow;
} while (AddFlow >0);// ïîâòîðÿåì öèêë ïîêà ïîòîê óâåëè÷èâàåòñÿ
return MaxFlow;
}
void __fastcall TForm1::Edit1Change(TObject *Sender)
{
printf(rus("\n ÍÀÕÎÆÄÅÍÈÅ ÌÀÊÑÈÌÀËÜÍÎÃÎ ÏÎÒÎÊÀ \n"));
printf(rus("\n ÀËÃÎÐÈÒÌ ÔÎÐÄÀ-ÔÀËÊÅÐÑÎÍÀ \n\n"));
printf(rus("\n ÊÓÐÑÎÂÀß ÐÀÁÎÒÀ ÏÎ ÄÈÑÊÐÅÒÍÎÉ ÌÀÒÅÌÀÒÈÊÅ \n"));
printf(rus("\n âûïîëíèë: Ãðèíüêî Â.Â. \n\n"));
printf(rus("\n ÏÎ-122 ÔÈÐÒ ÓÃÀÒÓ 2007ã\n\n"));
printf(rus("\n\n íàæìèòå ëþáóþ êëàâèøó äëÿ ïðîäîëæåíèÿ...."));
getch();
clrscr();
int source, target;
printf(rus("\n Ââåäèòå ÷èñëî âåðøèí â ãðàôå\n-->"));
scanf("%d", &NUM_VERTICES);
printf(rus("\n Ââåäèòå çíà÷åíèÿ èñòîêà è ñòîêà \n-->"));
scanf("%d %d", &source, &target);
printf(rus("\n Ââåäèòå ìàòðèöó ñîäåðæàùåþ âìåñòèìîñòü ðåáåð: \n "));
printf(rus("êàæäûé ýëåìåíò - âìåñòèìîñòü ðåáðà, íàïðàâëåííîãî \n èç âåðøèíû ñ íîìåðîì åãî ñòðîêè ê âåðøèíå ñ íîìåðîì åãî ñòîëáöà\n"));
int i, j;
for (i=0; i<NUM_VERTICES; i++)
for (j=0; j<NUM_VERTICES; j++)
scanf("%d",&c[i][j]);
printf(rus("\n ìàêñèìàëüíûé ïîòîê ðàâåí:"));
printf("%d", MaxFlow(source, target));
getch();
return 0;
}
#include <iostream.h>
#include <memory.h>
#include <stdio.h>
#include <conio.h>
char* rus (char* st)//функция подключения вывода символов на кирилице
{
unsigned char* p = st;
while (*p)
{
if (*p >= 192)
if (*p<=239)
*p -= 64;
else
*p -= 16;
p++;
}
return st;
} |
|
2)
| 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
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
| const int MAX_VERTICES = 40;
int NUM_VERTICES; // число вершин в графе
const int INFINITY = 10000; // условное число обозначающее бесконечность
// f - массив садержащий текушее значение потока
// f[i][j] - поток текущий от вершины i к j
int f[MAX_VERTICES][MAX_VERTICES];
// с - массив содержащий вместимоти ребер,
// т.е. c[i][j] - максимальная величину потока способная течь по ребру (i,j)
int c[MAX_VERTICES][MAX_VERTICES];
// набор вспомогательных переменных используемых функцией FindPath - обхода в ширину
// Flow - значение потока чарез данную вершину на данном шаге поиска
int Flow[MAX_VERTICES];
// Link используется для нахождения собственно пути
// Link[i] хранит номер предыдущей вешины на пути i -> исток
int Link[MAX_VERTICES];
int Queue[MAX_VERTICES]; // очередь
int QP, QC; // QP - указатель начала очереди и QC - число эл-тов в очереди
// поиск пути по которому возможно пустить поток алгоритмом обхода графа в ширину
// функция ищет путь из истока в сток по которому еще можно пустить поток,
// считая вместимость ребера (i,j) равной c[i][j] - f[i][j],
// т.е. после каждой итерации(одна итерация - один поик пути) уменьшаем вместимости ребер,
// на величину пущеного потока
int FindPath(int source, int target) // source - исток, target - сток
{
QP = 0; QC = 1; Queue[0] = source;
Link[target] = -1; // особая метка для стока
int i;
int CurVertex;
memset(Flow, 0, sizeof(int)*NUM_VERTICES); // в начале из всех вершин кроме истока течет 0
Flow[source] = INFINITY; // а из истока может вытечь сколько угодно
while (Link[target] == -1 && QP < QC)
{
// смотрим какие вершины могут быть достигнуты из начала очереди
CurVertex = Queue[QP];
for (i=0; i<NUM_VERTICES; i++)
// проверяем можем ли мы пустить поток по ребру (CurVertex,i):
if ((c[CurVertex][i] - f[CurVertex][i])>0 && Flow[i] == 0)
{
// если можем, то добавляем i в конец очереди
Queue[QC] = i; QC++;
Link[i] = CurVertex; // указываем, что в i добрались из CurVertex
// и находим значение потока текущее через вершину i
if (c[CurVertex][i]-f[CurVertex][i] < Flow[CurVertex])
Flow[i] = c[CurVertex][i];
else
Flow[i] = Flow[CurVertex];
}
QP++;// переходим к следующей в очереди вершине
}
// закончив поиск пути
if (Link[target] == -1) return 0; // мы или не находим путь и выходим
// или находим:
// тогда Flow[target] будет равен потоку который "дотек" по данному пути из истока в сток
// тогда изменяем значения массива f для данного пути на величину Flow[target]
CurVertex = target;
while (CurVertex != source) // путь из стока в исток мы восстанавливаем с помощбю массива Link
{
f[Link[CurVertex]][CurVertex] +=Flow[target];
CurVertex = Link[CurVertex];
}
return Flow[target]; // Возвращаем значение потока которое мы еще смогли "пустить" по графу
}
// основная функция поиска максимального потока
int MaxFlow(int source, int target) // source - исток, target - сток
{
// инициализируем переменные:
memset(f, 0, sizeof(int)*MAX_VERTICES*MAX_VERTICES); // по графу ничего не течет
int MaxFlow = 0; // начальное значение потока
int AddFlow;
do
{
// каждую итерацию ищем какй-либо простой путь из истока в сток
// и какой еще поток мажет быть пущен по этому пути
AddFlow = FindPath(source, target);
MaxFlow += AddFlow;
} while (AddFlow >0);// повторяем цикл пока поток увеличивается
return MaxFlow;
}
int main()
{
printf(rus("\n НАХОЖДЕНИЕ МАКСИМАЛЬНОГО ПОТОКА \n"));
printf(rus("\n АЛГОРИТМ ФОРДА-ФАЛКЕРСОНА \n\n"));
printf(rus("\n КУРСОВАЯ РАБОТА ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ \n"));
printf(rus("\n\n нажмите любую клавишу для продолжения...."));
getch();
clrscr();
int source, target;
printf(rus("\n Введите число вершин в графе\n-->"));
scanf("%d", &NUM_VERTICES);
printf(rus("\n Введите значения истока и стока \n-->"));
scanf("%d %d", &source, &target);
printf(rus("\n Введите матрицу содержащею вместимость ребер: \n "));
printf(rus("каждый элемент - вместимость ребра, направленного \n из вершины с номером его строки к вершине с номером его столбца\n"));
int i, j;
for (i=0; i<NUM_VERTICES; i++)
for (j=0; j<NUM_VERTICES; j++)
scanf("%d",&c[i][j]);
printf(rus("\n максимальный поток равен:"));
printf("%d", MaxFlow(source, target));
getch();
return 0;
} |
|
up!
0
|
(
