文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>光盘刻录问题:怎样组织文件刻录光盘,浪费容量最少

光盘刻录问题:怎样组织文件刻录光盘,浪费容量最少

时间: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号文件组合起来刻录到光盘浪费的空白空间最少


相关阅读 更多 +
排行榜 更多 +
jojo的奇妙冒险手机版下载

jojo的奇妙冒险手机版下载

飞行射击 下载
雪糕工厂 v9.87.13.02 安卓版

雪糕工厂 v9.87.13.02 安卓版

休闲益智 下载
雪糕工厂 v9.87.13.02 安卓版

雪糕工厂 v9.87.13.02 安卓版

休闲益智 下载