91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

設(shè)S=(x1,x2,…,xn)是有序集，且x1<x2<…<xn，已知鍵值和區(qū)間的存取概率分布為(a0,b1,a1,b2,…,bn,an)，其中ai表示相應(yīng)區(qū)間的搜索概率，bi表示相應(yīng)鍵值的搜索概率。在所有表示有序集的二叉樹中找出一棵具有最小平均路長的二叉搜索樹

資源截圖

代碼片段和文件信息 

#include

float?w[100][100]?min[100][100];
int?head[100][100]?n;

void?optimalBinarySearchTree?（float?a[]?float?b[]）
{
????for?（int?i?=?0;?i?<=?n;?i++）
????{
????????w[i?+?1][i]?=?a[i];
????????min[i?+?1][i]?=?0;
????????head[i?+?1][i]?=?0;
????}
????for?（int?r?=?0;?r?????????for?（int?i?=?1;?i?<=?n?-?r;?i++）
????????{
????????????int?j?=?i?+?r
????????????????ihead?=?head[i][j?-?1]?>?i???head[i][j?-?1]?:?i
????????????????jhead?=?head[i?+?1][j]?>?i???head[i?+?1][j]?:?j;
????????????w[i][j]?=?w[i][j?-?1]?+?a[j]?+?b[j];
????????????min[i][j]?=?min[i][ihead?-?1]?+?min[ihead?+?1][j];
????????????head[i][j]?=?ihead;

????????????for?（int?k?=?ihead?+?1;?k?<=?jhead;?k++）
????????????{
????????????????float?temp?=?min[i][k?-?1]?+?min[k?+?1][j];
????????????????if?（temp?<=?min[i][j]）
????????????????{
????????????????????min[i][j]?=?temp;
????????????????????head[i][j]?=?k;
????????????????}
????????????}
????????????min[i][j]?+=?w[i][j];
????????}
}

void?in_traversal?（int?left?int?right）?????

評論

共有 條評論