实验一 真值计算

实验一真值计算
一、实验目的
熟悉联结词合取、析取、条件和双条件的概念，编程求其真值。

二、实验内容
从键盘输入两个命题P和Q的真值，求它们的合取、析取、条件和双条件的真值。

用C语言实现。

三、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。

实验二关系闭包计算
一、实验目的
熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法。

二、二、实验内容
从键盘输入一个关系的关系矩阵，计算其自反闭包、对称闭包和传递闭包传递闭包要求使用两种算法，即R+和Warshall算法。

用C语言实现。

二、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。

#include<stdio.h>
int main()
{
int i,j,k,n;
static int str[122],zifan[122],chuandi[122],duich[122];
printf("Please input the jie:\n");
scanf("%d",&n);
printf("A=%d\n",n);
for(i=0;i<n*n;i++)
{
scanf("%d",&str[i]);
}
printf("The shu zu is:\n");
for(j=0;j<n*n;j++)
{
printf("%4d",str[j]);
if((j+1)%n==0)
printf("\n");
}
for(j=0;j<n*n;j++)
{
zifan[j]=str[j];
chuandi[j]=str[j];
duich[j]=str[j];
}
printf("The zifan bibao is:\n");
for(i=0;i<n*n;i++)
{
if(i%(n+1)==0)
zifan[i]=zifan[i]||1;
printf("%4d",zifan[i]);
if((i+1)%n==0)
printf("\n");
}
printf("The duich bibao is:\n");
for(i=0,j=0;i<n*n&&j<n;i++)
{
if(i>j*(n+1)&&i<(j+1)*n)
{
duich[i]=duich[(i-j*(n+1))*(n-1)+i]||duich[i];
duich[(i-j*(n+1))*(n-1)+i]=duich[(i-j*(n+1))*(n-1)+i]||duich[i];
}
else if(i>=(j+1)*n)
j++;
}
for(i=0;i<n*n;i++)
{
printf("%4d",duich[i]);
if((i+1)%n==0)
printf("\n");
}
printf("The chuandi bibao is:\n");
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(chuandi[j*n+i])
{for(k=0;k<n;k++)
chuandi[j*n+k]=chuandi[j*n+k]||chuandi[i*n+k];
}
for(i=0;i<n*n;i++)
{
printf("%4d",chuandi[i]);
if((i+1)%n==0)
printf("\n");
}
return 0;
}
实验三计算两结点间长度为m的路的数目
一、实验目的
熟悉邻接矩阵和两结点间长度为m的路的数目的关系并编程计算。

二、实验内容
从键盘输入图的邻接矩阵和一正整数m，计算结点两两之间长度为m的路的数目。

考虑有向图和无向图。

用C语言实现。

实现可达性矩阵。

三、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。

#include <iostream.h>
class luchang
{
private:
int N;
int **p;
public:
luchang(int n);
~luchang();
int input();
luchang &operator =(luchang &A);
luchang &mul(luchang &A,luchang &B);
void disply();
int disply(int M);
};
luchang::luchang(int n)
{
N=n;
int i;
p=new int*[N];
for (i=0;i<N;i++)
p[i]=new int[N];
}
luchang::~luchang()
{
int i;
for (i=0;i<N;i++)
delete p[i];
delete p;
}
int luchang::input()
{
int i,j;
for (i=0;i<N;i++)
{
for (j=0;j<N;j++)
cin>>p[i][j];
}
return 0;
}
luchang& luchang::operator =(luchang &A) {
int i,j;
for (i=0;i<N;i++)
{
for(j=0;j<N;j++)
p[i][j]=A.p[i][j];
}
return *this;
}
luchang& luchang::mul(luchang &A,luchang &B) {
int i,j,k,sum=0;
for (i=0;i<N;i++)
{
for (j=0;j<N;j++)
{
for (k=0;k<N;k++)
{
sum+=B.p[i][k]*A.p[k][j];
p[i][j]=sum;
}
sum=0;
}
}
return *this;
}
void luchang::disply()
{
for (int i=0;i<N;i++){
for (int j=0;j<N;j++)
cout<<p[i][j]<<" ";
cout<<endl;
}
}
int luchang::disply(int M)
{
int i,j;
int count=0;
for (i=0;i<N;i++)
{
for (j=0;j<N;j++)
{
if (p[i][j]==M)
count++;
else continue;
}
}
cout<<count<<endl;
实验四最优树的构造
一、实验目的
熟悉最优树的构造算法，掌握最优树的构造过程。

二、实验内容
从键盘输入一组权值，构造出对应的最优树，列出构造过程。

用C语言实现。

三、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。