データ構造とアルゴリズム総合
■ このスレッドは過去ログ倉庫に格納されています
0412デフォルトの名無しさん
2012/08/06(月) 20:31:20.11function linearizedRange( $data ) {
$n = -1; $m = 0;
$t = null;
$result = array();
foreach( $data as $datum ) {
if ($datum[0] > $n) {
if ($t !== null) {
$t[1] = $datum[0] - $t[0];
$result[] = $t;
}
$t = $datum;
$n = $datum[0] + $datum[1];
}
if ($datum[0] + $datum[1] > $m) {
$m = $datum[0] +$datum[1];
}
}
$t[1] = $m - $t[0];
$result[] = $t;
return $result;
}
■ このスレッドは過去ログ倉庫に格納されています