データ構造とアルゴリズム総合
■ このスレッドは過去ログ倉庫に格納されています
0417デフォルトの名無しさん
2012/08/06(月) 23:49:58.47#どうせどっかでエラーが出る
function linearizedRange( $data ) {
$max = $min = $data[0][0];
$result = array();
foreach( $data as $datum ) {#----
if ( $datum[0] > $max ) {#====ギャップ感知
$result[] = array( $min, $max - $min );
$min = $datum[0];
}#====
if ( $datum[0] + $datum[1] > $max ) {#====
$max = $datum[0] + $datum[1];
}#====
}#----foreach
$result[] = array( $min, $max - $min );
return $result;
}
■ このスレッドは過去ログ倉庫に格納されています