或平均有哪些信誉好的足球投注网站长度asl-东南大学计算机科学与工程学院.ppt

二叉有哪些信誉好的足球投注网站树 最优二叉有哪些信誉好的足球投注网站树 给定n个key，第i个key对应的权值(概率)pi，空隙对应的权值qi，造平均有哪些信誉好的足球投注网站长度最小的二叉树 c(i,j)表示第 i+1 到 j 个key构造的最优二叉树的代价(平均有哪些信誉好的足球投注网站长度) c(i,j) = w(i,j) + min{ c(i,k-1) + c(k,j) }, 其中i k ≤ j * 10 20 p1 p2 p3 q0 q1 q2 q3 40 50 60 p4 p5 p6 q4 q5 q6 c(0,6)=w(0,6)+min{c(0,k)+c(k,6)}, 0 k ≤ 6 30 二叉有哪些信誉好的足球投注网站树 最优二叉有哪些信誉好的足球投注网站树 给定n个key，第i个key对应的权值(概率)pi，空隙对应的权值qi，造平均有哪些信誉好的足球投注网站长度最小的二叉树 c(i,j)表示第 i+1 到 j 个key构造的最优二叉树的代价(平均有哪些信誉好的足球投注网站长度) c(i,j) = w(i,j) + min{ c(i,k-1) + c(k,j) }, 其中i k ≤ j * 10 20 30 p1 p2 p3 q0 q1 q2 q3 50 60 p4 p5 p6 q4 q5 q6 c(0,6)=w(0,6)+min{c(0,k)+c(k,6)}, 0 k ≤ 6 40 二叉有哪些信誉好的足球投注网站树 最优二叉有哪些信誉好的足球投注网站树 给定n个key，第i个key对应的权值(概率)pi，空隙对应的权值qi，造平均有哪些信誉好的足球投注网站长度最小的二叉树 c(i,j)表示第 i+1 到 j 个key构造的最优二叉树的代价(平均有哪些信誉好的足球投注网站长度) c(i,j) = w(i,j) + min{ c(i,k-1) + c(k,j) }, 其中i k ≤ j * 10 20 30 p1 p2 p3 q0 q1 q2 q3 40 60 p4 p5 p6 q4 q5 q6 c(0,6)=w(0,6)+min{c(0,k)+c(k,6)}, 0 k ≤ 6 50 二叉有哪些信誉好的足球投注网站树 最优二叉有哪些信誉好的足球投注网站树 给定n个key，第i个key对应的权值(概率)pi，空隙对应的权值qi，造平均有哪些信誉好的足球投注网站长度最小的二叉树 c(i,j)表示第 i+1 到 j 个key构造的最优二叉树的代价(平均有哪些信誉好的足球投注网站长度) c(i,j) = w(i,j) + min{ c(i,k-1) + c(k,j) }, 其中i k ≤ j * 10 20 30 p1 p2 p3 q0 q1 q2 q3 40 50 p4 p5 p6 q4 q5 q6 c(0,6)=w(0,6)+min{c(0,k)+c(k,6)}, 0 k ≤ 6 60 二叉有哪些信誉好的足球投注网站树 最优二叉有哪些信誉好的足球投注网站树 第1步：各key自成二叉树，计算平均有哪些信誉好的足球投注网站长度c，保留最小值 10 20 30 0.5 0.1 0.05 0.15 0.1 0.05 0.05 10 0.5 0.15 0.1 20 0.1 0.1 0.05 30 0.05 0.05 0.05 c(0,1)=0.75 c(1,2)=0.25 c(2,3)=0.15 w等于树上所有结点(内部和外部)的权值和， c等于w加上左右子树的代价 c(0,1)=0.75 c(1,2)=0.25 c(2,3)=0.15 W=0.75 W=0.25 W=0.15 二叉有哪些信誉好的足球投注网站树 最优二叉有哪些信誉好的足球投注网站树 第2步：相邻2个key成二叉树, 计算平均有哪些信誉好的足球投注网站长度c 保留最小值 10 20 30 0.5 0.1 0.05 0.15 0.1 0.05 0.05 10 0.5 0.15 0.1 20 0.1 0.05 c(0,1) 20 0.1 0.1 0.05 10 0.5 0.15 c(1,2) 30 0.05 0.05 0.05 20 0.1 0.1 c(2,3) 20 0.1 0.1 0.05 30 0.05 0.05 c(1,2) c(0,1)=0.75 c(0,2)=1.15 c(1,2)=0.25 c(1,3)=0.5 c(2,3)=0.15 w等于树上所有结点(内部和外部)的权值和， c等于w加上左右子树的代价 c(0,2)=w+c(1,2) =1.15 c(0,2)=w+c(0,1) =1.65 c(1,3)=w+c(2,3) =0.5 c(1,3)=w+c(0,1) =0.6 二叉有哪些信誉好的足球投注网站树 最优二叉有哪些信誉好的足球投注网站树 第3步：相邻3个key成二叉树, 计算平均有哪些信誉好的足球投注网站长度c 保留最小值 10 20 30 0.5 0.1 0.05 0.15 0.1 0.05 0.05 c(0,1)=0.75 c(0,3)=1.5 c(1,2)=0.25 c(2,3)=0.15 w等于树上所有结点(内部和外部)的权值和， c等于w加上左右子树的代价 c(0,2)=1.15 c(1,3)=0.5 20 0.1 0.1 10 0.5 0.15 30 0.05 0.05 0.05 20 0.1 0.1