光盘刻录问题:怎样组织文件刻录光盘,浪费容量最少
时间:2007-05-23 来源:ashchen
假如有若干文件,要刻录到一张光盘,如何组织文件能尽可能减少光盘浪费的空间呢?
以下是php算法
$sum || $need$need) break;
$cha=$need-$m;
if($pre>-1) {
if($pre>$cha) {
$pre=$cha;
$key=$k;
}
}
else $pre=$cha;
for($j=$i+1;$j$need) break;
$cha=$need-$m;
if($pre>$cha) {
$pre=$cha;
$key=$k;
}
for($x=$j+1;$x$need) break;
$cha=$need-$m;
$k.='+'.$x;
if($pre>$cha) {
$pre=$cha;
$key=$k;
}
}
}
}
$tmp=explode('+',$key);
foreach($tmp as $v) {
$bt[]=$bs[$v]+1;
}
sort($bt);//取得原始序列
echo '最佳组和:',join('+',$bt),' 浪费空间:',$pre;
?>
运行结果:
最佳组和:3+5+9 浪费空间:133615
就是说第3,5,9号文件组合起来刻录到光盘浪费的空白空间最少
以下是php算法
$sum || $need$need) break;
$cha=$need-$m;
if($pre>-1) {
if($pre>$cha) {
$pre=$cha;
$key=$k;
}
}
else $pre=$cha;
for($j=$i+1;$j$need) break;
$cha=$need-$m;
if($pre>$cha) {
$pre=$cha;
$key=$k;
}
for($x=$j+1;$x$need) break;
$cha=$need-$m;
$k.='+'.$x;
if($pre>$cha) {
$pre=$cha;
$key=$k;
}
}
}
}
$tmp=explode('+',$key);
foreach($tmp as $v) {
$bt[]=$bs[$v]+1;
}
sort($bt);//取得原始序列
echo '最佳组和:',join('+',$bt),' 浪费空间:',$pre;
?>
运行结果:
最佳组和:3+5+9 浪费空间:133615
就是说第3,5,9号文件组合起来刻录到光盘浪费的空白空间最少
相关阅读 更多 +
排行榜 更多 +