MATLAB——盒图如何绘制
图片示例
以下是做关于回溯法、分支界限法、动态规划时间复杂度的盒图,大概呈现如此效果。
实现三部曲:
第一步建立函数
x=[1,2,3,4]
y=[5,6,7]
这里代表的就是x的值是1,2,3,4
y的值是5,6,7
第二步装载填充
g=[0 0 0 0 1 1 1]
这里的g总共有7个,其中前4个0承载着x中的4个元素,y中后三个1承载着y中的3个元素
第三步结合输出
g=[zeros(size(x)) 2*ones(size(y))]
boxplot([x y], g)
总结实现代码
x=[1,2,3,4]
y=[5,6,7]
g=[0 0 0 0 1 1 1]
g=[zeros(size(x)) 2*ones(size(y))]
boxplot([x y], g)
当然相信还有看不懂的,下面看看关于回溯法处理0-1背包问题的matlab演示图。
这里统计的时当物品数分别等于10、20、30的结果,具体表现在matlab图像上x轴的位置,y轴则是盒图观察的重点。
如下所示,观察其时间复杂度变化,发现随着规模增加,时间消耗迅速上升的现象。
x=[4939915400 4934901700 5498627500 5062834200 4982841500 5029078900 4872552500 4742518900 4834144000 ]
y=[13791900 7673300 4543400 4599700 4461300 4678600 4529400 4254900 5134500 4625900 ]
z=[4939915400 4934901700 5498627500 5062834200 4982841500 5029078900 4872552500 4742518900 4834144000 ]
g=[10*ones(size(x)) 20*ones(size(y)) 30*ones(size(z))]
boxplot([x y z], g)