作业帮 > 数学 > 作业

一到noip的模拟题给出一组顶点（顶点值用A,B,C,D,E,F表示）,其对应权值分别为2,3,1,7,8,4.请以A,

来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/23 22:25:24
一到noip的模拟题
给出一组顶点（顶点值用A,B,C,D,E,F表示）,其对应权值分别为2,3,1,7,8,4.请以A,B,C,D,E,F为叶子顶点构造一棵哈夫曼树,并求出它的最小带权路径长度WPL的值.
为什么答案是61,而我总算成60
额,我拿程序跑出来是59,自己算也是59==
1 2 3 4 7 8
1+2=3
3 3 4 7 8
3+3=6
4 6 7 8
4+6=10
7 8 10
7+8=15
10 15
10+15=25
15+25+10+6+3=59
再问： 哈，写错了，我算的也是59，标准答案抽了吧
一到noip的模拟题给出一组顶点（顶点值用A,B,C,D,E,F表示）,其对应权值分别为2,3,1,7,8,4.请以A, 图中的6个小正方形面积都为1,A、B、C、D、E、F是小正方形的顶点,以6个点为顶点,可一组成都少个面积为1的三角形?请 已知：ABC的顶点坐标A(5,-3),B(6,2),C(-4,4),设D,E,F分别为AB,BC,CA的中点,试求D 在平面直角坐标系中若△ABC的顶点坐标分别为：A（3，0）、B（-1，0）、C（2，3）、若以点A、B、C、D为顶点的四 已知椭圆x^2+(y^2/b^2)=1(b∈1）的右焦点为F,左右顶点分别为A,C上顶点为B,过F,B,C三点作圆p,其 1在六边形ABCDEF中,顶点A,C,E的3个外交的和为240,顶点B,D,F的3个内角的和为 已知△ABC的三个顶点A（0,-4）B(4,0)C(-6,2),点D,E,F分别为边BC,CA,AB的中点 在复平面上，正方形ABCD的两个顶点A，B对应的复数分别为 1+2i，3-5i．求另外两个顶点C，D对应的复数 如图所示，6个面积均为1的小正方形摆成一个长方形，A，B，C，D，E，F为小正方形的顶点，以这6个顶点为三角形的顶点，可 如图A,B,C,D为矩形4个顶点,AD=4cm,AB=dcm.动点E F 分别从点D.B同时出发,点E以1cm/s的速度 先作图,观察以A,B,C为顶点的三角形的形状,然后给出证明:A（-2,-3）,B（19,4）,C（-1,-6） 已知平行四边形ABCD的顶点A,B,C分别对应复数-3-2i,-4+5i,2+i,则D对应的复数为