{
FILE *fp;
fp = fopen("e:/example.txt", "r");
if (!fp)
{
cout<< "can not open file \n";
getch();
exit(1);
}
fscanf(fp, "%d", &n);
struct line *arr;
arr= new struct line [n];
for (int m = 1; m <= n; m++)
{
fscanf(fp,"%s %f",arr[m].NAME1,&arr[m].P);
printf("\n %s %f \n",arr[m].NAME1,arr[m].P);
strcpy (NAME[m] ,arr[m].NAME1);
P[m] = arr[m].P;
}
for (int i=0; i<n+2; i++)
for (int j=0; j<n+1; j++)
A[i][j]=R[i][j]=0;
int z;
int &minave=z;
int j, m, k, diagonal;
float sum, min;
clock_t baslangiczamani,bitiszamani;
double gecensure;
baslangiczamani=clock();
for (int i=1; i<=n; i++)
{
A[i][i-1]=0;
A[i][i]=P[i];
R[i][i-1]=0;
R[i][i]=i;
}
A[n+1][n]=0;
R[n+1][n]=0;
for (diagonal=1; diagonal<=n-1; diagonal++)
for (i=1; i<=n-diagonal; i++)
{
j=i+diagonal;
sum=0;
for (m=i; m<=j; m++)
sum+=P[m];
A[i][j]=A[i][i-1]+A[i+1][j]+sum;
R[i][j]=i;
for (k=i; k<=j; k++)
{
min=A[i][k-1]+A[k+1][j]+sum;
if(min<A[i][j])
{
A[i][j]=min;
R[i][j]=k;
}
}
}
bitiszamani=clock();
gecensure=(double)(bitiszamani-baslangiczamani)/CLOCKS_PER_SEC;
cout<<"\n gecan zaman = "<<gecensure<<endl;
if (n<10)
{
show(A);
show(R);
}
minave=A[1][n];
system("cls");
if (n<10)
{
tree(1,n,0,0);
}
delete [] arr;
fclose (fp);
getch();
return 0;
}
没有合适的资源?快使用搜索试试~ 我知道了~
file-binary-tree-run.rar_run_tree
共1个文件
txt:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 21 浏览量
2022-09-24
19:16:55
上传
评论
收藏 807B RAR 举报
温馨提示
file binary tree run.rar
资源推荐
资源详情
资源评论
收起资源包目录
file-binary-tree-run.rar (1个子文件)
file binary tree run.txt 2KB
共 1 条
- 1
资源评论
JonSco
- 粉丝: 72
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功