Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: акт, решебники за 8 класс
| Добавил(а) на сайт: Bezrukov.

////////////////////////////////////////////////////////////////////////////
/////////////////////////// struct Spisok //Связанное представление графа
{ int index; //Содержвтельная "ячейка"

Spisok *next; //Следуюцая "дуга"
};
////////////////////////////////////////////////////////////////////////////
/////////////////////////// struct Array //Последовательное представление графа
{ int I; //из какой вершины int J; //в какую вершину
};
////////////////////////////////////////////////////////////////////////////
///////////////////////////

inline double fun1(double N_X,double N_Y,double N_Z){ return
N_X*(N_Y+N_Z);}

inline double fun2(double N_X,double N_Y,double N_Z){ return N_X+N_Y;}

inline double fun3(double N_X,double N_Y,double N_Z){ return N_X;}

inline double fun4(double N_X,double N_Y,double N_Z){ return N_Y;}

inline double fun5(double N_X,double N_Y,double N_Z){ return N_Z;}

inline double fun6(double N_X,double N_Y,double N_Z){ return 1;}
////////////////////////////////////////////////////////////////////////////
/////////////////////////// const int N = 6, M = N+1;

double A[N][M]; double B[N][M];

typedef double(*MENU1)(double,double,double);

MENU1 MyMenu[6] = { fun1,fun2,fun3,fun4, fun5,fun6 };
////////////////////////////////////////////////////////////////////////////
//// int gordanA(int n, int m)
{ int i, j, k, ir; double s, c; for (j = 0; j < n; j++){ for (s = 0, i = 0; i < (n - j); i++)if (fabs(A[i][j]) > fabs(s)) s =
A[ir = i][j]; if(s==0)return -1; for (k = j + 1; k < m; k++){ c = A[ir][k]/s; for (i = 0; i < ir; i++)A[i][k] -= c * A[i][j]; 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 next=new (Spisok); if (end==NULL) {cout index = k;

Counter++;

}

}

Y [i] = beg; delete [] Pro;
} return Y;
}
////////////////////////////////////////////////////////////////////////////
////
Array *GenSeX(int Mas_y,int & Counter)
{ Counter=0;
Array *X = new Array[Mas_y*Mas_y]; if(X==NULL){cout