for (i = ir + 1; i < n; i++)A[i - 1][k] = A[i][k] - c * A[i][j];
A[n - 1][k] = c;
}
return 0;
///////////////////////////////////////////////////////////////////////////////
long double Stp(int a, int n)
{
long double c,bi;
int k;
c=1;
k=n;
bi=a;
while(k>0){
if(k%2==1)c*=bi;
bi*=bi;
k/=2;
return c;
///////////////////////////////////////////////////////////////////////////////////////////////////////
void CursorOff(void)
{asm{
mov ah,1
mov ch,0x20
int 0x10
Spisok **GenSeY(int Mas_y,int & Counter)
{ Counter=0;
Spisok **Y = new Spisok* [Mas_y];
for (int i = 0; i< Mas_y; i++){
int m = 0;
int *Pro = new int [Mas_y];
Spisok *beg = NULL, *end = NULL ;
for (int j = 0; j< Mas_y; j++){
int k = random(Mas_y);
int flag = 0;
for (int j = 0; j< m; j++)if (k==Pro[j]) flag = 1;
if (k != 0 && flag == 0){
Pro[m] = k;
m++;
if ((beg==NULL) && (end==NULL)){
end=new(Spisok);
if (end == NULL) {cout << "Lack of memory";exit (1);}
beg=end;
else{
end=end->next=new (Spisok);
if (end==NULL) {cout <<"L a c k of m e m o r y !"; exit (1);}
end->next=NULL;
end->index = k;
Counter++;
Y [i] = beg;
delete [] Pro;
return Y;
////////////////////////////////////////////////////////////////////////////////
Array *GenSeX(int Mas_y,int & Counter)
Array *X = new Array[Mas_y*Mas_y];
if(X==NULL){cout<<"\n net u mena stolko pamaty!!!\n";exit(1);}
randomize();
X[Counter].I=i;
X[Counter].J=k;
return X;
////////////////////////////////////////////////////////////////////////////
int Number(int & kol2,char *st )
{ int N;
ifstream file;
int kol1 = 0; kol2 = 0;
file.open(st);
if (!file) cerr <<"Can not open file!!!!!";
else
{file >> N;
file.get();
for( int i = 0; i <2*N ; i++)
{char *string = new char[3*N];
file.getline(string,3*N,'\n');
for( int j = 0; string[j] != '0' ; j++ )
{if (string[j] == ' ')
//{if((j%2!=0)||(j > N*3))
// {cout <<"error in file "<<st;return 0;}
if (i<N) kol1++;
else kol2 ++;
delete [] string;
file.close();
//cout << kol1 <<"\t"<< kol2;
return kol1;
Array *ReadFileX(Array *X,char * st )
int n;
{file >> n;
int k = 0,n1=0;
for(int i=0; i < n; i++){
file >> n1;
while (n1 != 0){
X[k].I = i;
X[k].J = n1-1;
k++;
n1=0;
//cout << X[k-1].I<< "\t"<<X[k-1].J<<"\n" ;
Spisok **ReadFileY(Spisok **Y,char *st )
int n;;
for(int i=0; i < n; i++)
char *string = new char[580];
if (string == NULL) {cout << "Lack of memory";exit(1);}
file.getline(string,580,'\n');
for(int j=0; j < n; j++)
int n1;
Spisok *beg=NULL,*end = NULL;
while (n1 != 0)
{ if ((beg==NULL) && (end==NULL))
{ end=new(Spisok);
beg=end;}
{ end=end->next=new (Spisok);
if (end==NULL) {cout <<"L a c k of m e m o r y !"; exit (1);}}
end->index = n1-1;
//file >> n1;
Y[j] = beg; }
void print3(Array *X,int N1,int N)
int k = 0;
for ( int i = 0; i< N; i++){
cout <<'\n'<<i<<": ";
for (k=0 ; k < N1 ; k++)if( X[k].I == i)cout << X[k].J<<' ';
void print2(Spisok **X,int N)
{ for (int i=0;i<N;i++){
cout <<"\n"<<i<<": ";
Spisok *rex = X[i];
while (rex != NULL){
cout << rex -> index << " " ;
rex = rex->next;
void WriteFile(char *st,int Mas_y)
ofstream F;
F.open(st);
if (!F) cout << "Can not open file "<< st;
F << Mas_y<<"\n";
for (int i = 0; i< 2*Mas_y; i++)
{ int m = 0;
for (int j = 0; j< Mas_y; j++)
{int k = random(Mas_y+1);
for (int j = 0; j< m; j++)
{if (k==Pro[j]) flag = 1;}
if (k != 0 && flag == 0)
F<< k <<" " ;
F<<"0\n";
F.close();
int HowMuch(char *FileName)
{//читаем первую строчку файла и узнаём сколько вершин в графе.
int n=0;
file.open(FileName);
else file >> n;
return n;
Array *RaznostZ(int n,int &n1,Array *X,Spisok **Y,Array *Z)
/*обьединение в последовательном представлении
N - кол-во вершин в новом графе, N2 - кол-во дуг в Y.*/
{float i,j,newn=0;
Array *newX = new Array [n1]; //выделение памяти для графа в последоват представлении
//cout<<' ';
for(i=0;i<n1;i++){//cout<<"\b\\"; //цикл для графа в пследовательном пред.
for(j=0;j<n;j++) //цикл для графа в связанном пред.
if(X[i].I==j){//cout<<"\bД"; //если совпали выходищие вершины...
Spisok *max=Y[j]; //max глядит на начало списка Y[j]
int Flag=0; //Просто флаговая переменная
while(max!=NULL){ //Проверяем на совпадения "входящие" вершины
if(X[i].J==max->index){Flag=1;break;}//если нашли повторение, то выход
max=max->next; //передвигаемся на следующий элемент списка
if(Flag==0){ //если не было совпадений вершин, то... всё понятно:
Страницы: 1, 2, 3, 4